Abstract
Since reducing the diameter is likely to improve the performance of an interconnection network, the problem of designing interconnection network with low diameter is still a current research topic. Another important issue in the design of interconnection networks for massively parallel computers is scalability. A new hierarchical interconnection network topology, called Rectangular Twisted Torus Meshes (RTTM network), is proposed. At the lowest level of RTTM network, the Level-1 sub-network, also called a Basic Module, consists of a mesh connection of 2m×2m nodes. Successively higher level networks are built by recursively interconnecting a×2a next lower level sub-networks in the form of a Rectangular Twisted Torus. An appealing property of the RTTM network is its smaller diameter and shorter average distance, which implies a reduction in communication delays. The RTTM network allows the exploitation of computational locality as well as easy expansion up to a million processors.
The paper supported by National Science Foundation of China (90607008) and the national high technology research and development program of China (2007AA01Z111).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wu, R.-Y., Chang, J.G., Chen, G.-H.: Node-disjoint paths in hierarchical hypercube networks. In: 20th International Parallel and Distributed Processing Symposium, April 25-29, p. 5 (2006)
Yang, Y., Funahashi, A., Jouraku, A., et al.: Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers. IEEE Transactions on Parallel and Distributed Systems 12(7), 701–715 (2001)
Vijay, K., Jain, S., Horiguchi, S.: VLSI Considerations for TESH: A New Hierarchical Interconnection Network for 3-D Integration. IEEE Transactions on Very Large Scale Integeration (VLSI) Systems 6(3), 346–353 (1998)
Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann Press, San Francisco (2004)
Salminen, E., Kulmala, A., Hamalainen, T.D.: Survey of Network-on-chip Proposals. White Paper, OCP-IP, March, pp. 1–12 (2008)
Cvetanovic, Z.: Performance Analysis of the Alpha 21364-based HP GS1280 Multiprocessor. In: Proceedings of the 30th Annual International Symposium on Computer Architecture, pp. 218–228 (2003)
Caimara, J.M., Moreto, M., Vallejo, E., et al.: Mixed-radix Twisted Torus Interconnection Networks. IEEE International HYPERLINK, Los Alamitos (2007), http://ieeexplore.ieee.org/xpl/RecentCon.jsp?punumber=4203121
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Li, C., Han, J. (2010). RTTM: A New Hierarchical Interconnection Network for Massively Parallel Computing. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)