Study of Communication Structural Relationship between Processors of Parallel and Distributed System

Authors

  • Rakesh Kumar Katare  Department of Computer Science, A.P.S. University, Rewa, Madhya Pradesh, India
  • Neha Singh  Department of Computer Science, A.P.S. University, Rewa, Madhya Pradesh, India
  • Aarti Pandey  Department of Computer Science, A.P.S. University, Rewa, Madhya Pradesh, India
  • Charvi Katare  Department of Computer Science, A.P.S. University, Rewa, Madhya Pradesh, India

DOI:

https://doi.org//10.32628/CSEIT21759

Keywords:

PDN, PDS, Interconnection Network, Data Structures, Structural Relationship.

Abstract

Communication Complexity, Data Structures and its structural relationship are the key parameters for study of architecture in any interconnection Network. This paper reveals that the study of data structures in Perfect Difference Interconnection Network have some structural relationship between nodes or processors. In the Perfect Difference Network (PDN) with processors as a nodes and links between the processors or processing elements as an edge represents graphical Model for interconnection networks. The relationship between each processor is connected with some mapping functions to map data according to the topology of the PDN

References

  1. Singer,J.”Perfect Difference Sets”, Division of Mathematics ,Brooklyn College , Brooklyn,N.Y,1966
  2. Singer,J.” A theorem in Finite Projective Geometry and Some Applications to Number Theory ”. Trans American Mathematical Society ,Vol.43 ,PP 377-385,1938.
  3. Parhami,B., Rakov,M.” Application of Perfect Difference Sets to the Design of efficient and Robust Interconnection Netwoks”
  4. Parhami,B., Rakov,M.””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,pp 714-724.
  5. Parhami,B., Rakov,M.”Perfect Difference Networks and Graphs and their applications”2005.
  6. 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 Sciences,Vol2. Sandipani Academy,Ujjain,India,pp13-30,2007.
  7. Katare ,R.K., and Chaudhari ,N.S. “ Study of Topological Property of Interconnection Networks and its mapping to Sparse Matrix Model “, Interconnection Journal of Computer Science and Applications,Technomathematics Research Foundation,Vol.6,N0.1,pp 26-39,2009.
  8. Deo. Narsingh,” Graph theory with applications to engineering and Computer Sciences”,PHI.2012
  9. Katare ,R.K.,et al.” Study of link Utilization of Perfect Difference Network and Hypercube”,2013.
  10. Tiwari,S.,Katare,R.K.” Study of Fabric Architecture Using Structural Pattern and Relation” IJTEMAS,Vol.IV,Issue IX,2015.
  11. Tiwari,S.,Katare,R.K.” A study of Intercoonection Network for parallel & distributed System”,IJMITER,Vol.5,Issue 06,2017.
  12. Bhardwaj,M. Katare,R.K.,”Study of connectivity using AND and XOR logical operatiuons on Perfect Difference Network for Parallel and Distributed Systems”,IJEECS,Vol. 7,Issue 3,2018.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2021-10-30

Issue

Volume 7, Issue 5, September-October-2021

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Rakesh Kumar Katare, Neha Singh, Aarti Pandey, Charvi Katare, " Study of Communication Structural Relationship between Processors of Parallel and Distributed System, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 7, Issue 5, pp.21-27, September-October-2021. Available at doi : https://doi.org/10.32628/CSEIT21759