On Scalability of Interconnection Network Topologies

  • Nibedita AdhikariEmail author
  • C. R. Tripathy
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 899)


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.


Isoefficiency FCC FMC SCC ECC MCC 


  1. 1.
    Bhuyan, L.N., Agrawal, D.P.: Performance of multiprocessor interconnection network. IEEE Comput. 22, 25–37 (1989)CrossRefGoogle Scholar
  2. 2.
    Feng, T.: A survey of interconnection networks. IEEE Comput. 1(4), 12–27 (1981)CrossRefGoogle Scholar
  3. 3.
    Gram, A., Gupta, A., Kumar, V.: Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol. 12(9), 12–21 (1993)CrossRefGoogle Scholar
  4. 4.
    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). Scholar
  5. 5.
    Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing. Pearson Education, London (2003)zbMATHGoogle Scholar
  6. 6.
    Saad, Y., Schultz, M.H.: Topological properties of hypercubes. IEEE Trans. Comput. 37(7), 867–872 (1988)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Adhikari, N., Tripathy, C.R.: On a new interconnection network for large scale parallel systems. Int. J. Comput. Appl. 23(1), 39–46 (2011)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Adhikari, N., Tripathy, C.R.: Star crossed cube: an alternative to star graph. Turk. J. Electr. Eng. Comput. Sci. 22, 719–734 (2014)CrossRefGoogle Scholar
  13. 13.
    Adhikari, N.: Extended crossed cube: a new fault tolerant interconnection network. Int. J. Eng. Sci. Inven. 6(9), 60–70 (2017)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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). Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Biju Patnaik University of Technology OdishaRourkelaIndia

Personalised recommendations