KH-MAP - A NEW WAY OF REPRESENTING THE HYPERCUBE STRUCTURE

The hypercube structure is an attractive and powerful topology for int erconnecting processing elements in a multiprocessor system since it a llows simple deadlock-free routing and broadcasting. In a hypercube ar chitecture, one has to visualize multidimensional objects to develop e fficient algorithms or to analyze system behavior. However, human bein gs are habituated to at most three-dimensional objects. In this paper, we propose a novel two-dimensional representation of the hypercube st ructure. The proposed representation is used to design routing and bro adcasting algorithms. Finally, a comparison of the proposed representa tion with the conventional hypercube representation is elucidated.