{"updated":"2025-01-21T20:55:27.112684+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00077450","sets":["1164:3865:6341:6530"]},"path":["6530"],"owner":"11","recid":"77450","title":["GPGPUによる無線ネットワークシミュレータJiST/SWANSの高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-05-26"},"_buckets":{"deposit":"7c956998-8845-4e5e-a52a-03838c223bba"},"_deposit":{"id":"77450","pid":{"type":"depid","value":"77450","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"GPGPUによる無線ネットワークシミュレータJiST/SWANSの高速化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"GPGPUによる無線ネットワークシミュレータJiST/SWANSの高速化"},{"subitem_title":"Accerelation of JiST/SWANS wireless network simulator with GPGPU","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"無線ネットワークおよび応用システム","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2011-05-26","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"静岡大学創造科学技術大学院"},{"subitem_text_value":"静岡大学工学部"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Science and Technology, Shizuoka University","subitem_text_language":"en"},{"subitem_text_value":"Faculty of Engineering, Shizuoka University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/77450/files/IPSJ-MBL11058017.pdf"},"date":[{"dateType":"Available","dateValue":"2013-05-26"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MBL11058017.pdf","filesize":[{"value":"880.4 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"35"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"9d46d0ca-8a15-4cfa-9111-e3fe5bd3624a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2011 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"石原, 進"},{"creatorName":"中島, 和樹"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Susumu, Ishihara","creatorNameLang":"en"},{"creatorName":"Kazuki, Nakashima","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11851388","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"無線アドホックネットワークのシミュレーションにおいて，各端末が定期的に送信するビーコンも含めたトラフィックの影響も含めて評価するためには，膨大なノード間のパケットの到達性判定処理が必要となる．これらの到達性判定処理には高い並列性がある．近年 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 台以上の場合に優位性を確認できた．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In simulations of wireless ad hoc networks, numerous number of packet reachability checks are needed to consider the effect of traffic of beacons which are sent periodically from all nodes. The reachability checks can be executed in parallel. Despite recent trends of general-purpose computing on graphic processing units (GPGPU), only a few cases of using GPGPU for wireless ad hoc network simulation are reported. We designed and implemented an enhancement of a Java-base wireless network simulator JiST/SWANS for using GPGPU to check the packet reachability in parallel. The experiment results show that our implementation of parallel reachability check based on the simplest node management scheme LinearList in Jist/SWANS achieves 3.4 times and 4.9 times faster than the original JiST/SWANS's LinearList when the number of nodes is 500 and 1000 respectively. It also outperforms two efficient node management schemes Grid and HierGrid in JiST/SWANS when the number of nodes is 1000 and over.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告 モバイルコンピューティングとユビキタス通信（MBL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2011-05-26","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"17","bibliographicVolumeNumber":"2011-MBL-58"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:33:01.696003+00:00","id":77450,"links":{}}