DocumentCode
2634288
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
fYear
1995
fDate
25-28 Apr 1995
Firstpage
251
Lastpage
255
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location
Santa Barbara, CA
Print_ISBN
0-8186-7074-6
Type
conf
DOI
10.1109/IPPS.1995.395941
Filename
395941
Link To Document