EXPLORING THE INTERPLAY BETWEEN COMMUNICATION COMPLEXITY AND NETWORK DENSITY IN PDNS

Pinki Sharma; Reshma Begum; Rakesh Kumar Katare; Akhilesh A. Waoo

doi:10.29121/shodhkosh.v5.i5.2024.1891

Authors

Pinki Sharma Department of Computer Science and Engineering, AKS, University, Satna [M.P.], India
Reshma Begum Department of Mathematics, Govt. P.G. College, Seoni [M.P.], India
Rakesh Kumar Katare Department of Computer Science, APS University, Rewa [M.P.], India
Akhilesh A. Waoo Department of Computer Science and Engineering, AKS, University, Satna [M.P.], India

DOI:

https://doi.org/10.29121/shodhkosh.v5.i5.2024.1891

Keywords:

Interconnection Network, Adjacency Matrix, Communication Complexity, Network Density, Parallel and Distributed Architecture, PDN

Abstract [English]

This research investigates the features of a PDN interconnection network for Parallel and Distributed architecture. PDN is a novel and evolving architecture for parallel and distributed systems. It is an extremely effective method of joining a group of nodes into a network with a diameter equal to 2. At a distance of one or two nodes are joined together. A Perfect Difference Set is a mathematical technique for estimating the improved number of nodes in an extremal manner for a perfect difference network. We represented the Adjacency Matrix of PDN in geometric form and separated it into four pieces i.e., represented the geometric relationship among PDN processors. We next estimated the Network Density and Communication Complexity of PDN and its subparts and presented a quick comparison of them.

References

Basu S.K., Parallel and Distributed Computing: Architectures and Algorithms, PHI Learning, 2016

Fault Tolerating Mechanism in Distributed Computing Environment

Gour, Lokendra, and Akhilesh A. Waoo. "OPTIMIZATION OF COMPUTATION IN PARALLEL COMPUTING BASED ON FINITE PROJECTIVE GEOMETRY." (2019).

Katare R., Shiekh T.A., Naikoo F.A. & Ganaie G.H., (2017). Comprehensive study of complete graph and Perfect Difference Network (PDN), Intelligent Systems Conference (IntelliSys), 499-503 2017. DOI: https://doi.org/10.1109/IntelliSys.2017.8324341

Katare R., Vector Operation on Nodes of Perfect Difference Network using Logical Operators, International Journal of Advanced Research in Computer Science. 10. 29-39. 10.26483 2019 DOI: https://doi.org/10.26483/ijarcs.v10i6.6485

Katare R.K, Chaudhari N.S., “Study of Parallel Algorithms for Sparse Linear Systems and Different Interconnection Networks,” Journal of Computer, Mathematical Science and Applications, Serial Publication, New Delhi 2008.

Katare R.K., Chaudhari N.S., "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.

Katare R.K., Chaudhari N.S., “Analysis and Formulation of P-RAM Algorithms for Sparse Linear System and its Implementation to different Interconnection Networks,” Proc. of National Conference on Advancement in Information and Communication Technology, Computer Society of India, Allahabad Chapter, 2008.

Katare R.K., Tiwari S., “Topological properties of Hex-Cell and Perfect Difference Network (PDN) for design new Hybrid Architecture for Parallel System,” National Seminar on Recent Trends of Science and Technology, MPCOST Vigyan Bhavan Bhopa1, march 2015

Kushilevitz Eyal; Nisan, Noam (1997). Communication Complexity. Cambridge University Press. ISBN 978-0-521-56067-2

Network Science, Committee on Network Science for Future Army Applications, National Research Council. 2005. The National Academies Press (2005) ISBN 0-309-10026-7

Premikar Shrinivash and Tiwari Bharat lal (2018), "Structural Relationship with Matrix and Mathematical Models of Network Information Flow", Shodh Chetna- Yera-4, International Referred & Reviewed Multifocal Journal, ISSN: 2350-0441, Vol. 3&4.

Quinn M. J., Parallel Computing: Theory and Practice, Tata Mc Graw Hill, 2008.

Ted G. Lewis, Network Science: Theory and Applications, (Wiley, March 11, 2009) ISBN 0-470-33188-7

Tiwari Sunil, Katare R.K., Sharma Vinod, Tiwari C.M., Study of Geometrical structure of Perfect Difference Network (PDN), International Journal of Advanced Research in Computer and Communication Engineering Vol. 5, Issue 3, March 2016.

Tiwari Sunil, Katare R.K., Vinod Sharma, Study of Structural Representation of Perfect Difference Network, International Journal for Research in Applied Science & Engineering Technology (IJRASET) ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 6.887 Volume 6 Issue III, March 2018.