Title :
Bus-Based Tree Structures for Efficient Parallel Computation
Author :
Dighe, O.M. ; Vaidyanathan, R. ; Zheng, S.Q.
Author_Institution :
Louisiana State University, Baton Rouge, LA
Abstract :
We propose a class of new multiprocessor structures called bus based trees (BBTs) that are based on multiple buses. We show that a BBT can simulate a tree machine optimally. We also discuss optimal VLSI layouts for the BBT and show that the BBT can be used as a building block to construct new powerful parallel computing structures.
Keywords :
Algorithm design and analysis; Binary trees; Broadcasting; Computational modeling; Computer science; Concurrent computing; Data communication; Parallel processing; Tree data structures; Very large scale integration;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.53
