### 抄録

Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 2^{16} 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 14 → 1994 12 16 |

### Other

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

市 | Kanazawa, Jpn |

期間 | 94/12/14 → 94/12/16 |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### これを引用

*Proc Int Symp Parallel Archit Algorithms Networks ISPAN*(pp. 310-317). IEEE.

**Message transfer algorithms on the recursive diagonal torus.** / Yang, Yulu; Amano, Hideharu.

研究成果: Conference contribution

*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.

}

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 -