Skip to main content

2015 | OriginalPaper | Buchkapitel

Towards Making Database Systems PCM-Compliant

verfasst von : Vishesh Garg, Abhimanyu Singh, Jayant R. Haritsa

Erschienen in: Database and Expert Systems Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Phase Change Memory (PCM) is a new non-volatile memory technology that is comparable to traditional DRAM with regard to read latency, and markedly superior with regard to storage density and idle power consumption. Due to these desirable characteristics, PCM is expected to play a significant role in the next generation of computing systems. However, it also has limitations in the form of expensive writes and limited write endurance. Accordingly, recent research has investigated how database engines may be redesigned to suit DBMS deployments on the new technology.
In this paper, we address the pragmatic goal of minimally altering current implementations of database operators to make them PCM-conscious, the objective being to facilitate an easy transition to the new technology. Specifically, we target the implementations of the “workhorse” database operators: sort, hash join and group-by, and rework them to substantively improve the write performance without compromising on execution times. Concurrently, we provide simple but effective estimators of the writes incurred by the new techniques, and these estimators are leveraged for integration with the query optimizer.
Our new techniques are evaluated on TPC-H benchmark queries with regard to the following metrics: number of writes, response times and wear distribution. The experimental results indicate that the PCM-conscious operators collectively reduce the number of writes by a factor of 2 to 3, while concurrently improving the query response times by about 20 % to 30 %. When combined with the appropriate plan choices, the improvements are even higher. In essence, our algorithms provide both short-term and long-term benefits. These outcomes augur well for database engines that wish to leverage the impending transition to PCM-based computing.

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!

Fußnoten
1
In [5], we present a modified flashsort algorithm, called multi-pivot flashsort, for skewed data.
 
2
Simulates only the application layer without the OS stack.
 
3
The hash values of all entries within a bucket are placed contiguously.
 
Literatur
3.
Zurück zum Zitat Chen, S., Gibbons, P.B., Nath, S.: Rethinking database algorithms for phase change memory. In: Proceedings of 5th Biennial Conference on Innovative Data Systems Research (CIDR) (2011) Chen, S., Gibbons, P.B., Nath, S.: Rethinking database algorithms for phase change memory. In: Proceedings of 5th Biennial Conference on Innovative Data Systems Research (CIDR) (2011)
4.
Zurück zum Zitat Ferreira, A., Zhou, M., Bock, S., Childers, B., Melhem, R., Mosse, D.: Increasing PCM main memory lifetime. In: Proceedings of 13th Conference on Design, Automation and Test in Europe (DATE) (2010) Ferreira, A., Zhou, M., Bock, S., Childers, B., Melhem, R., Mosse, D.: Increasing PCM main memory lifetime. In: Proceedings of 13th Conference on Design, Automation and Test in Europe (DATE) (2010)
6.
Zurück zum Zitat Larson, P.-A.: Grouping and duplicate elimination: Benefits of early aggregation. Microsoft Technical report (1997) Larson, P.-A.: Grouping and duplicate elimination: Benefits of early aggregation. Microsoft Technical report (1997)
7.
Zurück zum Zitat Lee, B.C., Ipek, E., Mutlu, O., Burger, D.: Architecting phase change memory as a scalable dram alternative. In: Proceeding of 36th International Symposium on Computer Architecture (ISCA) (2009) Lee, B.C., Ipek, E., Mutlu, O., Burger, D.: Architecting phase change memory as a scalable dram alternative. In: Proceeding of 36th International Symposium on Computer Architecture (ISCA) (2009)
9.
Zurück zum Zitat Qureshi, M.K., Karidis, J., Franceschini, M., Srinivasan, V., Lastras, L., Abali, B.: Enhancing lifetime and security of PCM-based main memory with start-gap wear leveling. In: Proceedings of 42nd International Symposium on Microarchitecture (MICRO) (2009) Qureshi, M.K., Karidis, J., Franceschini, M., Srinivasan, V., Lastras, L., Abali, B.: Enhancing lifetime and security of PCM-based main memory with start-gap wear leveling. In: Proceedings of 42nd International Symposium on Microarchitecture (MICRO) (2009)
10.
Zurück zum Zitat Qureshi, M.K., Srinivasan, V., Rivers, J.A.: Scalable high performance main memory system using phase-change memory technology. In: Proceedings of 36th International Symposium on Computer Architecture (ISCA) (2009) Qureshi, M.K., Srinivasan, V., Rivers, J.A.: Scalable high performance main memory system using phase-change memory technology. In: Proceedings of 36th International Symposium on Computer Architecture (ISCA) (2009)
11.
Zurück zum Zitat Ubal, R., Jang, B., Mistry, P., Schaa, D., Kaeli, D.: Multi2sim: a simulation framework for CPU-GPU computing. In: Proceedings of 21st International Conference on Parallel Architectures and Compilation Techniques (PACT) (2012) Ubal, R., Jang, B., Mistry, P., Schaa, D., Kaeli, D.: Multi2sim: a simulation framework for CPU-GPU computing. In: Proceedings of 21st International Conference on Parallel Architectures and Compilation Techniques (PACT) (2012)
12.
Zurück zum Zitat Viglas, S.D.: Write-limited sorts and joins for persistent memory. In: Proceedings of 40th International Conference on Very Large Data Bases (VLDB) (2014) Viglas, S.D.: Write-limited sorts and joins for persistent memory. In: Proceedings of 40th International Conference on Very Large Data Bases (VLDB) (2014)
13.
Zurück zum Zitat Wild, S., Nebel, M.E.: Average case analysis of Java 7’s dual pivot quicksort. In: Epstein, L., Ferragina, P. (eds.) ESA 2012. LNCS, vol. 7501, pp. 825–836. Springer, Heidelberg (2012) Wild, S., Nebel, M.E.: Average case analysis of Java 7’s dual pivot quicksort. In: Epstein, L., Ferragina, P. (eds.) ESA 2012. LNCS, vol. 7501, pp. 825–836. Springer, Heidelberg (2012)
14.
Zurück zum Zitat Yang, B.-D., Lee, J.-E., Kim, J.-S., Cho, J., Lee, S.-Y., Yu, B.-G.: A low power phase-change random access memory using a data-comparison write scheme. In: Proceedings of 2007 IEEE International Symposium on Circuits and Systems (ISCAS) (2007) Yang, B.-D., Lee, J.-E., Kim, J.-S., Cho, J., Lee, S.-Y., Yu, B.-G.: A low power phase-change random access memory using a data-comparison write scheme. In: Proceedings of 2007 IEEE International Symposium on Circuits and Systems (ISCAS) (2007)
15.
Zurück zum Zitat Zhou, P., Zhao, B., Yang, J., Zhang, Y.: A durable and energy efficient main memory using phase change memory technology. In: Proceedings of 36th International Symposium on Computer Architecture (ISCA) (2009) Zhou, P., Zhao, B., Yang, J., Zhang, Y.: A durable and energy efficient main memory using phase change memory technology. In: Proceedings of 36th International Symposium on Computer Architecture (ISCA) (2009)
Metadaten
Titel
Towards Making Database Systems PCM-Compliant
verfasst von
Vishesh Garg
Abhimanyu Singh
Jayant R. Haritsa
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22849-5_19