Title :
The emulation problem on trees
Author :
Shyu, Daw-Jong ; Wang, Biing-Feng ; Tang, Chuan-Yi
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
In this paper, an optimal emulation for trees is proposed. Besides, as an extension of the proposed emulation for trees, optimal emulations for X-trees, m-ary trees, and pyramids are also proposed
Keywords :
multiprocessor interconnection networks; parallel algorithms; X-trees; emulation problem; interconnection networks; m-ary trees; optimal emulation; parallel algorithms; pyramids; trees; Algorithm design and analysis; Computational modeling; Computer science; Emulation; Hypercubes; Multiprocessor interconnection networks; Parallel algorithms; Sorting;
Conference_Titel :
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7074-6
DOI :
10.1109/IPPS.1995.395941
