Evaluation of various networks configurated by adding bypass or torus links

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 4, 2015, Pages 984-996

  Zhang, Peng ^a   Deng, Yuefan ^c   Feng, Rui ^d   Luo, Xingguo ^b   Wu, Jiangxing ^b  

^a Stony Brook University   (United States)

^b Switching System Engineering and Technological R and D Center   (China)

^c USA   (United States)

^d BEIHANG UNIVERSITY   (China)

Author keywords

Interlaced bypass torus; performance evaluation; reconfigurable network; torus

Indexed keywords

BENCHMARKING; BYPASS RATIO; ELECTRIC NETWORK TOPOLOGY; PARALLEL PROCESSING SYSTEMS;

COLLECTIVE COMMUNICATIONS; HIGH PERFORMANCE LINPACK; INTERCONNECTION TOPOLOGIES; INTERLACED BYPASS TORUS; NAS PARALLEL BENCHMARKS; PERFORMANCE EVALUATION; RECONFIGURABLE NETWORK; TORUS;

TOPOLOGY;

EID: 84925047665     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2315201     Document Type: Article

References (35)

1. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks. San Mateo, CA, USA: Morgan Kaufmann, 2002.
2. W. J. Dally and B. P. Towles, Principles and Practices of Interconnection Networks. San Mateo, CA, USA: Morgan Kaufmann, 2003.
3. D. B. Garzón, C. Gómez, M. E. Gómez, P. López, and J. Duato, "Towards an efficient fat-tree like topology," in Proc. 18th Int. Conf. Euro-Par Parallel Process., 2012, pp. 716-728.
4. TOP500 Supercomputer Site, (2013). [Online]. Available: http:// www.top500.org
5. Y. Ajima, S. Sumimoto, and T. Shimizu, "Tofu: A 6D Mesh/Torus interconnect for exascale computers," Computer, vol. 42, no. 11, pp. 36-40, Nov. 2009.
6. N. R. Adiga, M. A. Blumrich, D. Chen, P. Coteus, A. Gara, M. E. Giampapa, P. Heidelberger, S. Singh, B. D. Steinmacher-Burow, T. Takken, M. Tsao, and P. Vranas, "Blue Gene/L torus interconnection network," IBM J. Res. Develop., vol. 49, pp. 265-276, 2005.
7. D. Chen, N. A. Eisley, P. Heidelberger, R. M. Senger, Y. Sugawara, S. Kumar, V. Salapura, D. L. Satterfield, B. Steinmacher-Burow, and J. J. Parker, "The IBM blue gene/Q interconnection network and message unit," in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., 2011, pp. 1-10.
8. IBM Blue Gene Team "Overview of the IBM blue gene/P project," IBM J. Res. Develop., vol. 52, pp. 199-220, Jan.-Mar. 2008.
9. S. L. Scott and G. M. Thorson, "The Cray T3E network: Adaptive routing in a high performance 3D torus," 1996.
10. R. Brightwell, K. T. Pedretti, K. D. Underwood, and T. Hudson, "SeaStar interconnect: Balanced bandwidth for scalable performance," IEEE Micro, vol. 26, no. 3, pp. 41-57, May/Jun. 2006.
11. K. Efe, "A variation on the hypercube with lower diameter," IEEE Trans. Comput., vol. 40, no. 11, pp. 1312-1316, Nov. 1991.
12. F. Harary, J. P. Hayes, and H.-J. Wu, "A survey of the theory of hypercube graphs," Comput. Math. Appl., vol. 15, pp. 277-289, 1988.
13. W. J. Dally, "Performance analysis of K-Ary N-cube interconnection networks," IEEE Trans. Comput., vol. 39, no. 6, pp. 775-785, Jun. 1990.
14. A. Harwood and H. Shen, "A low cost hybrid fat-tree interconnection network," in Proc. Int. Conf. Parallel Distrib. Process. Appl., (PDPTA'98), Las Vegas, NV, USA, 13-16 July 1998, pp. 682-689.
15. P. Zhang, R. Powell, and Y. Deng, "Interlacing bypass rings to torus networks for more efficient networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 2, pp. 287-295, Feb. 2011.
16. P. Zhang and Y. Deng, "An analysis of the topological properties of the interlaced bypass torus (iBT) networks," Appl. Math. Lett., vol. 25, pp. 2147-2155, 2012.
17. P. Zhang and Y. Deng, "Design and analysis of pipelined broadcast algorithms for the all-port interlaced bypass torus networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 12, pp. 2245-2253, Dec. 2012.
18. R. Feng, P. Zhang, and Y. Deng, "Simulated performance evaluation of a 6D Mesh/iBT interconnect," in Proc. 13th ACIS Int. Conf. Softw. Eng., Artif. Intell., Netw. Parallel Distrib. Comput., 2012, pp. 253-259.
19. P. Zhang, "A methodology for design and applications of parallel computers," PhD dissertation, Dept., Appl, Math. Stat., State Univ. New York at Stony Brook, Stony Brook, NY, USA, 2012.
20. O. Sinnen, Task Scheduling for Parallel Systems. Hoboken, N.J., USA: Wiley-Interscience, 2007.
21. Y. Chen and Y. Deng, "Task mapping on supercomputers with cellular networks," Comput. Phys. Commun., vol. 179, pp. 479-485, Oct. 2008.
22. A. Faraj, S. Kumar, B. Smith, A. Mamidala, J. Gunnels, and P. Heidelberger, "MPI collective communications on the Blue Gene/P supercomputer: algorithms and optimizations," in 23rd Int. Conf. Supercomputing, Yorktown Heights, NY, USA, 2009.
23. H. Yu, I.-H. Chung, and J. Moreira, "Topology mapping for Blue Gene/L supercomputer," in ACM/IEEE Conf. Supercomputing, Tampa, FL, USA, 2006.
24. T. Agarwal, A. Sharma, A. Laxmikant, and L. V. Kale, "Topology-aware task mapping for reducing communication contention on large parallel machines," in Proc. 20th Int. IPDPS Parallel Distrib. Process. Symp., 2006, pp. 25-29 April 2006. doi: 10.1109/IPDPS.2006.1639379.
25. J. C. Phillips, R. Braun, W. Wang, J. Gumbart, E. Tajkhorshid, E. Villa, C. Chipot, R. D. Skeel, L. Kalé, and K. Schulten, "Scalable molecular dynamics with NAMD," J. Comput. Chem., vol. 26, pp. 1781-1802, 2005.
26. NAMD: Scalable molecular dynamics program, (2012). [Online]. Available: http://www.ks.uiuc.edu/Research/namd
27. NPB: NAS parallel benchmarks, (2012). [Online]. Available: http://www.nas.nasa.gov/publications/npb.html
28. HPC challenge (HPCC) benchmark suite 1.4.2, (2012). [Online]. Available: http://icl.cs.utk.edu/hpcc/index.html
29. P. Luszczek, J. J. Dongarra, D. Koester, R. Rabenseifner, B. Lucas, J. Kepner, J. McCalpin, D. Bailey, and D. Takahashi, "Introduction to the HPC Challenge Benchmark Suite," Knoxville, TN, USA, Tech. Rep. UT-CS-05-544, Univ. Tennessee, 2005.
30. R. C. W. A. Petitet, J. Dongarra, A. Cleary, HPL-A portable implementation of the high-performance linpack benchmark for distributed-memory computers, [Online]. Available: http://www. netlib.org/benchmark/hpl/
31. J. J. Dongarra, P. Luszczek, and A. Petitet, "The LINPACK benchmark: Past, present and future," Concurrency Comput.: Practice Experience, vol. 15, pp. 803-820, 2003.
32. J. J. Dongarra, H. W. Meuer, and E. Strohmaier, "TOP500 supercomputer sites," Supercomputer, vol. 13, pp. 89-120, 1997.
33. B. E. Smith and B. Bode, "Performance effects of node mappings on the IBM BlueGene/L machine," in Proc. Euro-Par Parallel Process., 2005, vol. 3648, pp. 1005-1013.
34. S. H. Bokhari, "On the mapping problem," IEEE Trans. Comput., vol. 30, no. 3, pp. 207-214, Mar. 1981.
35. P. Zhang, Y. Gao, J. Fierson, and Y. Deng, "Eigenanalysis-based task mapping on parallel computers with cellular networks," Math. Computat, 2014. doi: 10.1090/S0025-5718-2013-02770-6 (in press).