抄録
Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 216 nodes. In this paper, message transfer algorithms on the RDT are proposed and discussed. First, a simple one-to-one message routing algorithm called the vector routing is introduced and the result of its practical extension called the floating vector routing is reported. Next, broadcasting on the RDT are shown. Finally, deadlock-free message routing algorithms which is an extension of the e-cube routing are proposed.
| 元の言語 | English |
|---|---|
| ホスト出版物のタイトル | Proc Int Symp Parallel Archit Algorithms Networks ISPAN |
| 出版者 | IEEE |
| ページ | 310-317 |
| ページ数 | 8 |
| 出版物ステータス | Published - 1994 |
| イベント | Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) - Kanazawa, Jpn 継続期間: 1994 12 14 → 1994 12 16 |
Other
| Other | Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) |
|---|---|
| 市 | Kanazawa, Jpn |
| 期間 | 94/12/14 → 94/12/16 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
これを引用
Message transfer algorithms on the recursive diagonal torus. / Yang, Yulu; Amano, Hideharu.
Proc Int Symp Parallel Archit Algorithms Networks ISPAN. IEEE, 1994. p. 310-317.研究成果: Conference contribution
}
TY - GEN
T1 - Message transfer algorithms on the recursive diagonal torus
AU - Yang, Yulu
AU - Amano, Hideharu
PY - 1994
Y1 - 1994
N2 - Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 216 nodes. In this paper, message transfer algorithms on the RDT are proposed and discussed. First, a simple one-to-one message routing algorithm called the vector routing is introduced and the result of its practical extension called the floating vector routing is reported. Next, broadcasting on the RDT are shown. Finally, deadlock-free message routing algorithms which is an extension of the e-cube routing are proposed.
AB - Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 216 nodes. In this paper, message transfer algorithms on the RDT are proposed and discussed. First, a simple one-to-one message routing algorithm called the vector routing is introduced and the result of its practical extension called the floating vector routing is reported. Next, broadcasting on the RDT are shown. Finally, deadlock-free message routing algorithms which is an extension of the e-cube routing are proposed.
UR - http://www.scopus.com/inward/record.url?scp=0028741190&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028741190&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0028741190
SP - 310
EP - 317
BT - Proc Int Symp Parallel Archit Algorithms Networks ISPAN
PB - IEEE
ER -