Skip to main content
Top

2015 | OriginalPaper | Chapter

Towards Making Database Systems PCM-Compliant

Authors : Vishesh Garg, Abhimanyu Singh, Jayant R. Haritsa

Published in: Database and Expert Systems Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
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.
 
Literature
3.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Towards Making Database Systems PCM-Compliant
Authors
Vishesh Garg
Abhimanyu Singh
Jayant R. Haritsa
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-22849-5_19

Premium Partner