• DocumentCode
    2500831
  • Title

    The effects of communication latency upon synchronization and dynamic load balance on a hypercube

  • Author

    Marinescu, Dan C. ; Rice, John R.

  • Author_Institution
    Dept of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
  • fYear
    1991
  • fDate
    30 Apr-2 May 1991
  • Firstpage
    18
  • Lastpage
    25
  • Abstract
    The effects of communication latency upon dynamic load balance for computations which require global synchronization are discussed. Experimental results from the study of the performance of iteration methods on an NCUBE 1 are presented. Discussions are restricted to the case when all processing elements (PEs) execute the same program, but on different data; the so-called SPMD paradigm
  • Keywords
    iterative methods; parallel algorithms; NCUBE 1; SPMD paradigm; communication latency; dynamic load balance; global synchronization; hypercube; iteration methods; performance; processing elements; Artificial intelligence; Computational modeling; Computer science; Concurrent computing; Delay; Distributed computing; Hypercubes; Iterative methods; Load management; Message passing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Symposium, 1991. Proceedings., Fifth International
  • Conference_Location
    Anaheim, CA
  • Print_ISBN
    0-8186-9167-0
  • Type

    conf

  • DOI
    10.1109/IPPS.1991.153751
  • Filename
    153751