Virtual cut-through implementation of the HB packet switching routing algorithm

Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, PDP 1998

Volumn , Issue , 1998, Pages 416-421

  Palazzari, Paolo ^a   Coli, Moreno ^b  

^a ENEA C R CASACCIA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Fault tolerance; Full adaptive; Routing; Virtual cut through

Indexed keywords

FAULT TOLERANCE; PACKET NETWORKS; ROUTING ALGORITHMS; SWITCHING NETWORKS;

ADAPTIVITY; ALGORITHM-3; CIRCUIT SWITCHING; FAULT-TOLERANCE CAPABILITY; FULL ADAPTIVE; HIGH FAULT TOLERANCES; LOW-HIGH; ROUTINGS; SWITCHING SCHEME; VIRTUAL CUT-THROUGH;

PACKET SWITCHING;

EID: 0007985641     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1998.647228     Document Type: Conference Paper

References (10)

1. Bolding K., Snyder L.: 'Mesh and Thorus Chaotic Routing'. Advanced Research in VLSI and Parallel Systems: Proc. Of the 1992 Brown/MIT Conference, March 1992.
2. Chien A.A.: 'A Cost and Speed Model for k-ary n-cube Wormhole Routers'. Proc. of Hot Interconnects '93, August 5-7, Palo Alto, California
3. Coli M. Palazzari P.: ' An Adaptive Deadlock and Livelock Free Routing Algorithm'. Proc. Euromicro Workshop on Parallel and Distributed Processing, IEEE Ed., Sanremo (Italy),Jan. 1995.
4. Dally W.J., Seitz C.L.: 'The torus routing chip'. Journal of Distributed Computing, vol. 1, n.3,1986
5. Dally W.J., Seitz C.L.: 'Deadlock Free Message Routing in Multiprocessor Interconnection Networks'. IEEE Trans. On Computers, vol. C 36, May 1987
6. Duato J.: 'A Necessary and Sufficient Condition for Deadlock Free Adaptive Routing in Wormhole Networks'. IEEE Trans. On Parallel and Distributed Systems, vol. 6, n. 10, Oct. 1995.
7. Isoor S.S., Marsland T.A.: 'The Deadlock Problem: an Overview'. IEEE Computer, Sep. 1980.
8. Kermani P., Kleinrock L.: 'Virtual Cut-Through: A New Computer Communication Switching Technique'. Computer Networks, vol.3, Sept. 1979
9. Pifarre G.G. et Al.: 'Fully Adaptive Minimal Deadlock Free Packet Routing in Hypercubes, Meshes and Other Networks: Algorithms and Simulation'. IEEE Trans. On Parallel and Distributed Systems, vol. 5, n. 3, Mar. 1994.
10. Szymanski T.: 'An Analysis of Hot Potato Routing in a Fiber Optic Packet Switched Hypercube'. Proc. Of IEEE INFOCOM '90, Apr. 1990.