Skip to main content

2016 | OriginalPaper | Buchkapitel

Efficient Management for Hybrid Memory in Managed Language Runtime

verfasst von : Chenxi Wang, Ting Cao, John Zigman, Fang Lv, Yunquan Zhang, Xiaobing Feng

Erschienen in: Network and Parallel Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Hybrid memory, which leverages the benefits of traditional DRAM and emerging memory technologies, is a promising alternative for future main memory design. However popular management policies through memory-access recording and page migration may invoke non-trivial overhead in execution time and hardware space. Nowadays, managed language applications are increasingly dominant in every kind of platform. Managed runtimes provide services for automatic memory management. So it is important to adapt them for the underlying hybrid memory.
This paper explores two opportunities, heap partition placement and object promotion, inside managed runtimes for allocating hot data in a fast memory space (fast-space) without any access recording or data migration overhead. For heap partition placement, we quantitatively analyze LLC miss density and performance effect for each partition. Results show that LLC misses especially store misses mostly hit nursery partitions. Placing nursery in fast-space, which is 20 % total memory footprint of tested benchmarks on average, causes only 10 % performance difference from all memory footprint in fast-space. During object promotion, hot objects will be directly allocated to fast-space. We develop a tool to analyze the LLC miss density for each method of workloads, since we have found that the LLC misses are mostly triggered by a small percentage of the total set of methods. The objects visited by the top-ranked methods are recognized as hot. Results show that hot objects do have higher access density, more than 3 times of random distribution for SPECjbb and pmd, and placing them in fast-space further reduces their execution time by 6 % and 13 % respectively.

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
1.
Zurück zum Zitat Xie, Y.: Modeling, architecture, and applications for emerging memory technologies. IEEE Des. Test Comput. 28(1), 44–51 (2011)CrossRef Xie, Y.: Modeling, architecture, and applications for emerging memory technologies. IEEE Des. Test Comput. 28(1), 44–51 (2011)CrossRef
2.
Zurück zum Zitat Qureshi, M.K., Srinivasan, V., et al.: Scalable high performance main memory system using phase-change memory technology. In: ISCA 2009, pp. 24–33. ACM (2009) Qureshi, M.K., Srinivasan, V., et al.: Scalable high performance main memory system using phase-change memory technology. In: ISCA 2009, pp. 24–33. ACM (2009)
3.
Zurück zum Zitat Ramos, L.E., Gorbatov, E., et al.: Page placement in hybrid memory systems. In: ICS, pp. 85–95. ACM (2011) Ramos, L.E., Gorbatov, E., et al.: Page placement in hybrid memory systems. In: ICS, pp. 85–95. ACM (2011)
4.
Zurück zum Zitat Zhang, W., Li, T.: Exploring phase change memory and 3D die-stacking for power/thermal friendly, fast and durable memory architectures. In: PACT 2009 (2009) Zhang, W., Li, T.: Exploring phase change memory and 3D die-stacking for power/thermal friendly, fast and durable memory architectures. In: PACT 2009 (2009)
5.
Zurück zum Zitat Li, Y., Choi, J., et al.: Managing hybrid main memories with a page-utility driven performance model. arXiv.org, July 2015 Li, Y., Choi, J., et al.: Managing hybrid main memories with a page-utility driven performance model. arXiv.org, July 2015
6.
Zurück zum Zitat Dhiman, G., Ayoub, R., Rosing, T.: PDRAM: a hybrid PRAM and DRAM main memory system. In: DAC 2009, pp. 664–669, July 2009 Dhiman, G., Ayoub, R., Rosing, T.: PDRAM: a hybrid PRAM and DRAM main memory system. In: DAC 2009, pp. 664–669, July 2009
7.
Zurück zum Zitat Yoon, H., Meza, J., Ausavarungnirun, R., Harding, R., Mutlu, O.: Row buffer locality aware caching policies for hybrid memories. In: ICCD, pp. 337–344 (2012) Yoon, H., Meza, J., Ausavarungnirun, R., Harding, R., Mutlu, O.: Row buffer locality aware caching policies for hybrid memories. In: ICCD, pp. 337–344 (2012)
8.
Zurück zum Zitat Phadke, S., Narayanasamy, S.: MLP aware heterogeneous memory system. In: DATE, pp. 956–961. IEEE (2011) Phadke, S., Narayanasamy, S.: MLP aware heterogeneous memory system. In: DATE, pp. 956–961. IEEE (2011)
9.
Zurück zum Zitat Caulfield, A.M., Coburn, J., et al.: Understanding the impact of emerging non-volatile memories on high-performance, IO-intensive computing. In: SC (2010) Caulfield, A.M., Coburn, J., et al.: Understanding the impact of emerging non-volatile memories on high-performance, IO-intensive computing. In: SC (2010)
10.
11.
Zurück zum Zitat Blackburn, S.M., McKinley, K.S.: Immix: a mark-region garbage collector with space efficiency, fast collection, and mutator performance. In: PLDI (2008) Blackburn, S.M., McKinley, K.S.: Immix: a mark-region garbage collector with space efficiency, fast collection, and mutator performance. In: PLDI (2008)
12.
Zurück zum Zitat Bock, S., Childers, B.R., Melhem, R.G., Mossé, D.: Concurrent page migration for mobile systems with OS-managed hybrid memory. In: CF, pp. 31:1–31:10. ACM (2014) Bock, S., Childers, B.R., Melhem, R.G., Mossé, D.: Concurrent page migration for mobile systems with OS-managed hybrid memory. In: CF, pp. 31:1–31:10. ACM (2014)
13.
Zurück zum Zitat Dulloor, S., Roy, A., et al.: Data tiering in heterogeneous memory systems. In: EuroSys, pp. 15:1–15:16. ACM (2016) Dulloor, S., Roy, A., et al.: Data tiering in heterogeneous memory systems. In: EuroSys, pp. 15:1–15:16. ACM (2016)
14.
Zurück zum Zitat Li, D., Vetter, J.S., et al.: Identifying opportunities for byte-addressable non-volatile memory in extreme-scale scientific applications. In: IPDPS, pp. 945–956. IEEE (2012) Li, D., Vetter, J.S., et al.: Identifying opportunities for byte-addressable non-volatile memory in extreme-scale scientific applications. In: IPDPS, pp. 945–956. IEEE (2012)
15.
Zurück zum Zitat Wei, W., Jiang, D., McKee, S.A., Xiong, J., Chen, M.: Exploiting program semantics to place data in hybrid memory. In: PACT, pp. 163–173. IEEE (2015) Wei, W., Jiang, D., McKee, S.A., Xiong, J., Chen, M.: Exploiting program semantics to place data in hybrid memory. In: PACT, pp. 163–173. IEEE (2015)
16.
Zurück zum Zitat Dong, X., Xie, Y., et al.: Simple but effective heterogeneous main memory with on-chip memory controller support. In: SC, pp. 1–11 (2010) Dong, X., Xie, Y., et al.: Simple but effective heterogeneous main memory with on-chip memory controller support. In: SC, pp. 1–11 (2010)
17.
Zurück zum Zitat Chatterjee, N., Shevgoor, M., et al.: Leveraging heterogeneity in DRAM main memories to accelerate critical word access. In: MICRO, pp. 13–24. IEEE (2012) Chatterjee, N., Shevgoor, M., et al.: Leveraging heterogeneity in DRAM main memories to accelerate critical word access. In: MICRO, pp. 13–24. IEEE (2012)
18.
Zurück zum Zitat Liu, L., Li, Y., Ding, C., Yang, H., Wu, C.: Rethinking memory management in modern operating system: horizontal, vertical or random? IEEE Trans. Comput. 65(6), 1921–1935 (2016)MathSciNetCrossRef Liu, L., Li, Y., Ding, C., Yang, H., Wu, C.: Rethinking memory management in modern operating system: horizontal, vertical or random? IEEE Trans. Comput. 65(6), 1921–1935 (2016)MathSciNetCrossRef
19.
Zurück zum Zitat Hassan, A., Vandierendonck, H., et al.: Software-managed energy-efficient hybrid DRAM/NVM main memory. In: CF, pp. 23:1–23:8. ACM (2015) Hassan, A., Vandierendonck, H., et al.: Software-managed energy-efficient hybrid DRAM/NVM main memory. In: CF, pp. 23:1–23:8. ACM (2015)
20.
Zurück zum Zitat Malicevic, J., Dulloor, S., et al.: Exploiting NVM in large-scale graph analytics. In: INFLOW, pp. 2:1–2:9. ACM (2015) Malicevic, J., Dulloor, S., et al.: Exploiting NVM in large-scale graph analytics. In: INFLOW, pp. 2:1–2:9. ACM (2015)
21.
Zurück zum Zitat Nakagawa, G., Oikawa, S.: Preliminary analysis of a write reduction method for non-volatile main memory on Jikes RVM. In: CANDAR, pp. 597–601, December 2013 Nakagawa, G., Oikawa, S.: Preliminary analysis of a write reduction method for non-volatile main memory on Jikes RVM. In: CANDAR, pp. 597–601, December 2013
22.
Zurück zum Zitat Nakagawa, G., Oikawa, S.: An analysis of the relationship between a write access reduction method for NVM/DRAM hybrid memory with programming language runtime support and execution policies of garbage collection. In: IIAIAAI (2014) Nakagawa, G., Oikawa, S.: An analysis of the relationship between a write access reduction method for NVM/DRAM hybrid memory with programming language runtime support and execution policies of garbage collection. In: IIAIAAI (2014)
23.
Zurück zum Zitat Nakagawa, G., Oikawa, S.: Language runtime support for NVM/DRAM hybrid main memory. In: 2014 IEEE COOL Chips XVII, pp. 1–3, April 2014 Nakagawa, G., Oikawa, S.: Language runtime support for NVM/DRAM hybrid main memory. In: 2014 IEEE COOL Chips XVII, pp. 1–3, April 2014
24.
Zurück zum Zitat Nakagawa, G., Oikawa, S.: NVM/DRAM hybrid memory management with language runtime support via MRW queue. In: SNPD, pp. 357–362. IEEE (2015) Nakagawa, G., Oikawa, S.: NVM/DRAM hybrid memory management with language runtime support via MRW queue. In: SNPD, pp. 357–362. IEEE (2015)
25.
Zurück zum Zitat Inoue, H., Nakatani, T.: Identifying the sources of cache misses in Java programs without relying on hardware counters. In: ISMM, pp. 133–142. ACM (2012) Inoue, H., Nakatani, T.: Identifying the sources of cache misses in Java programs without relying on hardware counters. In: ISMM, pp. 133–142. ACM (2012)
26.
Zurück zum Zitat Schneider, F.T., Payer, M., Gross, T.R.: Online optimizations driven by hardware performance monitoring. In: PLDI, pp. 373–382. ACM (2007) Schneider, F.T., Payer, M., Gross, T.R.: Online optimizations driven by hardware performance monitoring. In: PLDI, pp. 373–382. ACM (2007)
27.
Zurück zum Zitat Yang, T., Hertz, M., Berger, E.D., Kaplan, S.F., Moss, J.E.B.: Automatic heap sizing: taking real memory into account. In: ISMM, pp. 61–72. ACM (2004) Yang, T., Hertz, M., Berger, E.D., Kaplan, S.F., Moss, J.E.B.: Automatic heap sizing: taking real memory into account. In: ISMM, pp. 61–72. ACM (2004)
28.
Zurück zum Zitat Hertz, M., Feng, Y., Berger, E.D.: Garbage collection without paging. In: PLDI, pp. 143–153. ACM (2005) Hertz, M., Feng, Y., Berger, E.D.: Garbage collection without paging. In: PLDI, pp. 143–153. ACM (2005)
29.
Zurück zum Zitat Yang, T., Berger, E.D., Kaplan, S.F., Moss, J.E.B.: CRAMM: virtual memory support for garbage-collected applications. In: OSDI, pp. 103–116. USENIX Association (2006) Yang, T., Berger, E.D., Kaplan, S.F., Moss, J.E.B.: CRAMM: virtual memory support for garbage-collected applications. In: OSDI, pp. 103–116. USENIX Association (2006)
30.
Zurück zum Zitat Cao, T., Blackburn, S.M., et al.: The Yin and Yang of power and performance for asymmetric hardware and managed software. In: ISCA, pp. 225–236. IEEE (2012) Cao, T., Blackburn, S.M., et al.: The Yin and Yang of power and performance for asymmetric hardware and managed software. In: ISCA, pp. 225–236. IEEE (2012)
31.
Zurück zum Zitat Ferdman, M., Adileh, A., et al.: Clearing the clouds: a study of emerging scale-out workloads on modern hardware. In: ASPLOS, pp. 37–48. ACM (2012) Ferdman, M., Adileh, A., et al.: Clearing the clouds: a study of emerging scale-out workloads on modern hardware. In: ASPLOS, pp. 37–48. ACM (2012)
32.
Zurück zum Zitat Blackburn, S.M., Garner, R., et al.: The DaCapo benchmarks: java benchmarking development and analysis. In: OOPSLA, pp. 169–190. ACM (2006) Blackburn, S.M., Garner, R., et al.: The DaCapo benchmarks: java benchmarking development and analysis. In: OOPSLA, pp. 169–190. ACM (2006)
33.
Zurück zum Zitat The Linux Kernel Organization: NUMA memory policy (2015) The Linux Kernel Organization: NUMA memory policy (2015)
Metadaten
Titel
Efficient Management for Hybrid Memory in Managed Language Runtime
verfasst von
Chenxi Wang
Ting Cao
John Zigman
Fang Lv
Yunquan Zhang
Xiaobing Feng
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47099-3_3