Message transfer algorithms on the recursive diagonal torus

Yulu Yang, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProc Int Symp Parallel Archit Algorithms Networks ISPAN
PublisherIEEE
Pages310-317
Number of pages8
Publication statusPublished - 1994
EventProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) - Kanazawa, Jpn
Duration: 1994 Dec 141994 Dec 16

Other

OtherProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)
CityKanazawa, Jpn
Period94/12/1494/12/16

Fingerprint

Routing algorithms
Broadcasting

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yang, Y., & Amano, H. (1994). Message transfer algorithms on the recursive diagonal torus. In 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.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yang, Y & Amano, H 1994, Message transfer algorithms on the recursive diagonal torus. in 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. In 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 -