• DocumentCode
    2437595
  • Title

    False sharing elimination by selection of runtime scheduling parameters

  • Author

    Chow, Jyh-Herng ; Sarkar, Vivek

  • Author_Institution
    IBM Santa Teresa Lab., San Jose, CA, USA
  • fYear
    1997
  • fDate
    11-15 Aug 1997
  • Firstpage
    396
  • Lastpage
    403
  • Abstract
    False sharing can be a source of significant overhead on shared-memory multiprocessors. Several program restructuring techniques to reduce false sharing have been proposed in past work. In this paper, we propose an approach for elimination of false sharing based solely on selection of runtime schedule parameters for parallel loops. This approach leads to more portable code since only the schedule parameters need to be changed to target different multiprocessors. Also, the guarantee of elimination (rather than reduction) of false sharing in a parallel loop can significantly reduce the bookkeeping overhead in some memory consistency mechanisms. We present some preliminary experimental results for this approach
  • Keywords
    parallel programming; processor scheduling; shared memory systems; false sharing elimination; memory consistency mechanisms; parallel loops; program restructuring techniques; runtime scheduling parameters selection; shared-memory multiprocessors; Computer science; Data structures; Degradation; Hardware; Interference; Laboratories; Protocols; Read-write memory; Runtime;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1997., Proceedings of the 1997 International Conference on
  • Conference_Location
    Bloomington, IL
  • ISSN
    0190-3918
  • Print_ISBN
    0-8186-8108-X
  • Type

    conf

  • DOI
    10.1109/ICPP.1997.622672
  • Filename
    622672