INTERNATIONAL RESEARCH JOURNAL OF SCIENCE ENGINEERING AND TECHNOLOGY

( Online- ISSN 2454 -3195 ) New DOI : 10.32804/RJSET

Impact Factor* - 6.2311


**Need Help in Content editing, Data Analysis.

Research Gateway

Adv For Editing Content

   No of Download : 250    Submit Your Rating     Cite This   Download        Certificate

A STUDY OF STRUCTURAL ANALYSIS OF PERFECT DIFFERENCE NETWORK (PDN)

    3 Author(s):  SUNIL TIWARI, PIYUSH SINGH GAHARWAR, RAKESH KUMAR KATARE

Vol -  10, Issue- 2 ,         Page(s) : 79 - 88  (2020 ) DOI : https://doi.org/10.32804/RJSET

Abstract

In this paper, we have discuss the concept of topological properties, kirchoff and Maxwell concept to study the structural relation of perfect difference network(PDN) architecture. The study of discrete structure of perfect difference network shows the circuit and robustness of the Perfect difference network. In this paper, first of all we are converting perfect difference network into its equivalent two dimensional structure by considering the adjacent node Vi of Vj . then calculate the degree of each node , after that replace all the diagonal node with the degree of Vij. In Connection matrix 0 represent the no direct connection whereas 1 shows the direct connection. To calculate the no of isolated connected sub graph(no cycle) in perfect difference network, we calculate the cofactor of element Vij after replacing the negative sign by positive one. We have made attempts to study the structural properties to find the sub structure of perfect difference network to show the robustness of these architectures.

1. 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 , ” Vol . 2 Sandipani Academic , Ujjain [M.P.]. pp.13-30, 2007.
2. Katare, R.K., Chaudhari, N.S., “Study Of Topological Property Of Interconnection Networks And Its Mapping To Sparse Matrix Model” International Journal of Computer Science and Applications, Technomathematics Research Foundation Vol. 6, No. 1. Oct. 2009
3. Parhami, B., Fellow, IEEE, and Rakov, M., “Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks”, IEEE transactions on parallel and distributed systems, vol. 16, no. 8, August 2005.
4. Rakov, M., “Multidimensional Hyperstar and Hypercube Interconnection Methods and Structure ,” US Patent Application No. 09/410 175, filed September 1999. www.wikipedia.com
5. Singer J., “A Theorem in Finite Projective Geometry and Some Applications to Number Theory,” Trans. American Mathematical Society, Vol. 43, pp. 377-385, 1938
6. Sloane, N. J. A. Sequences A048954 and A049287 in "The On-Line Encyclopedia of Integer Sequences."
7. Stroeker, R. J. "Brocard Points, Circulant Matrices, and Descartes' Folium." Math. Mag. 61, 172-187, 1988.
8. Vardi, I. Computational Recreations in Mathematica. Reading, MA: Addison-Wesley, p. 114, 1991.
9. Tiwari Sunil, Katare Rakesh Kumar “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.Impact Factor 2.913. ISSN No. 2250-2459.
10. Tiwari Sunil, Katare Rakesh Kumar “A Study of Hex-Cell, Complete Graph and Perfect Difference Network(PDN)”, Proceeding of 2nd International Conference on Emerging Trends in Computer Science, communication and information technology, Nanded Maharashtra,P-116.ISBN 978-81-923487-1-1, February 09-11, 2015
11. Tiwari Sunil, Katare Rakesh Kumar “Study of Structural Representation of Perfect Difference Network”, IJRSET, Volume 5, Issue XI, November 2017(paper accepted) .(UGC Approved List Journal No-45842)
12. Tiwari Sunil, Katare Rakesh Kumar “A Study of Hex-Cell, Complete Graph and Perfect Difference Network(PDN)”, Proceeding of 2nd International Conference on Emerging Trends in Computer Science, communication and information technology, Nanded Maharashtra,P-116.ISBN 978-81-923487-1-1, February 09-11, 2015
13. Katare , R.K., Chaudhari, N.S., “Some P-RAM Algorithms for Sparse Linear Systems, ” Journal of Computer Science , USA 2008.
14. Tiwari Sunil, Katare Rakesh Kumar “Communication Complexity for Interconnectio Network”
National Seminar on “Vision of Digital India” Organised by Govt. Girls Degree College Rewa,(M.P.) date 04-05 Nov. 2016.
15. Sunil Tiwari, “Scenario & Challenges for make smart city in India: Digital India”,
Seminar on “Scenario & Challenges for make in India”, organized by Govt. Girls P.G. College, Rewa, November 27, 2015.

*Contents are provided by Authors of articles. Please contact us if you having any query.






Bank Details