A router architecture for flexible routing and switching in multihop point-to-point networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 1, 1999, Pages 62-75

  Daniel, Stuart W ^a,b   Shin, Kang G ^a,c   Yun, Sang Kyun ^a,d  

^a IEEE   (United States)

^b LEXMARK INTERNATIONAL INC   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d Seowon University   (South Korea)

Author keywords

Cut through switching; Flexible routing and switching; Routers; Switch architecture

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; MULTICASTING; PACKET NETWORKS; PARALLEL PROCESSING SYSTEMS; PROGRAMMABLE LOGIC CONTROLLERS; SWITCHING NETWORKS; VIRTUAL REALITY;

PROGRAMMABLE ROUTING CONTROLLERS (PRC);

ROUTERS;

EID: 0032777950     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.744841     Document Type: Article

References (31)

1. J.-M. Hsu and P. Banerjee, "Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 451-464, July 1992.
2. R. Cypher, A. Ho, S. Konstantinidou, and P. Messina, "Architectural Requirements of Parallel Scientific Applications with Explicit Communication," Proc. Int'l Symp. Computer Architecture, pp. 2-13, May 1993.
3. D. Ferrari, "Client Requirements for Real-Time Communication Services," IEEE Comm. Magazine, pp. 65-72, Nov. 1990.
4. S.W. Daniel, "Flexible Router Architectures for Point-to-Point Networks," PhD thesis, Univ. of Michigan, May 1996.
5. F. Hady and D. Smitley, "Adaptive vs. Non-Adaptive Routing: An Application Driven Case Study," Technical Report SRC-TR-93-099, Supercomputing Research Center, Bowie, Md., Mar. 1993.
6. J.H. Kim and A.A. Chien, "Evaluation of Wormhole Routed Networks under Hybrid Traffic Loads," Proc. Hawaii Int'l Conf. System Sciences, pp. 276-285, Jan. 1993.
7. S. Konstantinidou, "Segment Router: A Novel Router Design for Parallel Computers," Proc. Symp. Parallel Algorithms and Architectures, June 1994.
8. J. Rexford, J. Dolter, and K.G. Shin, "Hardware Support for Controlled Interaction of Guaranteed and Best-Effort Communication," Proc. Workshop Parallel and Distributed Real-Time Systems, pp. 188-193, Apr. 1994.
9. W. Feng, J. Rexford, S. Daniel, A. Mehra, and K. Shin, "Tailoring Routing and Switching Schemes to Application Workloads in Multicomputer Networks," Computer Science and Eng. Technical Report CSE-TR-239-95, Univ. of Michigan, May 1995.
10. R. Boppana and S. Chalasani, "A Comparison of Adaptive Wormhole Routing Algorithms," Proc. Int'l Symp. Computer Architecture, pp. 351-360, 1993.
11. W. Dally and H. Aoki, "Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 4, pp. 466-475, Apr. 1993.
12. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique," Computer Networks, vol. 3, pp. 267-286, Sept. 1979.
13. W.J. Dally and C.L. Seitz, "The Torus Routing Chip," J. Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
14. W. Feng and K. Shin, "Impact of Selection Functions on Routing Algorithm Performance in Multicomputer Networks," Technical Report CSE-TR-287-96, Univ. of Michigan, Mar. 1996.
15. S. Ramany and D. Eager, "The Interaction Between Virtual Channel Flow Control and Adaptive Routing in Wormhole Networks," Proc. Int'l Conf. Supercomputing, pp. 136-145, July 1994.
16. S. Konstantinidou and L. Snyder, "The Chaos Router," IEEE Trans. Computers, vol. 43, no. 12, pp. 1,386-1,397, Dec. 1994.
17. D.D. Kandlur and K.G. Shin, "Reliable Broadcast Algorithms for HARTS," ACM Trans. Computer Systems, vol. 9, pp. 374-398, Nov. 1991.
18. L.M. Ni, "Should Scalable Parallel Computers Support Efficient Hardware Multicast?" Technical Report MSU-CPS-ACS-107, Michigan State Univ., Lansing, Mich., Apr. 1995.
19. W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, May 1987.
20. J. Dolter, "A Programmable Routing Controller Supporting Multi-Mode Routing and Switching in Distributed Real-Time Systems," PhD thesis, Univ. of Michigan, Sept. 1993.
21. W. Feng, J. Rexford, A. Mehra, S. Daniel, J. Dolter, and K. Shin, "Architectural Support for Managing Communication in Point-To-Point Distributed Systems," Technical Report CSE-TR-197-94, Univ. of Michigan, Mar. 1994.
22. K.G. Shin and S.W. Daniel, "Analysis and Implementation of Hybrid Switching," Proc. Int'l Symp. Computer Architecture, pp. 211-219, June 1995.
23. H.S. Lee, H.W. Kim, J. Kim, and S. Lee, "Adaptive Virtual Cut-Through as an Alternative to Wormhole Routing," Proc. Int'l Conf. Parallel Processing, pp. I-68-I-75, 1995.
24. K. Bolding, S.-C. Cheung, S.-E. Choi, C. Ebeling, S. Hassoun, T.A. Ngo, and R. Wille, "The Chaos Router Chip: Design and Implementation of an Adaptive Router," Proc. VLSI, Sept. 1993.
25. J. Dolter, S. Daniel, A. Mehra, J. Rexford, W. Feng, and K. Shin, "SPIDER: Flexible and Efficient Communication Support for Point-To-Point Distributed Systems," Proc. Int'l Conf. Distributed Computer Systems, pp. 574-580, June 1994.
26. S. Daniel, J. Rexford, J. Dolter, and K. Shin, "A Programmable Routing Controller for Flexible Communications in Point-To-Point Networks," Proc. IEEE Int'l Conf. Computer Design, pp. 320-325, Oct. 1995.
27. C.-M. Chiang and L.M. Ni, "Multi-Address Encoding for Multicast," Proc. Parallel Computer Routing and Comm. Workshop, pp. 146-160, May 1994.
28. Am79168/Am79169 TAXI-275 Technical Manual, ban-0.1m-1/93/0 17490a ed. Sunnyvale, Calif.: Advanced Micro Devices, 1993.
29. K.G. Shin and S.W. Daniel, "Analysis and Implementation of Hybrid Switching," IEEE Trans. Computers, vol. 45, no. 6, pp. 684-692, June 1996.
30. J. Rexford, J. Dolter, W. Feng, and K.G. Shin, "PP-MESS-SIM: A Simulator for Evaluating Multicomputer Interconnection Networks," Proc. Simulation Symp., pp. 84-93, Apr. 1995.
31. J. Rexford, J. Hall, and K.G. Shin, "A Router Architecture for Real-Time Point-To-Point Networks," Proc. Int'l Symp. Computer Architecture, pp. 237-246, May 1996.