Database engines on multicores, why parallelize when you can distribute?

EuroSys'11 - Proceedings of the EuroSys 2011 Conference

Volumn , Issue , 2011, Pages 17-30

  Salomie, Tudor Loan ^a   Subasu, Ionut Emanuel ^a   Giceva, Jana ^a   Alonso, Gustavo ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Multicores; Replication; Snapshot isolation

Indexed keywords

ARCHITECTURAL CHANGES; DATABASE ENGINE; DISTRIBUTED SYSTEMS; INFRASTRUCTURE SOFTWARE; LOW OVERHEAD; MULTI CORE; MULTI-CORE MACHINES; MULTI-CORES; MULTICORE ARCHITECTURES; OPERATING SYSTEMS; PERFORMANCE GAIN; POSTGRESQL; REPLICATION; SNAPSHOT ISOLATION;

COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; ENGINES; SOFTWARE ARCHITECTURE;

DISTRIBUTED DATABASE SYSTEMS;

EID: 79955972181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966445.1966448     Document Type: Conference Paper

References (37)

1. A. Agarwal and M. Levy. The kill rule for multi-core. In IEEE DAC '07, pages 750-753, San Diego, California, 2007.
2. G. Alonso, D. Kossmann, and T. Roscoe. SwissBox: An Architecture for Data Processing Appliances. In CIDR '11, pages 32-37, Asilomar, California, 2011.
3. Apache Mina. http://mina.apache.org/.
4. A. Baumann, P. Barham, P. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: a new OS architecture for scalable multicore systems. In ACM SOSP '09, pages 29-44, Big Sky, Montana, 2009.
5. K. Bettina. Future directions in distributed computing. Springer-Verlag, 2003.
6. S. Borkar. Thousand core chips: a technology perspective. In IEEE DAC '07, pages 746-749, San Diego, California, 2007. (Pubitemid 47130064)
7. S. Boyd-Wickizer, A. Clements, Y. Mao, A. Pesterev, M.F. Kaashoek, R. Morris, and N. Zeldovich. An Analysis of Linux Scalability to Many Cores. In USENIX OSDI '10), pages 1-8, Vancouver, Canada, 2010.
8. R. Bryant and J. Hawkes. Linux Scalability for Large NUMA Systems. In Linux Symposium, pages 83-96, Ottawa, Canada, 2003.
9. E. Bugnion, S. Devine, K. Govil, and M. Rosenblum. Disco: Running Commodity Operating Systems on Scalable Multiprocessors. ACM TOCS '97, 15(4):412-447, 1997. (Pubitemid 127449841)
10. D.G. Campbell, G. Kakivaya, and N. Ellis. Extreme scale with full SQL language support in Microsoft SQL Azure. In ACM SIGMOD Conference, pages 1021-1024, 2010.
11. E. Cecchet, G. Candea, and A. Ailamaki. Middleware-based database replication: the gaps between theory and practice. In ACM SIGMOD 08, pages 739-752, Vancouver, Canada, 2008.
12. K. Daudjee and K. Salem. Lazy Database Replication with Snapshot Isolation. In VLDB '06, pages 715-726, Seoul, Korea, 2006.
13. S. Elnikety, S. Dropsho, and F. Pedone. Tashkent: uniting durability with transaction ordering for high-performance scalable database replication. In ACM EuroSys '06, pages 117-130, Leuven, Belgium, 2006. (Pubitemid 47485742)
14. K. Govil, D. Teodosiu, Y. Huang, and M. Rosenblum. Cellular Disco: resource management using virtual clusters on shared-memory multiprocessors. ACM TOCS 2000, 18(3):229-262, 2000.
15. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In ACM SIGMOD '96, pages 173-182, Montreal, Canada, 1996. (Pubitemid 126440766)
16. W.S. Han and J. Lee. Dependency-aware reordering for parallelizing query optimization in multi-core CPUs. In ACM SIGMOD '09, pages 45-58, Providence, Rhode Island, 2009.
17. N. Hardavellas, I. Pandis, R. Johnson, N. Mancheril, A. Ailamaki, and B. Falsafi. Database Servers on Chip Multiprocessors: Limitations and Opportunities. In CIDR '07, pages 79-87, Asilomar, California, 2007.
18. S. Harizopoulos and A. Ailamaki. StagedDB: Designing database servers for modern hardware. In IEEE ICDE '05, pages 11-16, Tokyo, Japan, 2005.
19. M.D. Hill and M.R. Marty. Amdahl's Law in the Multicore Era. In IEEE HPCA '08, volume 41, pages 33-38, Salt Lake City, Utah, 2008.
20. R. Johnson, M. Athanassoulis, R. Stoica, and A. Ailamaki. A new look at the roles of spinning and blocking. In DaMoN '09, pages 21-26, Providence, Rhode Island, 2009.
21. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi. Shore-MT: a scalable storage manager for the multicore era. In ACM EDBT '09, pages 24-35, Saint Petersburg, Russia, 2009.
22. B. Kemme and G. Alonso. Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. In VLDB 2000, pages 134-143, Cairo, Egypt, 2000.
23. R. Kumar, D.M. Tullsen, P. Ranganathan, N. Jouppi, and K. Farkas. Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance. In IEEE ISCA '04, volume 32, pages 64-75, Munich, Germany, 2004.
24. R. Liu, K. Klues, S. Bird, S. Hofmeyr, K. Asanović, and J. Kubiatowicz. Tessellation: space-time partitioning in a manycore client OS. In USENIX HotPar'09, pages 10-10, Berkley, California, 2009.
25. E.B. Nightingale, O. Hodson, R. McIlroy, C. Hawblitzel, and G. Hunt. Helios: heterogeneous multiprocessing with satellite kernels. In ACM SOSP '09, pages 221-234, Big Sky, Montana, 2009.
26. OProfile. http://oprofile.sourceforge.net/.
27. K. Papadopoulos, K. Stavrou, and P. Trancoso. HelperCore DB: Exploiting multicore technology to improve database performance. In IEEE IPDPS '08, pages 1-11, Miami, Florida, 2008.
28. L. Peterson and B.S. Davie. Computer networks: a systems approach. Morgan Kaufmann Publishers Inc., 2000.
29. C. Plattner and G. Alonso. Ganymed: Scalable Replication for Transactional Web Applications. In ACM Middleware, pages 155-174, Toronto, Canada, 2004. (Pubitemid 39738578)
30. C. Plattner, G. Alonso, and M. Tamer Özsu. Extending DBMSs with satellite databases. The VLDB Journal, 17 (4):657-682, 2008.
31. M. Stonebraker. Technical perspective - One size fits all: an idea whose time has come and gone. Commun. ACM, 51(12):76, 2008.
32. P. Unterbrunner, G. Giannikis, G Alonso, D. Fauser, and D. Kossmann. Predictable performance for unpredictable workloads. Proc. VLDB Endow., 2(1):706-717, August 2009.
33. B. Vandiver, H. Balakrishnan, B. Liskov, and S. Madden. Tolerating byzantine faults in transaction processing systems using commit barrier scheduling. In ACM SOSP '07, pages 59-72, Stevenson, Washington, 2007. (Pubitemid 351429369)
34. B. Veal and A. Foong. Performance scalability of a multi-core web server. In ACM ANCS '07, pages 57-66, Orlando, Florida, 2007.
35. D. Wentzlaff and A. Agarwal. Factored operating systems (fos): The case for a scalable operating system for multicores. ACM Operating Systems Review, pages 76-85, 2009.
36. Silas B. Wickizer, H. Chen, Y Mao, M. Frans Kaashoek, R. Morris, A. Pesterev, L. Stein, M. Wu, et al. Corey: An Operating System for Many Cores. In USENIX OSDI '08, San Diego, California, 2008.
37. Xkoto. http://www.xkoto.com/.