Skip to main content

2016 | OriginalPaper | Buchkapitel

NUMA-Aware Memory Management with In-Memory Databases

verfasst von : Mehul Wagle, Daniel Booss, Ivan Schreter, Daniel Egenolf

Erschienen in: Performance Evaluation and Benchmarking: Traditional to Big Data to Internet of Things

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Writing enterprise grade software for multi-processor systems is an interesting challenge since such a system primarily involves a multitude of hardware components that exhibit conflict due to simultaneous access by unorganized software threads of user applications. The problem is particularly compounded with In-Memory paradigm that includes potential applications like Data Management in the modern era. With an emergence of distributed hardware trends like Non-Uniform Memory Access (NUMA), where access times to a system’s physical address space depend on relative location of Memory w.r.t CPU, it is crucial to rethink about placement of a user process’ workable memory with respect to executing threads. We present a few novel techniques from our Heap management work with SAP HANA as part of our goal towards building a strong NUMA awareness with in-memory databases. Our work primarily focuses on providing a robust and well-performant Memory Management framework on Linux OS by handling the associated complexity and challenges seen with enabling enterprise software to live on a distributed memory landscape. One of the important outcomes of our approach is to build a rich set of kernel APIs that provide fine-granular control to higher DBMS layers like Store and Query for educated placements of their relational data structures. However the generality of our techniques allows them to be readily applied to other domains that need to deal with NUMA performance penalty.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Lameter, C.: NUMA(non-uniform memory access): an overview. ACM Queue 11(7), 40 (2013)CrossRef Lameter, C.: NUMA(non-uniform memory access): an overview. ACM Queue 11(7), 40 (2013)CrossRef
3.
Zurück zum Zitat Lameter, C.: Local and remote memory: memory in a Linux/NUMA System (June 2006) Lameter, C.: Local and remote memory: memory in a Linux/NUMA System (June 2006)
4.
Zurück zum Zitat Blagodurov, S., Zhuravlev, S., Fedorova, A., and Kamali, A.: A case for NUMA-aware contention management on multicore systems. In: Proceedings of PACT (2010) Blagodurov, S., Zhuravlev, S., Fedorova, A., and Kamali, A.: A case for NUMA-aware contention management on multicore systems. In: Proceedings of PACT (2010)
5.
Zurück zum Zitat Bryant, R., Barnes, J., Hawkes, J., Higdon, J., and Steiner, J.: Scaling Linux to the extreme. In: Proceedings of the 2004 Ottawa Linux Symposium, July 2004 Bryant, R., Barnes, J., Hawkes, J., Higdon, J., and Steiner, J.: Scaling Linux to the extreme. In: Proceedings of the 2004 Ottawa Linux Symposium, July 2004
7.
Zurück zum Zitat Tam, D., Azimi, R., and Stumm, M.: Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors. In: ACM SIGOPS Operating Systems Review (2007) Tam, D., Azimi, R., and Stumm, M.: Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors. In: ACM SIGOPS Operating Systems Review (2007)
8.
Zurück zum Zitat Dashti, M., Fedorova, A., Funston, J., Gaud, F., et al.: Traffic management: a holistic approach to memory placement on NUMA systems. In: Proceedings of ASPLOS (2013) Dashti, M., Fedorova, A., Funston, J., Gaud, F., et al.: Traffic management: a holistic approach to memory placement on NUMA systems. In: Proceedings of ASPLOS (2013)
11.
Zurück zum Zitat Lang, H., Leis, V., Albutiu, M.-C., Neumann, T., Kemper, A.: Massively parallel NUMA-aware Hash joins. In: Jagatheesan, A., Levandoski, J., Neumann, T., Pavlo, A. (eds.) IMDM 2013/2014. LNCS, vol. 8921, pp. 3–14. Springer, Heidelberg (2015)CrossRef Lang, H., Leis, V., Albutiu, M.-C., Neumann, T., Kemper, A.: Massively parallel NUMA-aware Hash joins. In: Jagatheesan, A., Levandoski, J., Neumann, T., Pavlo, A. (eds.) IMDM 2013/2014. LNCS, vol. 8921, pp. 3–14. Springer, Heidelberg (2015)CrossRef
12.
Zurück zum Zitat Albutiu, M., Kemper, A., Neumann, T.: Massively parallel sort-merge joins in main memory multi-core database systems. PVLDB 5(10), 1064–1075 (2012) Albutiu, M., Kemper, A., Neumann, T.: Massively parallel sort-merge joins in main memory multi-core database systems. PVLDB 5(10), 1064–1075 (2012)
13.
Zurück zum Zitat Li, Y., Pandis, I., Müller, R., Raman, V., Lohman, G.: NUMA-aware algorithms: the case of data shuffling. CIDR (2013) Li, Y., Pandis, I., Müller, R., Raman, V., Lohman, G.: NUMA-aware algorithms: the case of data shuffling. CIDR (2013)
14.
Zurück zum Zitat Leis, V., Boncz, P., Kemper, A., Neumann, T.: Morsel-driven parallelism: a NUMA-aware query evaluation framework for Many-Core age. In: SIGMOD (2014) Leis, V., Boncz, P., Kemper, A., Neumann, T.: Morsel-driven parallelism: a NUMA-aware query evaluation framework for Many-Core age. In: SIGMOD (2014)
15.
Zurück zum Zitat Kaminski, P.: NUMA-aware heap memory manager Kaminski, P.: NUMA-aware heap memory manager
17.
Zurück zum Zitat Drepper, U.: What every programmer should know about memory, November 2007 Drepper, U.: What every programmer should know about memory, November 2007
18.
Zurück zum Zitat Wagle, M., Booss, D., Schreter, I.: US patents with SAP Ref. No: 150150US01 (Title: NUMA-Aware Memory Allocation) and SAP Ref. No: 150423US01 (Title: NON-Uniform Memory Access (NUMA) database management system) (2015) Wagle, M., Booss, D., Schreter, I.: US patents with SAP Ref. No: 150150US01 (Title: NUMA-Aware Memory Allocation) and SAP Ref. No: 150423US01 (Title: NON-Uniform Memory Access (NUMA) database management system) (2015)
20.
Zurück zum Zitat Berger, E., McKinley, K., Blumofe, R., Wilson, P.: Hoard: a scalable memory allocator for multithreaded applications. In: Proceedings of ASPLOS (2000) Berger, E., McKinley, K., Blumofe, R., Wilson, P.: Hoard: a scalable memory allocator for multithreaded applications. In: Proceedings of ASPLOS (2000)
21.
Zurück zum Zitat Psaroudakis, I., Scheuer, T., May, N., Ailamaki, A.: Task scheduling for highly concurrent analytical and transactional main-memory workloads. ADMS@VLDB (2013) Psaroudakis, I., Scheuer, T., May, N., Ailamaki, A.: Task scheduling for highly concurrent analytical and transactional main-memory workloads. ADMS@VLDB (2013)
22.
Zurück zum Zitat Färber, F., May, N., Lehner, W., Große, P., Muller, I., Rauhe, H., Dees, J.: The SAP HANA database–an architecture overview. IEEE Data Eng. Bull. 35, 28–33 (2012) Färber, F., May, N., Lehner, W., Große, P., Muller, I., Rauhe, H., Dees, J.: The SAP HANA database–an architecture overview. IEEE Data Eng. Bull. 35, 28–33 (2012)
24.
Zurück zum Zitat Gaud, F., Lepers, B., Decouchant, J., Funston, J., Fedorova, A., Quéma, V.: Large pages may be harmful on NUMA systems. In: Proceedings of USENIX ATC (2014) Gaud, F., Lepers, B., Decouchant, J., Funston, J., Fedorova, A., Quéma, V.: Large pages may be harmful on NUMA systems. In: Proceedings of USENIX ATC (2014)
25.
Zurück zum Zitat Ferreira, T.B., Matias, R., Macedo, A., Araujo, L.B.: An experimental study on memory allocators in multicore and multithreaded applications. In: Proceedings of PDCAT (2011) Ferreira, T.B., Matias, R., Macedo, A., Araujo, L.B.: An experimental study on memory allocators in multicore and multithreaded applications. In: Proceedings of PDCAT (2011)
Metadaten
Titel
NUMA-Aware Memory Management with In-Memory Databases
verfasst von
Mehul Wagle
Daniel Booss
Ivan Schreter
Daniel Egenolf
Copyright-Jahr
2016
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-31409-9_4

Neuer Inhalt