In this paper we are exploring the bitwise connection between the nodes of a interconnection network. We are taking PDN as a model, First of all we are converting the interconnection network into its equivalent connectivity matrix .Then Row/Column vectors of connectivity matrix is used to present the value of a particular node of interconnection network which is shown in Figure 1 as state diagram of PDN which is δ=2. Each bitwise vector shows connectivity with another node in position of bit 1.The vectors also shows the mathematical property of PDN, it means the value of vector of a node in the connectivity matrix preserves the mathematical property of the topology. We assume that each node is connected to itself as a self loop in connectivity matrix. Therefore the diagonal matrix is always 1. The presence of 1’s   in a vector (Excluding the self loop) shows degree of the node .The connectivity and its complexity will be explored by using logical operators between the nodes of a PDN so that we can develop algorithms for automatic switching between two nodes automatically. In the due course of study we found many patterns of binary/logical relationship between the nodes which will be discussed in our future discussion in this paper.


PDN, PDS, Interconnection Network, Connectivity Matrix.

Full Text:



C. Wu and T. Feng. Tutorial, interconnection networks for parallel and distributed processing. Tutorial Texts Series. IEEE Computer Society Press, 1984.

www.interconnection of networks, elements of parallel computing and architecture [Last seen 22-11-2018]

Ms J.Nandagaoli and Dr. J.W. Bakal, “Study of Perfect Difference Network”, International journal of Computer Science”, Vol 3, Issue 6 July 2014.

Behrooz Parhami, Mikhail Rakov “Application of Perfect Difference Sets to the Design of Efficient and Robust Interconnection Networks”.

S.Tiwari and R.K.Katare, “A Study of fabric of Architecture using Structural Pattern and Relation”, “International Journal of Latest Technology in Engineering and Management and Applied Science”, Vol 4, Issue 09,Sep 2015.

S.Tiwari, R.K.Katare,V. Sharma and C.M.Tiwari, “ Study of Geometrical Structure of Perfect Difference Network”, “ International Journal of Advanced Research in Computer and Communication Engineering”, Vol5,Issue3,March 2016.

Ms J.Nandagaoli and Dr. J.W. Bakal, “Study of Perfect Difference Network”, International journal of Computer Science”, Vol 3, Issue 6 July 2014.

J. Beiriger, W. Johnson, H. Bivens et al., “Constructing the ASCI Grid,” In: 9th IEEE Symposium on High Performance Distributed Computing, IEEE Press, New York, 2000, pp. 193 - 200.

Agarwal, A. and Agarwal, A. (2011). The Security Risks Associated with Cloud Computing. International Journal of Computer Applications in Engineering Sciences, 1 (Special Issue on CNS), 257-259.

Katare R K and Chaudhary N S, “Study of topological property of interconnection networks and its mapping to Sparse Matrix model” International journal, 2009.

Singer J. “A theorm in Finite Projective Geometry and Some Apllications to Number Theory” Thrans. American Mathematical Society,Vol.43,pp.377-385,1938.

Katare,R.K.,Chaudari ,N.S.,Mugal,S.A.,Verma,S.K.,Imran,S.Raina,R.R.”Study of link Utilization of Perfect Difference Network and Hypercube “Conference on”FECS”,the world congress in Computer Science,Computer Engineering and Applied Computing,Las Vegas,Nevada,USA,July -25,2013



  • There are currently no refbacks.

Copyright (c) 2019 International Journal of Advanced Research in Computer Science