Accelerating critical section execution with asymmetric multi-core architectures

To improve the performance of a single application on Chip Multiprocessors (CMPs), the application must be split into threads which execute concurrently on multiple cores. In multi-threaded applications, critical sections are used to ensure that only one thread accesses shared data at any given time. Critical sections can serialize the execution of threads, which significantly reduces performance and scalability. This paper proposes Accelerated Critical Sections (ACS), a technique that leverages the high-performance core(s) of an Asymmetric Chip Multiprocessor (ACMP) to accelerate the execution of critical sections. In ACS, selected critical sections are executed by a high-performance core, which can execute the critical section faster than the other, smaller cores. Consequently, ACS reduces serialization: it lowers the likelihood of threads waiting for a critical section to finish. Our evaluation on a set of 12 critical-section-intensive workloads shows that ACS reduces the average e...

• Type: Conference
• Year: 2009
• Where: ASPLOS
• Authors: M. Aater Suleman, Onur Mutlu, Moinuddin K. Qureshi, Yale N. Patt
• Keywords: ACS Reduces Serialization, ASPLOS 2009, Average Execution Time, Critical Sections, Programming Languages