Browse > Article
http://dx.doi.org/10.5392/JKCA.2014.14.08.022

Locking in Practice : Performance of a Database System on a Multicore Machine  

Han, Hyuck (동덕여자대학교 컴퓨터학과)
Publication Information
The Journal of the Korea Contents Association / v.14, no.8, 2014 , pp. 22-29 More about this Journal
Abstract
A lock is a general and popular way of serializing accesses to shared data in multiprocessor environments. After the mutual exclusion was first introduced in 1960s, many spinlock algorithms have been proposed and deployed to real systems such as operating systems and (transactional) database systems. In this study, we measure impacts of a lock mechanism on a database system under various CPU configurations using a high-end multicore system. For the evaluation, we use the most up-to-date version of MySQL (version 5.6) with InnoDB engine, which has been substantially re-architected to improve scalability on multicore machines. We changed the original spinlock function of InnoDB to evaluate various spinlock mechanisms on multicore machines.
Keywords
Lock; Multicore; DBMS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. E. Anderson, "The performance of spin lock alternatives for shared-memory multiprocessors," IEEE Transactions on Parallel and Distributed Systems, Vol.1, No.1, pp.6-16, 1990.   DOI   ScienceOn
2 E. W. Dijkstra, "Solution of a problem in concurrent programming control," Communications of the ACM, Vol.8, No.9, p.569, 1965.   DOI
3 D. P. Reed and R. K. Kanodia, "Synchronization with event-counts and sequencers," Communications of the ACM, Vol.22, No.2, pp.115-123, 1979.   DOI   ScienceOn
4 G. L. Peterson, "Myths about the mutual exclusion problem," Information Processing Letters, Vol.12, No.3, pp.115-116, 1981.   DOI   ScienceOn
5 S. Boyd-Wickizer, A. T. Clements, Y. Mao, A. Pesterev, M. F. Kaashoek, R. Morris, and N. Zeldovich, "An analysis of Linux scalability to many cores," in Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (OSDI), pp.1-8, 2010.
6 A. T. Clements, F. Kaashoek, and N. Zeldovich, "Scalable Address Spaces Using RCU Balanced Trees," in Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2012.
7 http://oprofile.sourceforge.net/
8 http://www.podc.org/dijkstra/2006-dijkstra-prize/
9 J. M. Mellor-Crummey and M. L. Scott, "Algorithms for scalable synchronization on shared-memory multiprocessors," ACM Transactions on Computer Systems, Vol.9, No.1, pp.21-65, 1991.   DOI