Abstract
In the literature various two level interconnection networks are proposed using hypercubes or star graphs. In this paper, a new two level interconnection network topology called the Metastar denoted as Mstar(k,m) is introduced. The proposed network takes the star graph as basic building blocks. Here, the network at the lower level is a star but at the higher level the network is a cube. Its various topological parameters such as packing density, degree, diameter, cost, average distance and hamiltonicity are investigated. Message routing and broadcasting algorithms are also proposed. Performance analysis in terms of topological parameters is done and the proposed network is proved to be a suitable candidate for large scale computing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nibedita, A., Tripathy, C.R.: Folded Dualcube: A New interconnection for Parallel Systems. In: Proceedings of 11th Int. Conf. on Information Technology, December 17-18, pp. 75–78. IEEE Comp. Society (2008)
Tripathy, C.R.: Star-cube: A New Fault Tolerant Interconnection Topology For Massively Parallel Systems. IE(I) Journal, ETE Div., 84(2), 83–92 (2004)
Preparta, F.P., Vullemin, J.: The Cube Connected Cycles: A versatile Network for parallel Computation. Communication ACM 24(5), 300–309 (1981)
Hayes, J.P., Mudge, T.N.: Hypercube Super-computers. Proc. IEEE 77(12), 1829–1841 (1989)
Efe, K.: The Crossed Cube Architecture For Parallel Computation. IEEE Tran. On Parallel and Distributed Systems 3(5), 513–524 (1992)
Ghose, K., Desai, K.R.: Hierarchical cubic networks. IEEE Transactions on Parallel and Distributed Systems 6(4), 427–435 (1995)
Bhuyan, L.N., Agrawal, D.P.: Performance Of Multiprocessor Interconnection Network. IEEE Computers (1989)
Bhuyan, L.N., Agarwal, D.P.: Generalized Hypercube and Hyperbus Structures For a Computer Network. IEEE Tran. On Computers C-33(4), 323–333 (1984)
Latifi, S., Bagherzadeh, N.: Incomplete Star: an Incrementally Scalable Network Based on the Star Graph. IEEE Transactions Parallel and Distributed Systems 5, 97 (1994)
Akers, S.B., Krishnamurthy, B.: The Fault-tolerance of Star Graphs. In: Proceedings of International Conference on Supercomputing, p. 270 (1987)
Feng, T.: A survey Of Interconnection Networks. IEEE Computers 1(4), 12–27 (1981)
Shi, W., Srimani, P.K.: Hierarchical star: a new two level interconnection network. Journal of Systems Architecture 51, 1–14 (2005)
Li, Y., Peng, S., Chu, W.: Efficient Collective Communications in Dual-cube. The Journal of Super Computing 28, 71–90 (2004)
Li, Y., Peng, S., Chu, W.: Metacube: A New Interconnection Network for Large Parallel System. ACSAC02, Australian Computer Science Communications 24(4), 29–36 (2001)
Saad, Y., Schultz, M.H.: Topological Properties of Hypercubes. IEEE Transactions on Computers 37(9), 867–872 (1988)
Duh, D.-R., Chen, G.H., Fang, J.F.: Algorithms and Properties of a New Two Level Network with Folded Hypercube As basic Modules. IEEE Transactions on Parallel and Distributed Systems 6(7), 714–723 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adhikari, N., Tripathy, C.R. (2012). Mstar : A New Two Level Interconnection Network. In: Ramanujam, R., Ramaswamy, S. (eds) Distributed Computing and Internet Technology. ICDCIT 2012. Lecture Notes in Computer Science, vol 7154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28073-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-28073-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28072-6
Online ISBN: 978-3-642-28073-3
eBook Packages: Computer ScienceComputer Science (R0)