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
Link To Document