International Journal of Latest Trends in Engineering and Technology (IJLTET)
PDN is an asymptotically optimal method for connecting a set of nodes into a Perfect Difference Network (PDN) with diameter 2, so that any node is reachable from any other node in one or two hops atmost. It is mainly based on the mathematical notion \"The perfect difference sets\" given by \"Singer\". Perfect difference network is a robust, high-performance interconnection network for parallel and distributed computation. PDNs have a diameter of 2 and a node degree of approximately 2, which place them close to complete networks in terms of routing performance and much lower with respect to implementation cost.