• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Hot-Potato Routing Algorithms for Sparse Optical Torus

Risto Honkanen, Ville Leppänen, Martti Penttonen, Hot-Potato Routing Algorithms for Sparse Optical Torus. In: International Conference on Parallel Processing, ICPP'2001, 302-307, 2001.

Abstract:

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.

BibTeX entry:

@INPROCEEDINGS{inpHoLePe01a,
  title = {Hot-Potato Routing Algorithms for Sparse Optical Torus},
  booktitle = {International Conference on Parallel Processing, ICPP'2001},
  author = {Honkanen, Risto and Leppänen, Ville and Penttonen, Martti},
  pages = {302-307},
  year = {2001},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication