Title :
Embedding shuffle networks in hypercubes
Author :
Varadarajan, Ravi
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Abstract :
The author addresses the problem of embedding shuffle networks in hypercubes. The embedding of perfect shuffle and shuffle exchange networks is considered. Embedding schemes with different tradeoffs between dilation and expansion are presented
Keywords :
multiprocessor interconnection networks; dilation; expansion; hypercubes; perfect shuffle; shuffle exchange networks; shuffle networks embedding; Binary trees; Computer architecture; Computer networks; Concurrent computing; Embedded computing; Hypercubes; Intelligent networks; Multiprocessor interconnection networks; Parallel architectures; Reflective binary codes;
Conference_Titel :
Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2035-8
DOI :
10.1109/PARBSE.1990.77180
