TY - GEN
T1 - Gleaner
T2 - 2014 USENIX Annual Technical Conference, USENIX ATC 2014
AU - Ding, Xiaoning
AU - Gibbons, Phillip B.
AU - Kozuch, Michael A.
AU - Shan, Jianchen
PY - 2019/1/1
Y1 - 2019/1/1
N2 - As the number of cores in a multicore node increases in accordance with Moore's law, the question arises as to what are the costs of virtualized environments when scaling applications to take advantage of larger core counts. While a widely-known cost due to preempted spinlock holders has been extensively studied, this paper studies another cost, which has received little attention. The cost is caused by the intervention from the VMM during synchronization-induced idling in the application, guest OS, or supporting libraries-we call this the blocked-waiter wakeup (BWW) problem. The paper systematically analyzes the cause of the BWW problem and studies its performance issues, including increased execution times, reduced system throughput, and performance unpredictability. To deal with these issues, the paper proposes a solution, Gleaner, which integrates idling operations and imbalanced scheduling as a mitigation to this problem. We show how Gleaner can be implemented without intrusive modification to the guest OS. Extensive experiments show that Gleaner can effectively reduce the virtualization cost incurred by blocking synchronization and improve the performance of individual applications by 16x and system throughput by 3x.
AB - As the number of cores in a multicore node increases in accordance with Moore's law, the question arises as to what are the costs of virtualized environments when scaling applications to take advantage of larger core counts. While a widely-known cost due to preempted spinlock holders has been extensively studied, this paper studies another cost, which has received little attention. The cost is caused by the intervention from the VMM during synchronization-induced idling in the application, guest OS, or supporting libraries-we call this the blocked-waiter wakeup (BWW) problem. The paper systematically analyzes the cause of the BWW problem and studies its performance issues, including increased execution times, reduced system throughput, and performance unpredictability. To deal with these issues, the paper proposes a solution, Gleaner, which integrates idling operations and imbalanced scheduling as a mitigation to this problem. We show how Gleaner can be implemented without intrusive modification to the guest OS. Extensive experiments show that Gleaner can effectively reduce the virtualization cost incurred by blocking synchronization and improve the performance of individual applications by 16x and system throughput by 3x.
UR - http://www.scopus.com/inward/record.url?scp=85077466394&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077466394&partnerID=8YFLogxK
M3 - Conference contribution
T3 - Proceedings of the 2014 USENIX Annual Technical Conference, USENIX ATC 2014
SP - 73
EP - 84
BT - Proceedings of the 2014 USENIX Annual Technical Conference, USENIX ATC 2014
PB - USENIX Association
Y2 - 19 June 2014 through 20 June 2014
ER -