A New Routing Mechanism for Networks with Irregular Topology

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2001, Pages 31-

  Puente, V ^a   Gregorio, J A ^a   Beivide, R ^a   Vallejo, F ^a   Ibanez A ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

Bubble method; irregular networks; routers; routing algorithm; virtual channels

Indexed keywords

HAMILTONIANS; NETWORK ARCHITECTURE; ROUTING ALGORITHMS; TOPOLOGY;

ADAPTIVE ROUTING ALGORITHM; BUBBLE METHOD; HAMILTONIAN CYCLE; INJECTION MECHANISMS; IRREGULAR NETWORKS; IRREGULAR TOPOLOGY; PACKET INJECTION; ROUTING MECHANISM; STORAGE RESOURCES; VIRTUAL CHANNELS;

ROUTERS;

EID: 84906063333     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582034.582065     Document Type: Conference Paper

References (9)

1. N. J. Boden, D. Coben, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. Seizovic and W. Su, "Myrinet-A gigabit per second local area network", IEEE Micro, pp. 29-36, February 1995.
2. L. Cherkasova, V. Kotov, and T. Rokicki, "Fibre channel fabrics: evaluation and design", Proc. of the 29th Hawaii International Conference on System Sciencies, vol. 1, pp. 53-62, Jan. 1996.
3. J. Duato, "A necessary and sufficient condition for deadlock-free routing in cut-through and store-and-forward networks". IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 8, pp. 841-854, August 1996.
4. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A new computer communication switching technique", Computer Networks 3, pp. 267-286, 1979.
5. S. Konstantinidou and L. Snyder, "The Chaos Router", IEEE Trans. on Computers, Dec. 1994.
6. V. Puente, R. Beivide, J. A. Gregorio, J. M. Prellezo, J. Duato and C. Izu, "Adaptive Bubble Router: A design to improve performance in torus networks", Proc. Of International Conf. On Parallel Processing, Japan, Sep. 1999.
7. W. Qiao; L. M Ni, and T. Rokicki, "Adaptive-trail routing and performance evaluation in irregular networks using cut-through switches". IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 11, pp. 1138-1158, Nov. 1999.
8. M. D. Schroeder et al., "Autonet: A high-speed, self-configuring local area network using point-to-point links, " 'Technical Report SRC research report 59, DEC, April 1990.
9. F. Silla, M. Malumbres, A. Robles, P. López and J. Duato, "Efficient adaptive routing in networks of workstations with irregular topology", Proceedings of the Workshop on Communication and Architectural Support for Network-based Parallel Computing, pp. 46-60, Feb. 1997.