• DocumentCode
    2032052
  • 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
  • Volume
    1
  • fYear
    1993
  • fDate
    16-20 Aug. 1993
  • Firstpage
    158
  • Lastpage
    161
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1993. ICPP 1993. International Conference on
  • Conference_Location
    Syracuse, NY, USA
  • ISSN
    0190-3918
  • Print_ISBN
    0-8493-8983-6
  • Type

    conf

  • DOI
    10.1109/ICPP.1993.53
  • Filename
    4134131
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2032052