A criterion for cost optimal construction of irregular networks

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Horn, Geir ^a   Lysne, Olav ^a   Skeie, Tor ^a  

^a SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DISTRIBUTED PARAMETER NETWORKS; SCALABILITY; TOPOLOGY;

IRREGULAR NETWORKS; NETWORK COSTS; NUMBER OF SWITCHES; OPTIMAL CONSTRUCTION; OPTIMAL NETWORK TOPOLOGY; PARALLEL LINKS; ROUTING METHODS; UNIFORM TRAFFIC;

SWITCHING CIRCUITS;

EID: 84947276805     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213361     Document Type: Conference Paper

References (21)

1. M. D. Schröder et al., "Autonet: A high-speed, selfconfiguring local area network using point-to-point links, " SRC Research Report 59, Digital Equipment Corporation, 1990.
2. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W.-K. Su, "Myrinet-A gigabit-per-second local-area network. " IEEE Micro, 1995.
3. R. W. Horst, "Tnet: A reliable system area network, " IEEE Micro, vol. 15, no. 1, pp. 37-45, 1995.
4. M. Galles, "Spider: A high speed network interconnect, " IEEE Micro, pp. 34-39, Feb. 1997.
5. J. Carbonaro and F. Verhoorn, "Cavallino: The teraflops router and NIC, " in Proceedings of Hot Interconnects IV, pp. 157-160, 1996.
6. InfiniBand Trade Association, "Infiniband architecture specification. "
7. 10 Gigabit Ethernet Alliance, 10 Gigabit Ethernet: Technology Overview (White Paper). 1300 Bristol Street North, Suite 160, Newport Beach, CA 92660, USA, May 2002. http://www. 10gea. org/Techwhitepapers. htm.
8. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks an engineering approach. IEEE Computer Society, 1997.
9. L. Cherkasova, V. Kotov, and T. Rockicki, "Fibre channel fabrics: Evaluation and design, " in 29th Hawaii international conference on system sciences, 1996.
10. W. H. Ho and T. M. Pinkston, "A clustering approach in characterizing interconnection networks, " in Proceedings of the 5th International Conference on High Performance Computing, pp. 277-284, 1998.
11. R. C. Read, "Enumeration, " in Graph Connections: Relationships between Graph Theory and other Areas of Mathematics (L. W. Beineke and R. J. Wilson, eds.), ch. 2, pp. 13-33, Clarendon Press, Oxford, 1997.
12. C. Clos, "A study of non-blocking switching networks, " Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.
13. T. Skeie, O. Lysne, and G. Horn, "Scalable nonblocking networks with fixed size routers, " in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), pp. 1308-1314, 1997.
14. M. Hamdi, "A class of recursive interconnection networks: Architectural characteristics and hardware cost, " IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, vol. 41, pp. 805-816, December 1994.
15. M. Hamdi and R. W. Hall, "RCC-full: An effective network for parallel computations, " Journal of Parallel and Distributed Computing, vol. 41, no. 2, pp. 139-155, 1997.
16. G. D. Vecchia and C. Sanges, "A recursively scalable network VLSI implementation, " Future Generation Computer Systems, vol. 4, no. 3, pp. 235-243, 1988.
17. M.-Y. Su, G.-H. Chen, and D.-R. Duh, "A shortestpath routing algorithm for incomplete WK-recursive networks, " IEEE Transactions on Parallel and Distributed Systems, vol. 8, pp. 367-379, April 1997.
18. T. Skeie, O. Lysne, and I. Theiss, "Layered shortest path (LASH) routing in irregular system area networks, " in International Parallel and Distributed Processing Symposium (IPDPS) (A. Ferreira, A. Gottlieb, and M. Snir, eds.), (Ft. Lauderdale, Florida, USA), IEEE Computer Society, April 15-19 2002. Workshop 9: Communication Architecture for Clusters (CAC).
19. I. Theiss, T. Skeie, and O. Lysne, "Minimal routing in irregular networks, " in International Conference on Communications in Computing (CIC'02) (B. J. d'Auriol and H. R. Arabnia, eds.), (Las Vegas, Nevada, USA), pp. 33-39, CSREA Press, 24-27 June 2002.
20. J. C. Sancho, A. Robles, J. Flich, P. López, and J. Duato, "Effective methodology for deadlock-free minimal routing in infiniband networks, " in International Conference on Parallel Processing (T. S. Abdelrahman, ed.), (Vancouver, British Columbia, Canada), pp. 409-418, IEEE Computer Society, 18-21 August 2002. Session 6A: Network Routing II.
21. W.-K. Chen, Graph Theory and its Engineering Applications, vol. 5 of Advanced Series in Electrical and Computer Engineering. World Scientific, 1997. ISBN 981-02-1859-1.