Abstract
An in depth study in the field of advanced computer architecture reveals that the quest for faster processing has resulted in different architectural innovations. The current work attempts to compare different networks proposed earlier. All the interconnection networks are compared on a common platform with fixed node degree. The various parameters that are taken into consideration are network size, diameter, cost, message traffic density and reliability. The main objective is to find the best network among all on the basis of cost optimality and scalability.
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
References
Bhuyan, L.N., Agrawal, D.P.: Performance of multiprocessor interconnection network. IEEE Comput. 22, 25–37 (1989)
Feng, T.: A survey of interconnection networks. IEEE Comput. 1(4), 12–27 (1981)
Gram, A., Gupta, A., Kumar, V.: Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol. 12(9), 12–21 (1993)
Decker, T., Krandick, W.: Isoefficiency and the parallel descartes method. In: Alefeld, G., Rohn, J., Rump, S., Yamamoto, T. (eds.) Symbolic Algebraic Methods and Verification Methods. Springer, Vienna (2001). https://doi.org/10.1007/978-3-7091-6280-4_6
Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing. Pearson Education, London (2003)
Saad, Y., Schultz, M.H.: Topological properties of hypercubes. IEEE Trans. Comput. 37(7), 867–872 (1988)
Adhikari, N., Tripathy, C.R.: The folded crossed cube: a new interconnection network for parallel systems. Int. J. Comput. Appl. 4(3), 42–50 (2010)
Adhikari, N., Tripathy, C.R.: Metacrossedcube: a new interconnection topology for large scale parallel systems. Int. J. Comput. Eng. Comput. Appl. 7(1), 15–22 (2011)
Adhikari, N., Tripathy, C.R.: On a new multicomputer interconnection topology for massively parallel systems. Int. J. Distrib. Parallel Syst. (IJDPS) 2(4), 162–180 (2011)
Adhikari, N., Tripathy, C.R.: On a new interconnection network for large scale parallel systems. Int. J. Comput. Appl. 23(1), 39–46 (2011)
Adhikari, N., Tripathy, C.R.: Folded metacube: an efficient large scale parallel interconnection network. In: IEEE International Advance Computing Conference, 6–7 March, pp. 1281–1285 (2009)
Adhikari, N., Tripathy, C.R.: Star crossed cube: an alternative to star graph. Turk. J. Electr. Eng. Comput. Sci. 22, 719–734 (2014)
Adhikari, N.: Extended crossed cube: a new fault tolerant interconnection network. Int. J. Eng. Sci. Inven. 6(9), 60–70 (2017)
Adhikari, N., Nag, B.: On topological properties of a star based large scale parallel system. In: Proceedings of ETNCC2011, International Conference on Emerging Trends in Networks and Computer Communications, 22–24 April. IEI Udaipur Section (2011)
Adhikari, N., Tripathy, C.R.: Mstar : a new two level interconnection network. In: Ramanujam, R., Ramaswamy, S. (eds.) ICDCIT 2012. LNCS, vol. 7154, pp. 50–61. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28073-3_5
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Adhikari, N., Tripathy, C.R. (2018). On Scalability of Interconnection Network Topologies. In: Deka, G., Kaiwartya, O., Vashisth, P., Rathee, P. (eds) Applications of Computing and Communication Technologies. ICACCT 2018. Communications in Computer and Information Science, vol 899. Springer, Singapore. https://doi.org/10.1007/978-981-13-2035-4_12
Download citation
DOI: https://doi.org/10.1007/978-981-13-2035-4_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2034-7
Online ISBN: 978-981-13-2035-4
eBook Packages: Computer ScienceComputer Science (R0)