文献

J-GLOBAL ID：201602290847182222   整理番号：16A0651876

GPUを用いたIPアドレスルックアップ【Powered by NICT】

IP Address Lookup by Using GPU

著者 (3件)： Chu Hung-Mao (Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan) ,  Li Tsung-Hsien (Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan) ,  Wang Pi-Chung (Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan)
資料名： IEEE Transactions on Emerging Topics in Computing  (IEEE Transactions on Emerging Topics in Computing)
巻： 4  号： 2  ページ： 187-198  発行年： 2016年 
JST資料番号： W2430A  ISSN： 2168-6750  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 統一デバイスアーキテクチャ(CUDA)を計算によるグラフィックス・プロセッシング・ユニット(GPU)に基づく新しい並列IPアドレスルックアップアーキテクチャを提案した。本アーキテクチャは二つの機能で構成されている1)宿主機能と2)デバイス機能。宿主機能はCPU GPUにおけるデバイス機能により実行されるIPアドレスルックアップのデータ構造を構築し,更新するによって実行される。両ホストと装置関数は計算資源を完全に利用する同時に実行される。ルックアップ時間を短縮するために,CUDA向け最適化トライに基づくデータ構造を開発した。トライに基づくデータ構造はマルチビットストライドを使用してトライ深さを短縮し,GPUでのテクスチャキャッシュの効率を改善した。実験結果はローエンドG92GPUは,350K以上のプレフィックスを用いたIPv4ルーティングテーブルのための二当たり1.3以上十億パケットのスループットを達成できるが,ハイエンドGT200GPU性能を2倍さらにできることを示した。二重データ構造を採用することにより,実装は二当たり十万更新を支援することができる。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： スループット ,  装置関数 ,  計算機アーキテクチャ ,  *データ構造 ,  最適化 ,  パケット
準シソーラス用語： ルーティングテーブル ,  IP【プロトコル】 ,  プレフィックス ,  計算資源 ,  GPU【プロセッサ】 ,  CUDA ,  *IPアドレス , 【Automatic Indexing@JST】

分類 (4件)： 専用演算制御装置  (JC04030Y) ,  パターン認識  (JE07000S) ,  音声処理  (JE05000E) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： GPU ,  IPアドレス