A quantitative architectural evaluation of synchronization algorithms and disciplines on ccNUMA systems

Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou
1999 Proceedings of the 13th international conference on Supercomputing - ICS '99  
This paper assesses the performance and scalability of several software synchronization algorithms, as well as the interrelationship between synchronization, multiprogramming and parallel job scheduling, on ccNUMA systems. Using the SGl Origin2000, we evaluate synchronization algorithms for spin locks, lock-free concurrent queues, and barriers. We analyze the sensitivity of synchronization algorithms to the hardware implementation of elementary synchronization primitives and investigate
more » ... the architectural implications and particularly the tradeoffs between implementing synchronization primitives with cacheable synchronization variables or at-memory. The architectural study enables us to contribute scalable, customized implementations of synchronization algorithms, including a hybrid scheduler-conscious queue lock and a lock-free queue. We also evaluate different combinations of synchronization algorithms, synchronization disciplines that cope with the effects of multiprogramming and different parallel job scheduling strategies, using the Cellular IEUX operating system as a case study.
doi:10.1145/305138.305209 dblp:conf/ics/NikolopoulosP99 fatcat:naadzrmks5fbdc3oiogi77z2b4