Deployment of query plans on multicores

Proceedings of the VLDB Endowment

Volumn 8, Issue 3, 2014, Pages 233-244

  Giceva, Jana ^a   Alonso, Gustavo ^a   Roscoe, Timothy ^b   Harris, Tim ^a  

^a ETH ZURICH   (Switzerland)

^b Oracle Labs   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; MULTITASKING;

DATABASE OPERATORS; DEPLOYMENT ALGORITHMS; EXISTING SYSTEMS; MULTI-CORE MACHINES; MULTI-CORES; MULTITHREADED SOFTWARES; PERFORMANCE; QUERY SYSTEMS; RESOURCE-SCHEDULING; RESOURCES UTILIZATIONS;

QUERY PROCESSING;

EID: 84938091474     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2735508.2735513     Document Type: Conference Paper

References (45)

1. Advanced Micro Devices, Inc. (AMD). BIOS and Kernel Developer's Guide (BKDG) For AMD Family 10h Processors, 2013.
2. A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood. DBMSs on a Modern Processor: Where Does Time Go? In VLDB '99, pages 266-277.
3. M.-C. Albutiu, A. Kemper, and T. Neumann. Massively parallel sort-merge joins in main memory multi-core database systems. PVLDB '12, 5(10):1064-1075.
4. S. Arumugam, A. Dobra, C. M. Jermaine, N. Pansare, and L. Perez. The DataPath system: a data-centric analytic processing engine for large data warehouses. In SIGMOD '10, pages 519-530.
5. C. Balkesen, J. Teubner, G. Alonso, and M. T. Ozsu. Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware. ICDE '13, 0:362-373.
6. M. Banikazemi, D. Poff, and B. Abali. PAM: a novel performance/power aware meta-scheduler for multi-core systems. In SC '08, pages 39:1-39:12.
7. M. Bhadauria and S. A. McKee. An approach to resource-aware co-scheduling for CMPs. In ICS '10, pages 189-199.
8. S. Blagodurov, S. Zhuravlev, A. Fedorova, and A. Kamali. A Case for NUMA-aware Contention Management on Multicore Systems. In PACT '10, pages 557-558.
9. P. A. Boncz, M. Zukowski, and N. Nes. MonetDB/X100:Hyper-Pipelining Query Execution. In CIDR '05, volume 5, pages 225-237.
10. G. Candea, N. Polyzotis, and R. Vingralek. A scalable, predictable join operator for highly concurrent data warehouses. PVLDB '09, 2(1):277-288.
11. D. Chandra, F. Guo, S. Kim, and Y. Solihin. Predicting Inter-Thread Cache Contention on a Chip Multi-Processor Architecture. In HPCA '05, pages 340-351.
12. S. Chen, P. B. Gibbons, M. Kozuch, V. Liaskovitis, A. Ailamaki, G. E. Blelloch, B. Falsafi, L. Fix, N. Hardavellas, T. C. Mowry, and C. Wilkerson. Scheduling threads for constructive cache sharing on CMPs. In SPAA'07, pages 105-115.
13. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for NP-hard problems. In D. S. Hochbaum, editor, Approximation algorithms for bin packing: a survey, pages 46-93. 1997.
14. S. Das, V. R. Narasayya, F. Li, and M. Syamala. CPU Sharing Techniques for Performance Isolation in Multitenant Relational Database-as-a-Service. PVLDB '13, 7(1):37-48.
15. G. Dósa. The tight bound of first fit decreasing bin-packing algorithm is FFD(I) ≤ 11=9OPT(I) + 6=9. In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, pages 1-11. Springer, 2007.
16. P. J. Drongowski and B. D. Center. Basic Performance Measurements for AMD Athlon 64, AMD Opteron and AMD Phenon Processors. AMD whitepaper, 25, 2008.
17. G. Giannikis, G. Alonso, and D. Kossmann. SharedDB: killing one thousand queries with one stone. PVLDB '12, 5(6):526-537.
18. G. Giannikis, D. Makreshanski, G. Alonso, and D. Kossmann. Shared Workload Optimization. PVLDB '14, 7(6).
19. J. Giceva, T.-I. Salomie, A. Schüpbach, G. Alonso, and T. Roscoe. COD: Database/Operating System Co-Design. In CIDR '13.
20. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. QPipe: a simultaneously pipelined relational query engine. In SIGMOD '05, pages 383-394.
21. Intel Corporation. Intel 64 and IA-32 Architectures Optimization Reference Manual, 2008.
22. Intel Corporation. Intel 64 and IA-32 Architectures Software Developer's Manual Combined Volumes 3A, 3B, and 3C: System Programming Guide, 2013.
23. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi. Shore-MT: A Scalable Storage Manager for the Multicore Era. In EDBT '09, pages 24-35.
24. S. Khuller and B. Saha. On finding dense subgraphs. In Automata, Languages and Programming, volume 5555 of Lecture Notes in Computer Science, pages 597-608. Springer Berlin Heidelberg, 2009.
25. C. Kim, T. Kaldewey, V. W. Lee, E. Sedlar, A. D. Nguyen, N. Satish, J. Chhugani, A. Di Blas, and P. Dubey. Sort vs. Hash revisited: fast join implementation on modern multi-core CPUs. PVLDB '09, 2(2):1378-1389.
26. R. Knauerhase, P. Brett, B. Hohlt, T. Li, and S. Hahn. Using OS Observations to Improve Performance in Multicore Systems. Micro '08, 28(3):54-66.
27. R. Lee, X. Ding, F. Chen, Q. Lu, and X. Zhang. MCC-DB:minimizing cache conflicts in multi-core processors for databases. PVLDB '09, 2(1):373-384.
28. V. Leis, P. Boncz, A. Kemper, and T. Neumann. Morsel-driven Parallelism: A NUMA-aware Query Evaluation Framework for the Many-core Age. In SIGMOD '14, pages 743-754.
29. Y. Li, I. Pandis, R. Müller, V. Raman, and G. M. Lohman. NUMA-aware algorithms: the case of data shuffling. In CIDR '13.
30. S. Manegold, P. A. Boncz, and M. L. Kersten. Optimizing database architecture for the new bottleneck: memory access. PVLDB '00, 9(3):231-246.
31. J. D. McCalpin. Memory Bandwidth and Machine Balance in Current High Performance Computers. TCCA '95, pages 19-25.
32. A. Merkel, J. Stoess, and F. Bellosa. Resource-conscious scheduling for energy efficiency on multicore processors. In EuroSys '10, pages 153-166.
33. B. Mozafari, C. Curino, and S. Madden. DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud. In CIDR '13.
34. D. Porobic, E. Liarou, P. Tozun, and A. Ailamaki. ATraPos: Adaptive transaction processing on hardware Islands. In ICDE '14, pages 688-699.
35. D. Porobic, I. Pandis, M. Branco, P. Tözün, and A. Ailamaki. OLTP on Hardware Islands. PVLDB '12, 5(11):1447-1458.
36. I. Psaroudakis, M. Athanassoulis, and A. Ailamaki. Sharing Data and Work Across Concurrent Analytical Queries. PVLDB '13, 6(9):637-648.
37. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle. Constant-Time Query Processing. In ICDE '08, pages 60-69.
38. T.-I. Salomie, I. E. Subasu, J. Giceva, and G. Alonso. Database engines on multicores, why parallelize when you can distribute? In EuroSys '11, pages 17-30.
39. N. Satish, C. Kim, J. Chhugani, A. D. Nguyen, V. W. Lee, D. Kim, and P. Dubey. Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort. In SIGMOD '10, pages 351-362.
40. P. Unterbrunner, G. Giannikis, G. Alonso, D. Fauser, and D. Kossmann. Predictable performance for unpredictable workloads. PVLDB '09, 2(1):706-717.
41. S. Williams, A. Waterman, and D. Patterson. Roofline: an insightful visual performance model for multicore architectures. Commun. ACM '09, 52(4):65-76.
42. J. Zhou and K. A. Ross. Buffering database operations for enhanced instruction cache performance. In SIGMOD '04, pages 191-202.
43. S. Zhuravlev, S. Blagodurov, and A. Fedorova. Addressing shared resource contention in multicore processors via scheduling. In ASPLOS XV '10, pages 129-142.
44. S. Zhuravlev, J. C. Saez, S. Blagodurov, A. Fedorova, and M. Prieto. Survey of scheduling techniques for addressing shared resources in multicore processors. ACM Comput. Surv. '12, 45(1):4:1-4:28.
45. M. Zukowski, S. Héman, N. Nes, and P. Boncz. Cooperative scans:dynamic bandwidth sharing in a DBMS. In VLDB '07, pages 723-734.