Message transfer algorithms on the recursive diagonal torus

Yulu Yang, Hideharu Amano

研究成果: Conference contribution

4 引用 (Scopus)

抄録

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 141994 12 16

Other

OtherProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)
Kanazawa, Jpn
期間94/12/1494/12/16

Fingerprint

Routing algorithms
Broadcasting

ASJC Scopus subject areas

  • Engineering(all)

これを引用

Yang, Y., & Amano, H. (1994). Message transfer algorithms on the recursive diagonal torus. : Proc Int Symp Parallel Archit Algorithms Networks ISPAN (pp. 310-317). IEEE.

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

Yang, Y & Amano, H 1994, Message transfer algorithms on the recursive diagonal torus. : Proc Int Symp Parallel Archit Algorithms Networks ISPAN. IEEE, pp. 310-317, Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), Kanazawa, Jpn, 94/12/14.
Yang Y, Amano H. Message transfer algorithms on the recursive diagonal torus. : Proc Int Symp Parallel Archit Algorithms Networks ISPAN. IEEE. 1994. p. 310-317
Yang, Yulu ; Amano, Hideharu. / Message transfer algorithms on the recursive diagonal torus. Proc Int Symp Parallel Archit Algorithms Networks ISPAN. IEEE, 1994. pp. 310-317
@inproceedings{0954e565adaa4608adad20a05b1f2bd6,
title = "Message transfer algorithms on the recursive diagonal torus",
abstract = "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.",
author = "Yulu Yang and Hideharu Amano",
year = "1994",
language = "English",
pages = "310--317",
booktitle = "Proc Int Symp Parallel Archit Algorithms Networks ISPAN",
publisher = "IEEE",

}

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 -