Network Performance of Pruned Hierarchical Torus Network

作者: M.M. Hafizur Rahman , Xiaohong Jiang , Md. Shahin-Al Masud , Susumu Horiguchi

DOI: 10.1109/NPC.2009.11

关键词: Pruning (decision trees)Small diameterSmall numberInterconnectionComputer scienceNetwork performanceParallel computingGrid networkTopologyNetwork topologyRouting (electronic design automation)

摘要: The complexity of an interconnection network often determines the size parallel computer and thus attainable performance a is limited by characteristics network. Pruning technique reduces hence increases performance. In this paper, we apply pruning on Hierarchical Torus Network (HTN) study architectural details pruned HTN. We have explored diameter, average distance, bisection width, peak number vertical links, VLSI layout area different It shown that HTN possesses several attractive features including small wires, particularly economic as compared to its non-pruned counterpart.

参考文章(19)
Brian Patrick Towles, William James Dally, Principles and Practices of Interconnection Networks ,(2004)
J. Gil, A. Wagner, A new technique for 3-D domain decomposition on multicomputers which reduces message-passing international conference on parallel processing. pp. 831- 835 ,(1996) , 10.1109/IPPS.1996.508188
John Nguyen, John Pezaris, Gill Pratt, Steve Ward, Three-Dimensional Network Topologies PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication. pp. 101- 115 ,(1994) , 10.1007/3-540-58429-3_31
M.L. Campbell, S.T. Toborg, S.L. Taylor, 3D wafer stack neurocomputing 1993 Proceedings Fifth Annual IEEE International Conference on Wafer Scale Integration. pp. 67- 74 ,(1993) , 10.1109/ICWSI.1993.255272
M.M. Hafizur Rahman, Susumu Horiguchi, A deadlock-free routing algorithm using minimum number of virtual channels and application mappings for Hierarchical Torus Network ieee international conference on high performance computing data and analytics. ,vol. 4, pp. 174- 187 ,(2006) , 10.1504/IJHPCN.2006.010639
W-J Hsu, Moon-Jung Chung, Zejun Hu, Gaussian networks for scalable distributed systems The Computer Journal. ,vol. 39, pp. 417- 426 ,(1996) , 10.1093/COMJNL/39.5.417
Susumu Horiguchi, M.M. Hafizur Rahman, HTN: A New Hierarchical Interconnection Network for Massively Parallel Computers IEICE Transactions on Information and Systems. ,vol. 80, pp. 1479- 1486 ,(2003)
Ding-Ming Kwai, Behrooz Parhami, Pruned three-dimensional toroidal networks Information Processing Letters. ,vol. 68, pp. 179- 183 ,(1998) , 10.1016/S0020-0190(98)00164-1
B. Parhami, Ding-Ming Kwai, Comparing four classes of torus-based parallel architectures: Networkparameters and communication performance Mathematical and Computer Modelling. ,vol. 40, pp. 701- 720 ,(2004) , 10.1016/J.MCM.2004.10.002
Robert Alverson, David Callahan, Daniel Cummings, Brian Koblenz, Allan Porterfield, Burton Smith, The Tera computer system international conference on supercomputing. ,vol. 18, pp. 1- 6 ,(1990) , 10.1145/2591635.2667161