• 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. A/2000/1, 2000.

Abstract:

In this work we present an optical network
architecture and deflection routing algorithms supporting efficient
communication between n processor nodes. The network consists of an
nxn 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. Routing
algorithms are based on greedy principle, and by experiments and
partial theoretical analyses they seem to run efficiently on this
architecture.

BibTeX entry:

@TECHREPORT{tHoLePe00a,
  title = {Hot-Potato Routing Algorithms for Sparse Optical Torus},
  author = {Honkanen, Risto and Leppänen, Ville and Penttonen, Martti},
  year = {2000},
}

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

Edit publication