CFP last date
20 December 2024
Reseach Article

Study of Complexity of Structural Relation for Interconnection Network

by Mamta, Manish Bhardwaj, Rakesh Kumar Katare
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 180 - Number 22
Year of Publication: 2018
Authors: Mamta, Manish Bhardwaj, Rakesh Kumar Katare
10.5120/ijca2018916255

Mamta, Manish Bhardwaj, Rakesh Kumar Katare . Study of Complexity of Structural Relation for Interconnection Network. International Journal of Computer Applications. 180, 22 ( Feb 2018), 1-4. DOI=10.5120/ijca2018916255

@article{ 10.5120/ijca2018916255,
author = { Mamta, Manish Bhardwaj, Rakesh Kumar Katare },
title = { Study of Complexity of Structural Relation for Interconnection Network },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2018 },
volume = { 180 },
number = { 22 },
month = { Feb },
year = { 2018 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume180/number22/29061-2018916255/ },
doi = { 10.5120/ijca2018916255 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:01:24.228454+05:30
%A Mamta
%A Manish Bhardwaj
%A Rakesh Kumar Katare
%T Study of Complexity of Structural Relation for Interconnection Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 180
%N 22
%P 1-4
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we analyze the connectivity matrix of vertex-vertex, vertex-edge, edge-edge. The bit matrix shows some unique relation between vertex-edge. Observation of these matrix pattern shows equivalence relation, tautology, inverse relation ,diagonal relation in the connectivity matrix.

References
  1. Singer, J. “A theorem in Finite Projective Geometry and Some Applications to Number Theory”. Trans American Mathematical Society, Vol.43,pp377-385,1938.
  2. Parhami, Behrooz and Rakaov, Mikhail.”Perfect Difference Networks and Related Interconnection structures for Parallel and Distributed Systems”. IEEE Journal on Parallel and Distributed Systems 16(8):725-736, 2005.
  3. Katare, R.K. and Chaudhari, N.S “Study of Topological Property of Interconnection Networks and its mapping to Sparse Matrix Model”, International Journal of Computer Science and Applications,2009Technomathematics ResearchFoundation.Vol. 6, No. 1, pp. 26 –39.
  4. Katare, R.K and Chaudhari, N.S. “A Comparative study of hypercube and perfect difference network for parallel and distributed systems and its application to sparse linear system”. Vladimir Journal of Computer Information Sciences, Vol2, Sandipani Academy, Ujjain(M.P.),India pp13-30,2007.
  5. Wankar, Priyanka, Sharma, Anand, Sinhal, Ruchika “Performance Analysis and Implementation Perfect Difference Network
  6. Tiwari, S., Katare, R.K.” A Study of Hex-cell, complete graph and Perfect Difference Network (PDN), 2ndInternational Conference on Emerging Trends in computer science, communication and information Technology,ISBN978-81-923487-1-1(2015).
  7. Tiwari Sunil, Katare R.K.,”A Study of Fabric of Architecture Using Structural Pattern and Relation”, International journal of latest technology in engineering, management and applied science, ISSN No.2278-2540,p-33-37,vol IV Issue IX Sep.2015.
  8. Rakov, M. And J. Machall, “Method of Interconnection Functional Nodes and a Hyperstar I [Rako98] Rakov, M., “Method Of Interconnecting Nodes and a Hyperstar Interconnection Structure ,” US Patent 5 734 580, issued March 1998.
  9. Parhami B. and Rakov M.A., “Perfect Difference Networks and Related Interconnection Structures for Parallel and Distributed Systems,” IEEE Transactions on Parallel and Distributed Systems , Vol. 16, No. 8 , August 2005.
  10. Tiwari S., Katare R.K., “Alliance Study of Perfect Difference Network & Hex-Cell Architecture”. International Journal of Emerging Technology and Advanced Engineering, volume 5,Issue 3,march 2015 p-25.
  11. Katare Rakesh, Tiwari Sunil, “Hamiltonian, Topological properties of Hex-Cell and Perfect Difference Network (PDN) for design new Hybrid Architecture for Parallel System,” National Seminar on Recent Trends in Science and Technology”, March 30-31, 2015 , MPCST, Bhopal(M.P.)
  12. P. Guerrier and A. Grenier, “A Generic Architecture for on Chip Packet switched Interconnections,” In Proc. Design Automation and Test in Europe Conf. (DATE), pp. 250-256,2000.
  13. Patrikar Rajendra and Gaikwad M., “Perfect Difference Network for Network Chip Architecture,” International Journal of C.S., Vol.9, Dec. 2009
Index Terms

Computer Science
Information Sciences

Keywords

Connectivity matrix Tautology Inverse relation Equivalence relation