{"updated":"2025-01-21T23:48:01.329499+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00069737","sets":["934:1119:6067:6121"]},"path":["6121"],"owner":"11","recid":"69737","title":["2次元Meshネットワーク・Torusネットワーク上での最適全対全通信アルゴリズム"],"pubdate":{"attribute_name":"公開日","attribute_value":"2010-06-21"},"_buckets":{"deposit":"e141c804-8ad7-453e-b3a8-4d6c8c29ec6a"},"_deposit":{"id":"69737","pid":{"type":"depid","value":"69737","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":"Optimal All-to-All Communication Algorithm on 2-dimensional Mesh Network and Torus Network","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ネットワーク","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2010-06-21","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/69737/files/IPSJ-TACS0302012.pdf"},"date":[{"dateType":"Available","dateValue":"2012-06-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS0302012.pdf","filesize":[{"value":"1.5 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":"b5889cdb-4911-400c-9e62-0817f3bae6d3","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2010 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":"本論文では，各ノードは同時に複数のメッセージを送受信可能なモデルを前提とした，2 次元 Mesh ネットワーク・Torus ネットワーク上での全対全通信アルゴリズムを提案する．提案するアルゴリズムでは，各ノードは，複数のメッセージを同時に送信する方式をとっており，Mesh ネットワークでは，同時に 2 つのメッセージを送信することにより，Torus ネットワークでは，同時に 4 つのメッセージを送信することによりネットワークのバイセクションバンド幅を最大限に引き出すようにスケジューリングしている．本方式での通信時間は，2 次元 Mesh ネットワーク・Torus ネットワーク上での理論的下限を達成していることを示す．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this paper, we present an optimal all-to-all communication algorithm for a 2D mesh/torus network. The proposed algorithm ensures full utilization of the network link bisection bandwidth without the need for split-phase operation, which are used in previously proposed algorithm, provided each node can transfer several messages concurrently. We show the proposed alogrithms acheives the theoretical lower bound time of all-to-all communicaiton in both a 2D mesh with two concurrent message transfers and a 2D torus with four concurrent message transfers.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"98","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"88","bibliographicIssueDates":{"bibliographicIssueDate":"2010-06-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"3"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:29:07.911539+00:00","id":69737,"links":{}}