Leafycube: A Novel Hypercube Derivative for Parallel Systems

  • N. AdhikariEmail author
  • A. Singh
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 37)


The current paper attempts to design a hypercube-based newly derived interconnection network topology called Leafycube (LC). The Leafycube is observed to possess improved network topological parameters, namely node degree, packing density, diameter, average node distance, cost, number of edges, bisection width, in comparison to other contemporary networks. The aim of the proposed work is to improve network size and degree while keeping diameter the same or as low as possible with respect to the original structure, lower average node distance, message traffic density. The extra nodes may be used for load balancing.


HC Degree Diameter Cost 


  1. 1.
    L.N. Bhuyan, D.P. Agrawal, Performance of multiprocessor interconnection network. IEEE Comput. (1989)Google Scholar
  2. 2.
    T. Feng, A survey of interconnection networks. IEEE Comput. 1(4), 12–27 (1981)CrossRefGoogle Scholar
  3. 3.
    Y. Saad, M.H. Schultz, Topological properties of hypercube. IEEE Trans. Comput. 37(7), 867–872 (1988)CrossRefGoogle Scholar
  4. 4.
    A. EI-Amawy, S. Latifi, Properties and performance of folded hypercubes. IEEE Trans. Parallel Distrib. Syst. 2(1), 31–42 (1991)CrossRefGoogle Scholar
  5. 5.
    K. Efe, The crossed cube architecture for parallel computation. IEEE Tran. Parallel Distrib. Syst. 3(5), 513–524 (1992)CrossRefGoogle Scholar
  6. 6.
    C.R. Tripathy, Star-cube: a new fault tolerant interconnection topology for massively parallel systems. IE(I) J. ETE Div. 84(2), 83–92 (2004)Google Scholar
  7. 7.
    N. Adhiakri, C.R. Tripathy, Star crossed cube: an alternative to star graph. Turk. J. Electr. Eng. Comput. Sci. 22, 719–734 (2014)CrossRefGoogle Scholar
  8. 8.
    N. Adhiakri, Extended crossed cube: a new fault tolerant interconnection network. Int. J. Eng. Sci. Invent. 6(9), 60–70 (Special issue Sept 2017)Google Scholar
  9. 9.
    N Adhiakri, On scalability of parallel interconnection network topologies, in Proceedings of International Conference on Applications of Computing and Communication Technologies, 10 Mar 2018. Book Chapter: Applications of Computing and Communication Technologies, pp. 130–138Google Scholar
  10. 10.
    N Adhiakri, On extension of star based parallel interconnection networks, in Proceedings of ACCN2018, 8th International Conference on Advances on Computers, Computing and Networks, 24–25 May 2018, Paris, France, pp. 1–5Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Biju Patnaik University of TechnologyRourkelaIndia
  2. 2.CAPGS, Biju Patnaik University of TechnologyRourkelaIndia

Personalised recommendations