Message transfer algorithms on the recursive diagonal torus

Yulu Yang; Hideharu Amano

Message transfer algorithms on the recursive diagonal torus

Yulu Yang, Hideharu Amano

情報工学科

研究成果: Paper › 査読

4 被引用数 (Scopus)

抄録

Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 2¹⁶ 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
ページ	310-317
ページ数	8
出版ステータス	Published - 1994 12 1
イベント	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)
City	Kanazawa, Jpn
Period	94/12/14 → 94/12/16

ASJC Scopus subject areas

コンピュータサイエンス（全般）

他のファイルとリンク

引用スタイル

@conference{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",

month = dec,

day = "1",

language = "English",

pages = "310--317",

note = "Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) ; Conference date: 14-12-1994 Through 16-12-1994",

}

TY - CONF

T1 - Message transfer algorithms on the recursive diagonal torus

AU - Yang, Yulu

AU - Amano, Hideharu

PY - 1994/12/1

Y1 - 1994/12/1

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 - Paper

AN - SCOPUS:0028741190

SP - 310

EP - 317

T2 - Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)

Y2 - 14 December 1994 through 16 December 1994

ER -

Message transfer algorithms on the recursive diagonal torus

抄録

Other

ASJC Scopus subject areas

他のファイルとリンク

フィンガープリント

引用スタイル