DocumentCode :
2032678
Title :
Tightly Connected Hierarchical Interconnection Networks for Parallel Processors
Author :
Breznay, Peter Thomas ; Lopez, Mario Alberto
Author_Institution :
University of Denver, Denver CO
Volume :
1
fYear :
1993
fDate :
16-20 Aug. 1993
Firstpage :
307
Lastpage :
310
Abstract :
A method for constructing hierarchical in terconnection networks is presented. The method is based on connecting isomorphic clusters using a complete graph as the higher level network. Applying it to various classes of graphs, including hypercubes and meshes, results in networks with optimal connectivity, high bisection width, low degree, diameter and cost. With hypercube clusters, the degree, diameter and cost are approximately | , | and j of the same parameters in a comparable size hy percube. With mesh clusters, the performance parame ters are polynomially better than those in a similar size mesh.
Keywords :
Computer science; Cost function; Hypercubes; Joining processes; Mathematics; Multiprocessor interconnection networks; Network topology; Parallel processing; Polynomials; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
ISSN :
0190-3918
Print_ISBN :
0-8493-8983-6
Type :
conf
DOI :
10.1109/ICPP.1993.178
Filename :
4134159
Link To Document :
بازگشت