WEKO3
アイテム
2次元Meshネットワーク・Torusネットワーク上での最適全対全通信アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/69737
https://ipsj.ixsq.nii.ac.jp/records/69737c0b94d83-c145-4d85-9ffe-4cfd48104aa8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0302012.pdf (1.5 MB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-06-21 | |||||||
| タイトル | ||||||||
| タイトル | 2次元Meshネットワーク・Torusネットワーク上での最適全対全通信アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Optimal All-to-All Communication Algorithm on 2-dimensional Mesh Network and Torus Network | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ネットワーク | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京工科大学 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学情報基盤センター | ||||||||
| 著者所属 | ||||||||
| 富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| 富士通株式会社 | ||||||||
| 著者所属 | ||||||||
| 東京工科大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo University of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Technology Center, The University of Electro-Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU, LIMITED. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU, LIMITED. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo University of Technology | ||||||||
| 著者名 |
高上, 治之
矢崎, 俊志
安島, 雄一郎
清水, 俊幸
石畑, 宏明
× 高上, 治之 矢崎, 俊志 安島, 雄一郎 清水, 俊幸 石畑, 宏明
|
|||||||
| 著者名(英) |
Haruyuki, Takaue
Syunji, Yazaki
Yuichiro, Ajima
Toshiyuki, Shimizu
Hiroaki, Ishihata
× Haruyuki, Takaue Syunji, Yazaki Yuichiro, Ajima Toshiyuki, Shimizu Hiroaki, Ishihata
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，各ノードは同時に複数のメッセージを送受信可能なモデルを前提とした，2 次元 Mesh ネットワーク・Torus ネットワーク上での全対全通信アルゴリズムを提案する．提案するアルゴリズムでは，各ノードは，複数のメッセージを同時に送信する方式をとっており，Mesh ネットワークでは，同時に 2 つのメッセージを送信することにより，Torus ネットワークでは，同時に 4 つのメッセージを送信することによりネットワークのバイセクションバンド幅を最大限に引き出すようにスケジューリングしている．本方式での通信時間は，2 次元 Mesh ネットワーク・Torus ネットワーク上での理論的下限を達成していることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 3, 号 2, p. 88-98, 発行日 2010-06-21 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
