{"updated":"2025-01-21T21:40:20.532293+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00074133","sets":["934:1119:6347:6418"]},"path":["6418"],"owner":"11","recid":"74133","title":["2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-05-12"},"_buckets":{"deposit":"5904bdb4-3599-4d83-98a2-5bfc6ef8d630"},"_deposit":{"id":"74133","pid":{"type":"depid","value":"74133","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価"},{"subitem_title":"Evaluation of Optimal All-to-All Communication Algorithm on 2D Mesh and Torus Networks","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"相互結合網","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2011-05-12","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京工科大学"},{"subitem_text_value":"電気通信大学情報基盤センター"},{"subitem_text_value":"富士通株式会社"},{"subitem_text_value":"富士通株式会社"},{"subitem_text_value":"東京工科大学"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Tokyo University of Technology","subitem_text_language":"en"},{"subitem_text_value":"Information Technology Center, The University of Electro-Communications","subitem_text_language":"en"},{"subitem_text_value":"FUJITSU, LIMITED.","subitem_text_language":"en"},{"subitem_text_value":"FUJITSU, LIMITED.","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Technology","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/74133/files/IPSJ-TACS0403006.pdf"},"date":[{"dateType":"Available","dateValue":"2013-05-12"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS0403006.pdf","filesize":[{"value":"1.4 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"11"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"34fea38e-c8fc-41ae-ba2f-fd751511c5b8","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2011 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"高上, 治之"},{"creatorName":"矢崎, 俊志"},{"creatorName":"安島, 雄一郎"},{"creatorName":"清水, 俊幸"},{"creatorName":"石畑, 宏明"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Haruyuki, Takaue","creatorNameLang":"en"},{"creatorName":"Syunji, Yazaki","creatorNameLang":"en"},{"creatorName":"Yuichiro, Ajima","creatorNameLang":"en"},{"creatorName":"Toshiyuki, Shimizu","creatorNameLang":"en"},{"creatorName":"Hiroaki, Ishihata","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11833852","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7829","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"筆者らは Mesh・Torus ネットワーク上での全対全通信アルゴリズム A2AT を提案した．本論文では，A2AT の通信性能をフリットレベルのネットワークシミュレータを用いて評価した結果について報告する．現実的なモデルである，物理チャネルあたりのバーチャルチャネル数を 2 とした場合，予測値に対し平均約 1.09 倍の通信時間であり，既存の全対全通信アルゴリズムと比較して，約 12.3～48.0% 通信時間が低減され，ネットワークサイズが大きくなるほど優位であった．通信の開始時刻は各ノードでばらつきがある場合でも，ノード内でローカルな送受信の待ち合わせを行うことにより，各ノードでのわずかなタイミングのずれが全体の通信性能に影響を与えないことを示した．各ノードからの送信数を増やした場合は，送信数 1 のときと比べ，Mesh では平均約 18.8%，Torus では平均約 41.2% 通信時間が低減された．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this study, we evaluate the performance of a previously proposed all-to-all communication algorithm for torus and mesh networks (A2AT) by using a flit-level simulator. Under the realistic assumption that two virtual channels are used, the A2AT computation speed was 1.09 times the analytically predicted speed. And the A2AT communication time was 12.3% to 48.0% lower than that of an existing algorithm. Moreover, this difference increased with the network size. We show that the difference in the initialization times of the nodes had little effect on the communication performance. When the number of concurrent message transfers was set to more than one, A2AT communication time was reduced by 18.8% for the mesh network and by 41.2% for the torus network compared to that when the number of concurrent transfers was set to one.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"46","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS） "}],"bibliographicPageStart":"36","bibliographicIssueDates":{"bibliographicIssueDate":"2011-05-12","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicVolumeNumber":"4"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:31:48.632060+00:00","id":74133,"links":{}}