A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Hot-potato routing algorithms for sparse optical torus
Tekijät: Honkanen R, Leppänen V, Penttonen M
Toimittaja: T.M. Pinkston
Julkaisuvuosi: 2001
Kokoomateoksen nimi: Proceedings of 30th International Workshops on Parallel Processing (ICPP 2001 Workshops)
Tietokannassa oleva lehden nimi: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS
Aloitussivu: 302
Lopetussivu: 307
Sivujen määrä: 6
ISBN: 0-7695-1260-7
ISSN: 1530-2016
DOI: https://doi.org/10.1109/ICPPW.2001.951966
Tiivistelmä
In this work we present an optical network architecture and deflection (or hot potato) routing algorithms supporting efficient communication between n processor nodes in a shared memory parallel computer The sparse optical torus network consists of an n x n torus, where processor nodes are situated diagonally, and routing nodes are optical deflection nodes of two inputs and two outputs. A design of optical deflection node is presented. Several routing algorithms, based on the greedy routing algorithm, are developed. By experiments and partial theoretical analyses these algorithms run efficiently on sparse optical torus.
In this work we present an optical network architecture and deflection (or hot potato) routing algorithms supporting efficient communication between n processor nodes in a shared memory parallel computer The sparse optical torus network consists of an n x n torus, where processor nodes are situated diagonally, and routing nodes are optical deflection nodes of two inputs and two outputs. A design of optical deflection node is presented. Several routing algorithms, based on the greedy routing algorithm, are developed. By experiments and partial theoretical analyses these algorithms run efficiently on sparse optical torus.
Turun yliopiston Tutkimustietojärjestelmän portaali