A comprehensive analytical model of interconnection networks in large-scale cluster systems

Concurrency and Computation: Practice and Experience

Volumn 20, Issue 1, 2008, Pages 75-97

  Javadi, Bahman ^a   Abawajy, Jemal H ^b   Akbari, Mohammad K ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

Analytical modeling; Flow control mechanisms; Interconnection networks; Latency; Super cluster; Throughput

Indexed keywords

COMPUTER SIMULATION; FLOW CONTROL; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; THROUGHPUT;

ANALYTICAL MODELING; DISTRIBUTED SYSTEMS; FLOW CONTROL MECHANISMS; LATENCY;

INTERCONNECTION NETWORKS;

EID: 37249083083     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1222     Document Type: Article

References (28)

1. Gilfeather F, Kovatch PA. Superclusters: TeraClass computing. Proceedings of the International Conference on High Performance Computing in the Asia-Pacific Region, Beijing, China, 2000; 874-883.
2. Kim J, Lilja DJ. Characterization of Communication Patterns in Message-Passing Parallel Scientific Application Programs (Lecture Notes in Computer Science, vol. 1362). Springer: Berlin, 1998; 202-216.
3. Sarbazi-Azad H, Khonsari A, Ould-Khaoua M. Performance analysis of deterministic routing in wormhole k-ary n-cubes with virtual channels. Journal of Interconnection Networks 2002; 3(1&2):67-83.
4. Ould-Khaoua M. A performance model for Duato's fully-adaptive routing algorithm in k-ary n-cubes. IEEE Transactions on Computers 1999; 42(12): 1-8.
5. Agarwal A. Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems 1991; 2(4):398-412.
6. Abawajy JH, Dandamudi SP. Scheduling parallel jobs with CPU and I/O resource requirements in cluster computing systems. Proceedings of 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems (MASCOTS 2003), FL, U.S.A., 2003; 336-343.
7. Bucur AID, Epema DHJ. The Influence of the Structure and Sizes of the Jobs on the Performance of Co-allocation (Lecture Notes in Computer Science, vol. 1911). Springer: Berlin, 2000; 154-173.
8. Guest MF, Sherwood P. Computational chemistry applications: Performance on high-end and commodity-class computers. Proceedings of 16th Annual International Symposium on High Performance Computing Systems and Applications, NB, Canada, 2002; 290-301.
9. Maui High Performance Computing Center. http://www.mhpcc.edu, 2002.
10. Kudoh T. AIST super cluster: A large scale heterogeneous cluster with 14. 6TFLOPS peak performance. Proceedings of the 7th International Conference on High Performance Computing and Grids, Tokyo, Japan, 20-22 July 2004.
11. Chun ATT, Wang CL. Contention-free complete exchange algorithm on clusters. Proceedings of the IEEE International Conference on Cluster Computing, Saxony, Germany, 28 November 2000-1 December 2000; 57-64.
12. Draper JT, Ghosh J. A comprehensive analytical model for wormhole routing in multi-computer systems. Journal of Parallel and Distributed Computing 1994; 23(2):202-214.
13. Boura YM, Das CR. Performance analysis of buffering schemes in wormhole routers. IEEE Transactions on Computers 1997; 46(6):687-694.
14. Hu PC, Kleinrock L. A queuing model for wormhole routing with timeout. Proceedings of the 4th International Conference on Computer Communications and Networks, Nevada, LV, 20-23 September 1995; 584-593.
15. Du X, Zhang X, Zhu Z. Memory hierarchy consideration for cost-effective cluster computing. IEEE Transactions on Computers 2000; 49(5):915-933.
16. Javadi B, Khorsandi S, Akbari MK. Queuing network modeling of a cluster-based parallel systems. Proceedings of the 7th International Conference on High Performance Computing and Grids, Tokyo, Japan, 20-22 July 2004; 304-307.
17. Javadi B, Khorsandi S, Akbari MK. Study of Cluster-based Parallel Systems using Analytical Modeling and Simulation (Lecture Notes in Computer Science, vol. 3483). Springer: Berlin, 2005; 1262-1271.
18. Vetter JS, Mueller F. Communication characteristic of large-scale scientific applications for contemporary cluster architectures. Journal of Parallel and Distributed Computing 2003; 63:853-865.
19. Dally W, Towles B. Principles and Practices of Interconnection Networks. Morgan Kaufmann: San Francisco, CA, 2004.
20. InfiniBand Clustering, Delivering Better Price/Performance than Ethernet. White Paper, Mellanox Technologies Inc., Santa Clara, CA, 2005.
21. Building Scalable, High Performance Cluster/Grid Networks: The Role of Ethernet, White Paper, Force10 Networks Inc., Milpitas, CA, 2004.
22. Lin X. An efficient communication scheme for fat-tree topology on infiniband networks. MSc Thesis, Department of Information Engineering and Computer Science, Feng Chia University, Taiwan, 2003.
23. Javadi B, Abawajy JH, Akbari MK. Modeling and analysis of heterogeneous loosely-coupled distributed systems. Technical Report TR C06/1, School of Information Technology, Deakin University, Australia, January 2006.
24. Schroeder MD et al. Autonet: A high-speed, self configuring local area network using point-to-point links. SRC Research Report 59, Digital Equipment Corporation, April 1990.
25. Reed DA, Fujimoto RM. Multicomputer Networks: Message-based Parallel Processing. MIT Press: Cambridge, MA, 1987; 33.
26. Kleinrock L. Queuing System: Computer Applications, vol. 2. Wiley: New York, 1975.
27. Varga A. The OMNeT++ discrete event simulation system. The Proceedings of the European Simulation Multiconference, 2001.
28. Top500 Supercomputing site: www.top500.org.