Message transfer algorithms on the recursive diagonal torus

Yulu Yang; Hideharu Amano

Message transfer algorithms on the recursive diagonal torus

Yulu Yang, Hideharu Amano

Department of Information and Computer Science

Research output: Contribution to conference › Paper › peer-review

4 Citations (Scopus)

Abstract

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.

Original language	English
Pages	310-317
Number of pages	8
Publication status	Published - 1994 Dec 1
Event	Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) - Kanazawa, Jpn Duration: 1994 Dec 14 → 1994 Dec 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

Computer Science(all)

Cite this

@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

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this