Open Access   Article Go Back

Study of Topological Properties of Interconnection Networks

Pinki Sharma1 , Rakesh Kumar Katare2 , Reshma Begum3

Section:Research Paper, Product Type: Journal Paper
Volume-8 , Issue-10 , Page no. 141-146, Oct-2020

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v8i10.141146

Online published on Oct 31, 2020

Copyright © Pinki Sharma, Rakesh Kumar Katare, Reshma Begum . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Pinki Sharma, Rakesh Kumar Katare, Reshma Begum, “Study of Topological Properties of Interconnection Networks,” International Journal of Computer Sciences and Engineering, Vol.8, Issue.10, pp.141-146, 2020.

MLA Style Citation: Pinki Sharma, Rakesh Kumar Katare, Reshma Begum "Study of Topological Properties of Interconnection Networks." International Journal of Computer Sciences and Engineering 8.10 (2020): 141-146.

APA Style Citation: Pinki Sharma, Rakesh Kumar Katare, Reshma Begum, (2020). Study of Topological Properties of Interconnection Networks. International Journal of Computer Sciences and Engineering, 8(10), 141-146.

BibTex Style Citation:
@article{Sharma_2020,
author = {Pinki Sharma, Rakesh Kumar Katare, Reshma Begum},
title = {Study of Topological Properties of Interconnection Networks},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {10 2020},
volume = {8},
Issue = {10},
month = {10},
year = {2020},
issn = {2347-2693},
pages = {141-146},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=5246},
doi = {https://doi.org/10.26438/ijcse/v8i10.141146}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v8i10.141146}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=5246
TI - Study of Topological Properties of Interconnection Networks
T2 - International Journal of Computer Sciences and Engineering
AU - Pinki Sharma, Rakesh Kumar Katare, Reshma Begum
PY - 2020
DA - 2020/10/31
PB - IJCSE, Indore, INDIA
SP - 141-146
IS - 10
VL - 8
SN - 2347-2693
ER -

VIEWS PDF XML
243 307 downloads 152 downloads
  
  
           

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.

Key-Words / Index Term

Interconnection Network, Topology, Sparse Matrix, Incidence Matrix

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.