On Synchronization Patterns in Parallel Programs


E cient synchronization is a key element in obtaining good speed-up from parallel programs. The overhead introduced by synchronization, especially lock manipulation, can sometimes remove any bene t from parallelizing programs. Techniques to e ciently obtain locks under high contention have been studied in the literature using arti cial programs. We consider… (More)


9 Figures and Tables

Slides referencing similar topics