Study of Topological Properties of Interconnection Networks

Authors

  • Sharma P Department of Computer Science, APS University, Rewa [MP], India
  • Kumar Katare R Department of Computer Science, APS University, Rewa [MP], India
  • Begum R Department of Mathematics, Government PG College, Seoni [MP], India

DOI:

https://doi.org/10.26438/ijcse/v8i10.141146

Keywords:

Interconnection Network, Topology, Sparse Matrix, Incidence Matrix

Abstract

In this paper we have taken various interconnection networks. In order to study properties of those networks we have derived their geometrical patterns from their respective incidence matrices. We have also applied some logical operations on incidence matrices to study various properties of interconnection networks.

References

[1] B. Brey, “The Intel Microprocessors”, Sixth Edition, Parentice Hall, 2003.

[2] Christian Bischo, “Parallel Computing: Architectures, Algorithms, and Applications”, IOS Press, 2008.

[3] D. Samanta, “Classic Data Sructures” , Prentice Hall of India Pvt. Lt, New Delhi, 2006.

[4] Faizan Nasir, Jamshed Siddiqui, "Comparative Analysis of Cube and Star Based Networks", International Journal of Computer Sciences and Engineering, Vol.6, Issue.11, pp.51-59, 2018.

[5] I. Duff, A. Erisman, J.K. Reid. “Direct methods for sparse matrices,” Oxford University press, Oxford, UK., 1987.

[6] L. Packiaraj, K. Manoj, "Embedding of Circulant Networks into Cycle-of-butterfly", International Journal of Computer Sciences and Engineering, Vol.06, Special Issue.11, pp.264-274, 2018.

[7] Michael J. Quinn, Parallel Computing: Theory and Practice, Tata Mc Graw Hill, 2008.

[8] Parhami. Behrooz and R. Mikhail, "Perfect Difference Networks and related Interconnection Structures for Parallel and Distributed Systems", IEEE transactions on parallel and distributed systems, vol. 16, no. 8, pp. 714-724, August 2005.

[9] Pundir Harikishan, Shivraj. and Sandeep Kumar, "Discreate Mathematics", PragatiPrakashan 2009.

[10] R K Katare and, N.S Chaudhari, ” Some P-RAM Algorithms for Sparse Linear Systems”, Journal of Computer Science 3(12):956-964, 2007.

[11] R K Katare, Sandeep Bharti, Reshma Begum, Pinky Sharma, Mamta Kumari, “Study of Butterfly Patterns of Matrix in Interconnection Network”, International Journal of Scientific & Engineering Research, Volume 7, Issue 12, 320, ISSN 2229-5518, 2016.

[12] R.K. Katare and N.S. Chaudhari, "A Comparative Study of Hypercube and Perfect Difference Network for Parallel and Distributed System and its Application to Sparse Linear System", Varahmihir journal of Computer and Information Sciences Sandipani Academic Ujjain (M P) India, vol. 2, pp. 13-30, 2007.

[13] Rakesh Katare, VECTOR OPERATION ON NODES OF PERFECT DIFERENCE NETWORK USING LOGICAL OPERATORS. International Journal of Advanced Research in Computer Science. 10. 29-39. 10.26483 2019

[14] Rakesh Kumar Katare, Narendra S. Chaudhari:

Study of Topological Property of Interconnection Networks and its Mapping to Sparse Matrix Model. Int. J. Comput. Sci. Appl. 6(1): 26-39 2009.

[15] W. Knight,”Two Heads are Better Than One”, IEEE Review, September 2005.

[16] Y. Saad , M.H. Schultz. “Topological prosperities of Hypercubes,” IEEE Transactions on computers, 37(7),867-872, 1988.

Downloads

Published

2020-10-31
CITATION
DOI: 10.26438/ijcse/v8i10.141146
Published: 2020-10-31

How to Cite

[1]
P. Sharma, R. Kumar Katare, and R. Begum, “Study of Topological Properties of Interconnection Networks”, Int. J. Comp. Sci. Eng., vol. 8, no. 10, pp. 141–146, Oct. 2020.

Issue

Vol. 8 No. 10 (2020): IJCSE October Edition

Section

Research Article

License

Creative Commons 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.