Latch-free data structures for DBMS: Design, implementation, and evaluation

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 409-420

  Horikawa, Takashi ^a  

^a NEC CORPORATION   (Japan)

Author keywords

Algorithms; Design; Measurement; Performance; Verification

Indexed keywords

BENCHMARK PROGRAMS; DATA CONSISTENCY; MEASUREMENT RESULTS; MUTUAL EXCLUSIONS; PARAMETER-TUNING; PERFORMANCE; PERFORMANCE IMPROVEMENTS; PRACTICAL IMPORTANCE;

ALGORITHMS; BENCHMARKING; DESIGN; MEASUREMENTS; PROGRAM PROCESSORS; SCALABILITY; VERIFICATION;

DATA STRUCTURES;

EID: 84880517439     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2463720     Document Type: Conference Paper

References (27)

1. G. Barnes. A method for implementing lock-free shared-data structures. In Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, pages 261-270. ACM, 1993.
2. B. Cantrill and J. Bonwick. Real-world concurrency. Communications of the ACM, 51(11):34-39, 2008.
3. S. Chen. Flashlogging: exploiting flash devices for synchronous logging performance. In Proceedings of the 35th SIGMOD international conference on Management of data, pages 73-86. ACM, 2009.
4. COMPUTERWORLD. Intel working on 48-core chip for smartphones, tablets. http://www.computerworld.com/s/article/9233039/Intel-working-on-48-core-chip- for-smartphones-tablets.
5. R. Haas. Performance improvements in postgresql 9.2, bigger servers, bigger problems. http://www.pgcon.org/2012/schedule/events/416.en.html.
6. S. Harizopoulos, D. Abadi, S. Madden, and M. Stonebraker. Oltp through the looking glass, and what we found there. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 981-992. ACM, 2008.
7. T. Harris. A pragmatic implementation of non-blocking linked-lists. Distributed Computing, pages 300-314, 2001.
8. G. Holzmann. Design and validation of computer protocols prentice hall. New Jersey, 1991.
9. G. Holzmann. The model checker spin. Software Engineering, IEEE Transactions on, 23(5):279-295, 1997.
10. R. Johnson, I. Pandis, and A. Ailamaki. Critical sections: re-emerging scalability concerns for database storage engines. In Proceedings of the 4th international workshop on Data management on new hardware, pages 35-40. ACM, 2008.
11. R. Johnson, I. Pandis, and A. Ailamaki. Improving oltp scalability using speculative lock inheritance. Proceedings of the VLDB Endowment, 2(1):479-489, 2009.
12. M. Michael. High performance dynamic lock-free hash tables and list-based sets. In Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, pages 73-82. ACM, 2002.
13. M. Michael. Hazard pointers: Safe memory reclamation for lock-free objects. Parallel and Distributed Systems, IEEE Transactions on, 15(6):491-504, 2004.
14. Postgres-XC project Page. http://postgres-xc.sourceforge.net.
15. PostgreSQL - hackers. bug in fast-path locking. http://postgresql. 1045698.n5.nabble.com/bug-in-fast-path-locking-td5626629.html.
16. PostgreSQL: Documentatoins: 9.2: Explicit locking. http://www.postgresql. org/docs/9.2/static/explicit-locking.html.
17. J. Reinders. Transactional synchronization in haswell. http://software.intel.com/en-us/blogs/2012/02/07/transactional-synchronization- in-haswell.
18. B. Saha, A. Adl-Tabatabai, and Q. Jacobson. Architectural support for software transactional memory. In Microarchitecture, 2006. MICRO-39. 39th Annual IEEE/ACM International Symposium on, pages 185-196. IEEE, 2006.
19. C. U. Smith. Performance Engineering of Software Systems. Addison-Wesley Publishing Company, Reading, MA., 1990.
20. SourceForge.net: osdldbt. http://sourceforge.net/apps/mediawiki/osdldbt/ index.php?title=Main-Page.
21. Sunrise Data Dictionary. A lock-free hash table library for c. http://www.sunrisetel.net/software/devtools/sunrise-data-dictionary.shtml.
22. The Community ENTerprise Operating System. http://centos.org/.
23. The Fusion-io Difference (SSD Differentiator). http://www.fusionio.com/ white-papers/the-fusion-io-difference-ssd-differentiator/.
24. The Linux Kernel Archives. http://www.kernel.org/.
25. A. Thomson, T. Diamond, S. Weng, K. Ren, P. Shao, and D. Abadi. Calvin: Fast distributed transactions for partitioned database systems. In Proceedings of the 2012 international conference on Management of Data, pages 1-12. ACM, 2012.
26. Transaction Processing Performance Council. Tpc-w. http://www.tpc.org/ tpcw/.
27. M. Yui, J. Miyazaki, S. Uemura, and H. Yamana. Nb-gclock: A non-blocking buffer management based on the generalized clock. In Data Engineering (ICDE), 2010 IEEE 26th International Conference on, pages 745-756. IEEE, 2010.