PRAM Simulation In Hierarchical Interconnection Networks Trough Hypercube Embedding

P. T. Breznay (USA)


Hierarchical Interconnection Networks, Hypercube Em bedding, Normal Algorithms, PRAM simulation.


In this paper we establish the implementation of normal hypercube algorithms, including PRAM simulation, on an attractive hierarchical topology - the tightly connected hier archical interconnectionnetwork or TCN architecture. This topology has the advantage of more than squaring the num ber of nodes in a given kernel topology while adding only one extra link per node. Normal hypercube implementation is achieved through the embedding of the hypercube into the TCN architecture. The analysis of the performance of the simulation shows that the embedding compares favor ably with the alternative of employing larger hypercubes.

Important Links:

Go Back