{"updated":"2025-01-21T23:03:08.758887+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00071470","sets":["1164:2240:6021:6231"]},"path":["6231"],"owner":"10","recid":"71470","title":["Fat-Tree構成InfiniBandネットワークにおける競合回避手法の提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2010-12-09"},"_buckets":{"deposit":"10fa1a10-0809-435c-888c-12fa39f04519"},"_deposit":{"id":"71470","pid":{"type":"depid","value":"71470","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"Fat-Tree構成InfiniBandネットワークにおける競合回避手法の提案","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Fat-Tree構成InfiniBandネットワークにおける競合回避手法の提案"},{"subitem_title":"Proposal of Hot-spot Avoidance Technique on All-to-all Communication in Fat-tree based InfiniBand Networks","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ネットワークと遠隔ファイルアクセス","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2010-12-09","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"富士通研究所"},{"subitem_text_value":"富士通研究所"},{"subitem_text_value":"富士通研究所"},{"subitem_text_value":"富士通研究所"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Fujitsu Laboratories","subitem_text_language":"en"},{"subitem_text_value":"Fujitsu Laboratories","subitem_text_language":"en"},{"subitem_text_value":"Fujitsu Laboratories","subitem_text_language":"en"},{"subitem_text_value":"Fujitsu Laboratories","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/71470/files/IPSJ-HPC10128005.pdf"},"date":[{"dateType":"Available","dateValue":"2012-12-09"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-HPC10128005.pdf","filesize":[{"value":"226.6 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":"14"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"735a2bfc-bb36-4d4b-a86b-391c65dbc752","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2010 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"成瀬, 彰"},{"creatorName":"中島, 耕太"},{"creatorName":"住元, 真司"},{"creatorName":"久門, 耕一"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Akira, Naruse","creatorNameLang":"en"},{"creatorName":"Kohta, Nakashima","creatorNameLang":"en"},{"creatorName":"Shinji, Sumimoto","creatorNameLang":"en"},{"creatorName":"Kouichi, Kumon","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10463942","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":"本稿では、Fat-tree 構成の InfiniBand(IB) ネットワークにおける全対全通信時の Hot-spot 発生を回避する手法を提案·評価する。Fat-tree 構成の IB ネットワークでは、適切に使用する計算ノードを選択しないと、Hot-spot 発生により実行通信バンド幅が低下する。本稿では、任意の計算ノード割当てにおいて、全対全通信時の Hot-spot 発生を回避する手法を提案する。提案手法は、各計算ノードに複数の LID(Local Identifier) を割り当てる手法の一種である。全対全通信時の典型的な通信パターンであるシフト通信パターンに着目し、各計算ノード対に生成されるコネクション毎に、使用 LID を適切に選択することで、Hot-spot 発生を回避する。提案手法を OpenMPI で実装し、6-ary-2-tree トポロジーの Fat-tree 構成IBネットワークに接続した 30 ノードの PC クラスタシステムで性能を評価した。任意 16 ノードによる全対全通信性能を測定した結果、提案手法により全対全通信時の Hot-spot 発生を完全に回避できることを確認した。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this paper, we propose and evaluate a method to avoid a hot-spot occurrence on all-to-all communication in fat-tree based InfiniBand networks. An effective network bandwidth can degrade because of a hot-spot occurrence in fat-tree based networks, unless proper combination of nodes is assigned to a MPI job. Our proposed method utilizes LMC (LID Mask Control) feature of InfiniBand and assigns multiple LIDs (Local Identifier) to each HCA (Host Channel Adapter) in a compute node. Then, it selects the best LID to use for every source/destination pair to avoids a hot-spot occurrence in view of the characteristics of all-to-all communication pattern. The proposed method is designed and implemented into OpenMPI, and evaluated on real InfiniBand cluster system consists of 30 compute nodes and 6-ary-2-tree topology networks. All-to-all benchmarks show that our proposed method can avoid a hot-spot occurrence at any time even when arbitrary combination of 16-nodes is assigned to a MPI job.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告ハイパフォーマンスコンピューティング（HPC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2010-12-09","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"2010-HPC-128"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"created":"2025-01-18T23:30:18.269504+00:00","id":71470,"links":{}}