BUFFER EFFICIENCY IN WORMHOLE ROUTERS

J. Ge and R. He

References

  1. [1] W.J. Dally, Virtual channel flow control, IEEE Trans. onParallel and Distributed Systems, 3(2), 1992, 194–205. doi:10.1109/71.127260
  2. [2] J. Duato, S. Yalamanchili & L. Ni, Interconnection networks:an engineering approach (Los Alamitos, CA: IEEE ComputerSociety Press, 1997).
  3. [3] T.M. Pinkston, Flexible and efficient routing based on progressive deadlock recovery, IEEE Trans. on Computers, 48 (7),1999, 649–669. doi:10.1109/12.780873
  4. [4] W.J. Dally and B. Towles, Principles and practice of interconnection networks (San Francisco, CA: Morgan KaufmannPublishers, 2004).
  5. [5] W.J. Dally, Deadlock-free adaptive routing in multicomputernetworks using virtual channels, IEEE Trans. on Parallel andDistributed Systems, 4 (4), 1993, 466–475. doi:10.1109/71.219761
  6. [6] W.J. Dally & C.L. Seitz, The torus routing chip, DistributedComputing, 1(3), 1986, 187-196. doi:10.1007/BF01660031
  7. [7] K. Bolding, Non-uniformities introduced by virtual channeldeadlock prevention, Tech. Rep. UW-CSE-92-07- 07, Department of Computer Science and Engineering, University ofWashington, Seattle, WA 98195, 1992.
  8. [8] S. Scott & G. Thorson, Optimized routing in the Cray T3D,Proc. Workshop on Parallel Computer Routing and Communication, Seattle, WA, 1994, 281–294.
  9. [9] J. Duato, A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks, IEEE Trans. onParallel and Distributed Systems, 6 (10), 1995, 1055–1067. doi:10.1109/71.473515
  10. [10] J. Duato and P. Lopes, Performance evaluation of adaptiverouting algorithms for k-ary n-cubes, Proc. Parallel ComputerRouting and Communication Workshop, Seattle, WA, 1994,45–59.
  11. [11] S. Scott & G. Thorson, The Cray T3E network: adaptive routing in a high performance 3D torus, Proc. HOT InterconnectsSymposium IV, Stanford, CA, 1996, 147–156.
  12. [12] W.J. Dally, L.R. Dennison, D. Harris, K. Kan & T. Xanthopoulos, Architecture and implementation of the reliable router,Proc. Hot Interconnects II, Palo Alto, CA, 1994, 122–133.
  13. [13] J. Ge, An efficient buffered wormhole routing scheme, Proc.IASTED Int. Conf. on Communications and Computer Networks, Cambridge, MA, 2002, 281–286.
  14. [14] J. Ge, Cost-effective buffered wormhole routing, Proc. 2nd Int.Symp. on Parallel & Distributed Processing and Applications,Hong Kong, PRC, 2004, 666–676.
  15. [15] M.C. Herbordt, J. Ge, S. Sanikop, K. Olin & H. Le, Designtradeoffs of low-cost multicomputer network switches, Proc.7th Symp. on the Frontiers of Massively Parallel Computation,Annapolis, MD, 1999, 25–34.

Important Links:

Go Back