• DocumentCode
    1738756
  • Title

    Cache-aware load-balancing mechanisms for synchronous computations on shared-memory multiprocessors

  • Author

    Vee, Voon-Yee ; Hsu, Wen-Jing

  • Author_Institution
    Centre for Adv. Inf. Syst., Nanyang Technol. Univ., Singapore
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    4
  • Abstract
    Synchronous algorithms constitute an important class of algorithms for parallel and distributed processing. We present several cache-aware load-balancing mechanisms for synchronous computations on shared-memory multiprocessors. We show both theoretically and empirically that the mechanisms incur a very low overhead. The mechanism is tested with a number of applications that rely on synchronous computations. The results confirm that one of the mechanisms proposed is highly efficient and is scalable to more processors
  • Keywords
    cache storage; distributed algorithms; resource allocation; shared memory systems; cache-aware load-balancing mechanisms; distributed processing; efficient scalable mechanism; overhead; parallel processing; shared-memory multiprocessors; synchronous algorithms; synchronous computations; Computational modeling; Computer architecture; Concurrent computing; Distributed computing; Distributed processing; Information systems; Load management; Physics computing; Synthetic aperture sonar; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 2000. Proceedings
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    0-7803-6355-8
  • Type

    conf

  • DOI
    10.1109/TENCON.2000.888378
  • Filename
    888378
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1738756