loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
Hot-Potato Routing Algorithms for Sparse Optical Torus
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
Risto Honkanen, University of Kuopio
Martti Penttonen, University of Kuopio
Ville Leppänen, University of Turku and TUCS
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.
Citation:
Risto Honkanen, Martti Penttonen, Ville Leppänen, "Hot-Potato Routing Algorithms for Sparse Optical Torus," icppw, pp.0302, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.