• DocumentCode
    2280218
  • Title

    Efficient communication algorithms for pipeline multicomputers

  • Author

    Kee, Kok Kin ; Hariri, Salim

  • Author_Institution
    Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
  • fYear
    1994
  • fDate
    14-18 Nov 1994
  • Firstpage
    468
  • Lastpage
    477
  • Abstract
    We study the various communication algorithms on the pipeline multicomputer. We show how the three important communication functions (data distribution, data collection, and data broadcast) can be improved by reducing the propagation delay and using the right message size
  • Keywords
    distributed memory systems; matrix multiplication; parallel algorithms; parallel architectures; pipeline processing; communication algorithms; communication functions; data broadcast; data collection; data distribution; distributed memory; message size; pipeline multicomputer; pipeline multicomputers; point to point routing; propagation delay; Bandwidth; Broadcasting; Communication system software; Cost function; Data communication; Delay; Educational institutions; Hardware; Parallel architectures; Pipeline processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Supercomputing '94., Proceedings
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-8186-6605-6
  • Type

    conf

  • DOI
    10.1109/SUPERC.1994.344310
  • Filename
    344310
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2280218