Message transfer algorithms on the recursive diagonal torus

Yulu Yang, Hideharu Amano

Research output: Contribution to conferencePaper

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
Pages310-317
Number of pages8
Publication statusPublished - 1994 Dec 1
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

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Message transfer algorithms on the recursive diagonal torus'. Together they form a unique fingerprint.

  • Cite this

    Yang, Y., & Amano, H. (1994). Message transfer algorithms on the recursive diagonal torus. 310-317. Paper presented at Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), Kanazawa, Jpn, .