A Study of Vectors and Link Utilization of Hypercube

Abstract: This paper presents an efficient analytical approach to study the performance of interconnection networks namely, Hypercube and Perfect Difference Network. The performance measure has been defined as Link utilization. As the number of processors increases in a system, the processing speed increases. A threshold is reached after which the increase in the number of processors decrease the utilization of the processors as they spend most of their time in communicating the messages. We have compared the Link utilization and topological properties of hypercube and perfect difference network with some simplifying assumptions. The assumptions include that the links are overlap (1-2,2-1) at which a processor can communicate parallel with adjacent processor. Both hypercube and perfect difference network are regular, vertex symmetric and edge symmetric. Keywords- Interconnection Network, Multiprocessors, Hypercube, Perfect Difference Network, Link Utilization.