Accelerating critical section execution with asymmetric multi-core architectures
Authors:
Open Access
- 7 March 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 37 (1) , 253-264
Abstract
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. As a result, 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 execution time by 34% compared to an equal-area 32T-core symmetric CMP and by 23% compared to an equal-area ACMP. Moreover, for 7 out of the 12 workloads, ACS improves scalability by increasing the number of threads at which performance saturates.Keywords
This publication has 26 references indexed in Scilit:
- LarrabeeACM Transactions on Graphics, 2008
- Feedback-driven threading2008
- Performance, Power Efficiency and Scalability of Asymmetric Cluster Chip MultiprocessorsIEEE Computer Architecture Letters, 2006
- Niagara: A 32-Way Multithreaded Sparc ProcessorIEEE Micro, 2005
- Speculative synchronization2002
- The SPLASH-2 programs1995
- Implementing remote procedure callsACM Transactions on Computer Systems, 1984
- A new solution of Dijkstra's concurrent programming problemCommunications of the ACM, 1974
- Validity of the single processor approach to achieving large scale computing capabilities1967
- Branch-and-Bound Methods: A SurveyOperations Research, 1966