Title :
Multi-level hypercube network
Author :
Aboelaze, Mokhtar A.
Author_Institution :
Dept. of Comput. Sci., York Univ., North York, Ont., Canada
fDate :
30 Apr-2 May 1991
Abstract :
Proposes a new interconnection network, the multi-level hypercube network (MLH). The MLH network is suitable for connecting a very large number of processors. It retains the ease of routing and broadcasting enjoyed by the hypercube network, but it requires a much less number of links than a comparable size hypercube network does. The paper analyzes the MLH network and calculates the average distance between two nodes under two different modes of communication, it also introduces efficient routing and broadcasting algorithms for MLH
Keywords :
hypercube networks; parallel algorithms; broadcasting algorithms; interconnection network; multi-level hypercube network; nodes; processors; Broadcasting; Computational modeling; Computer networks; Computer science; Councils; Hypercubes; Joining processes; Multiprocessing systems; Multiprocessor interconnection networks; Routing;
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
DOI :
10.1109/IPPS.1991.153822
