ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 論文誌(トランザクション)
  2. コンピューティングシステム(ACS)
  3. Vol.3
  4. No.2

2次元Meshネットワーク・Torusネットワーク上での最適全対全通信アルゴリズム

https://ipsj.ixsq.nii.ac.jp/records/69737
https://ipsj.ixsq.nii.ac.jp/records/69737
c0b94d83-c145-4d85-9ffe-4cfd48104aa8
名前 / ファイル ライセンス アクション
IPSJ-TACS0302012.pdf 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
著者名 高上, 治之 矢崎, 俊志 安島, 雄一郎 清水, 俊幸 石畑, 宏明

× 高上, 治之 矢崎, 俊志 安島, 雄一郎 清水, 俊幸 石畑, 宏明

高上, 治之
矢崎, 俊志
安島, 雄一郎
清水, 俊幸
石畑, 宏明

Search repository
著者名(英) Haruyuki, Takaue Syunji, Yazaki Yuichiro, Ajima Toshiyuki, Shimizu Hiroaki, Ishihata

× Haruyuki, Takaue Syunji, Yazaki Yuichiro, Ajima Toshiyuki, Shimizu Hiroaki, Ishihata

en Haruyuki, Takaue
Syunji, Yazaki
Yuichiro, Ajima
Toshiyuki, Shimizu
Hiroaki, Ishihata

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 23:48:00.602896
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3