GPGPUによる無線ネットワークシミュレータJiST/SWANSの高速化(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)

概要

論文の詳細を見る
無線アドホックネットワークのシミュレーションにおいて,各端末が定期的に送信するビーコンも含めたトラフィックの影響も含めて評価するためには,膨大なノード間のパケットの到達性判定処理が必要となる.これらの到達性判定処理には高い並列性がある.近年GPU(Graphic Processing Units)を汎用の並列計算に用いるGPGPU(General-purpose computing on GPU)が脚光を浴びているものの,無線ネットワークシミュレータでの利用事例は少ない.筆者らは,Javaベースの無線ネットワークシミュレータJiST/SWANSにおけるパケット到達性判定処理をGPGPUにより並列処理する方法を設計・実装し,実験によりその効果を確かめた.JiST/SWANSがもつ最も単純なノード管理方式LinearListにたいしてGPGPUによる並列化を導入した結果,ノード数500台の場合で約3.4倍,ノード数1000台の場合に約4.9倍の速度向上を確認できた.また,JiST/SWANSがもつ効率的なノード管理方式GridおよびHierGridを用いた場合に比べても,単純なLinearListを並列化した方法ながらノード数1000台以上の場合に優位性を確認できた.
社団法人電子情報通信学会の論文
2011-05-26