Comparative Analysis of Cube and Star Based Networks
DOI:
https://doi.org/10.26438/ijcse/v6i11.5159Keywords:
Topology, Cube Based, Star Based, Average Distance, Message Density, Parallel Computing, Interconnection NetworkAbstract
Parallel computing is a variant of computation in which many calculations or execution of many processes are performed concurrently. Large and complex problems can be divided into smaller sub problems, which can be then solved at the same time. Network topology is the key factor of performance for any parallel computer. There are many proposed interconnection network topologies in order to achieve high performance. To trace out the better topology on the basis of standard parameter’s performance analysis, we have compared cube based networks and star based networks for the same parameters such as diameter, cost, average distance, message density. In this comparative study various aspects are discussed while designing an efficient multiprocessor interconnection network.
References
[1] M. Alam and M. T. Cse, “A Comparative Study of Interconnection Network,” vol. 127, no. 4, pp. 37–43, 2015.
[2] A. Samad, J. Siddiqui, and Z. A. Khan, “Properties and Performance of Cube- Based Multiprocessor Architectures,” vol. 7, no. 1, pp. 63–78, 2016.
[3] Z. A. Khan, J. Siddiqui, and A. Samad, “Topological Evaluation of Variants Hypercube Network,” Asian J. Comput. Sci. Inf. Technol., vol. 9, pp. 125–128, 2013.
[4] J. Wu and Y. Wang, “Hypercube-Based Multipath Social Feature Routing in Human Contact Networks,” vol. 63, no. 2, pp. 383– 396, 2014.
[5] A. El-amawy and S. Latifi, “Properties and Performance of Folded Hypercubes,” vol. 2, no. January, pp. 31–42, 1991.
[6] I. Transactions, O. N. Parallel, and D. Systems, “The Crossed Cube Architecture for Parallel Computation,” vol. 3, no. 5, pp. 513–524, 1992.
[7] N. Adhikari and C. R. Tripathy, “Folded Dualcube: A New Interconnection Topology for Parallel Systems,” no. v.
[8] N. Adhikari, “The Folded Crossed Cube : A New Interconnection Network for Parallel Systems,” vol. 4, no. 3, pp. 43–50, 2010.
[9] D. Arai, “Generalized-Star Cube : A New Class of Interconnection Topology for Massively Parallel Systems,” 2015. [10] B. Nag, D. Pradhan, N. K. Swain, and N. Adhikari, “Star varietal cube : A New Large Scale Parallel Interconnection Network,” no. Ii, pp. 37–44, 2011.
[11] N. Adhikari and C. R. Tripathy, “Star-crossed cube : an alternative to star graph,” pp. 719–734, 2014.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
