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

more »

... tworks. The relationship between each processor is connected with some mapping functions to map data according to the topology of the PDN