NV-heaps: Making persistent objects fast and safe with next-generation, non-volatile memories

ACM SIGPLAN Notices

Volumn 47, Issue 4, 2012, Pages 105-117

  Coburn, Joel ^a   Caulfield, Adrian M ^a   Akel, Ameen ^a   Grupp, Laura M ^a   Gupta, Rajesh K ^a   Jhala, Ranjit ^a   Swanson, Steven ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

ACID Transactions; Memory Management; Non volatile Heap; Persistent Objects; Phase change Memory; Pointer Safety; Spin torque Transfer Memory; Transactional Memory

Indexed keywords

MEMORY MANAGEMENT; NON-VOLATILE; PERSISTENT OBJECTS; PHASE CHANGES; SPIN TORQUE; TRANSACTIONAL MEMORY;

DATA STRUCTURES; ERRORS; PHASE CHANGE MEMORY; PROGRAM DEBUGGING; SEMANTICS; SYSTEMS ENGINEERING; TREES (MATHEMATICS);

DYNAMIC RANDOM ACCESS STORAGE;

EID: 84863837861     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/2248487.1950380     Document Type: Conference Paper

References (62)

1. B. Aker. Libmemcached. http://libmemcached.org/.
2. P. Allenbach. Java card 3: Classic functionality gets a connectivity boost, March 2009. http://java.sun.com/developer/technicalArticles/javacard/ javacard3/.
3. T. Andrews and C. Harris. Combining language and database advances in an object-oriented development environment. In OOPSLA '87: Conference proceedings on Object-oriented programming systems, languages and applications, pages 430-440, New York, NY, USA, 1987. ACM.
4. M. P. Atkinson, L. Daynès, M. J. Jordan, T. Printezis, and S. Spence. An orthogonally persistent java. SIGMOD Rec., 25(4):68-75, 1996.
5. D. A. Bader and K. Madduri. Design and implementation of the hpcs graph analysis benchmark on symmetric multiprocessors. In HiPC 2005: Proc. 12th International Conference on High Performance Computing, pages 465-476, December 2005.
6. E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson. Hoard: a scalable memory allocator for multithreaded applications. In ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pages 117-128, New York, NY, USA, 2000. ACM.
7. R. Biswas and E. Ort. The java persistence api - a simpler programming model for entity persistence, May 2006. http://java.sun.com/developer/ technicalArticles/J2EE/jpa/.
8. C. Blundell, J. Devietti, E. C. Lewis, and M. M. K. Martin. Making the fast case common and the uncommon case simple in unbounded transactional memory. In ISCA '07: Proceedings of the 34th annual international symposium on Computer architecture, pages 24-34, New York, NY, USA, 2007. ACM.
9. M. J. Breitwisch. Phase change memory. Interconnect Technology Conference, 2008. IITC 2008. International, pages 219-221, June 2008.
10. P. Butterworth, A. Otis, and J. Stein. The gemstone object database management system. Commun. ACM, 34(10):64-77, 1991.
11. M. J. Carey, D. J. DeWitt, G. Graefe, D. M. Haight, J. E. Richardson, D. T. Schuh, E. J. Shekita, and S. L. Vandenberg. The exodus extensible dbms project: an overview. pages 474-499, 1990.
12. R. G. Cattell. Object Data Management: Object-Oriented and Extended. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1994.
13. A. M. Caulfield, J. Coburn, T. I. Mollov, A. De, A. Akel, J. He, A. Jagatheesan, R. K. Gupta, A. Snavely, and S. Swanson. Understanding the impact of emerging non-volatile memories on high-performance, io-intensive computing. In Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC '10, pages 1-11, Washington, DC, USA, 2010. IEEE Computer Society.
14. A. M. Caulfield, A. De, J. Coburn, T. I. Mollov, R. K. Gupta, and S. Swanson. Moneta: A high-performance storage array architecture for next-generation, non-volatile memories. In Proceedings of the 43nd Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 43, pages 385-395, New York, NY, USA, 2010. ACM.
15. S. Cho and H. Lee. Flip-n-write: a simple deterministic technique to improve pram write performance, energy and endurance. In Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 42, pages 347-357, New York, NY, USA, 2009. ACM.
16. S. Chu. Memcachedb. http://memcachedb.org/.
17. J. Condit, E. B. Nightingale, C. Frost, E. Ipek, B. Lee, D. Burger, and D. Coetzee. Better i/o through byte-addressable, persistent memory. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pages 133-146, New York, NY, USA, 2009. ACM.
18. A. Dearle, G. N. C. Kirby, and R. Morrison. Orthogonal persistence revisited. In Proceedings of the Second international conference on Object databases, ICOODB'09, pages 1-22, Berlin, Heidelberg, 2010. Springer-Verlag.
19. G. Dhiman, R. Ayoub, and T. Rosing. Pdram: a hybrid pram and dram main memory system. In DAC '09: Proceedings of the 46th Annual Design Automation Conference, pages 664-469, New York, NY, USA, 2009. ACM.
20. B. Dieny, R. Sousa, G. Prenat, and U. Ebels. Spin-dependent phenomena and their implementation in spintronic devices. VLSI Technology, Systems and Applications, 2008. VLSI-TSA 2008. International Symposium on, pages 70-71, April 2008.
21. J. E. Gottschlich and D. A. Connors. Dracostm: a practical c++ approach to software transactional memory. In LCSD '07: Proceedings of the 2007 Symposium on Library-Centric Software Design, pages 52-66, New York, NY, USA, 2007. ACM.
22. L. Hammond, V. Wong, M. Chen, B. D. Carlstrom, J. D. Davis, B. Hertzberg, M. K. Prabhu, H. Wijaya, C. Kozyrakis, and K. Olukotun. Transactional memory coherence and consistency. In ISCA '04: Proceedings of the 31st annual international symposium on Computer architecture, page 102, Washington, DC, USA, 2004. IEEE Computer Society.
23. D. M. Hansen, D. R. Adams, and D. K. Gracio. In the trenches with objectstore. TAPOS, 5(4):201-207, 1999.
24. T. Harris and K. Fraser. Language support for lightweight transactions. In OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications, pages 388-402, New York, NY, USA, 2003. ACM.
25. R. Haskin, Y. Malachi, W. Sawdon, and G. Chan. Recovery management in quicksilver. In SOSP '87: Proceedings of the eleventh ACM Symposium on Operating systems principles, pages 107-108, New York, NY, USA, 1987. ACM.
26. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer, III. Software transactional memory for dynamic-sized data structures. In PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computing, pages 92-101, New York, NY, USA, 2003. ACM.
27. M. Herlihy and J. E. B. Moss. Transactional memory: architectural support for lock-free data structures. In ISCA '93: Proceedings of the 20th annual international symposium on Computer architecture, pages 289-300, New York, NY, USA, 1993. ACM.
28. R. L. Hudson, B. Saha, A.-R. Adl-Tabatabai, and B. C. Hertzberg. Mcrt-malloc: a scalable transactional memory allocator. In ISMM '06: Proceedings of the 5th international symposium on Memory management, pages 74-83, New York, NY, USA, 2006. ACM.
29. International technology roadmap for semiconductors: Emerging research devices, 2009.
30. H. V. Jagadish, D. F. Lieuwen, R. Rastogi, A. Silberschatz, and S. Sudarshan. Dalí: A high performance main memory storage manager. In VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases, pages 48-59, San Francisco, CA, USA, 1994. Morgan Kaufmann Publishers Inc.
31. Jedec standard: Low power double data rate 2 (lpddr2), March 2009.
32. T. Kawahara, R. Takemura, K. Miura, J. Hayakawa, S. Ikeda, Y. M. Lee, R. Sasaki, Y. Goto, K. Ito, T. Meguro, F. Matsukura, H. Takahashi, H. Matsuoka, and H. Ohno. 2 mb spram (spin-transfer torque ram) with bit-by-bit bi-directional current write and parallelizingdirection current read. Solid-State Circuits, IEEE Journal of, 43(1):109-120, Jan. 2008.
33. E. K. Kolodner and W. E. Weihl. Atomic incremental garbage collection and recovery for a large stable heap. In SIGMOD '93: Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pages 177-186, New York, NY, USA, 1993. ACM.
34. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb. The objectstore database system. Commun. ACM, 34(10):50-63, 1991.
35. B. C. Lee, E. Ipek, O. Mutlu, and D. Burger. Architecting phase change memory as a scalable dram alternative. In ISCA '09: Proceedings of the 36th annual international symposium on Computer architecture, pages 2-13, New York, NY, USA, 2009. ACM.
36. B. Liskov. Distributed programming in argus. Commun. ACM, 31(3):300-312, 1988.
37. B. Liskov, A. Adya, M. Castro, S. Ghemawat, R. Gruber, U. Maheshwari, A. C. Myers, M. Day, and L. Shrira. Safe and efficient sharing of persistent objects in thor. In SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data, pages 318-329, New York, NY, USA, 1996. ACM.
38. D. E. Lowell and P. M. Chen. Free transactions with rio vista. In SOSP '97: Proceedings of the sixteenth ACM symposium on Operating systems principles, pages 92-101, New York, NY, USA, 1997. ACM.
39. C.-K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S.Wallace, V. J. Reddi, and K. Hazelwood. Pin: building customized program analysis tools with dynamic instrumentation. In PLDI '05: Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation, pages 190-200, New York, NY, USA, 2005. ACM.
40. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer III, and M. L. Scott. Lowering the overhead of software transactional memory. In ACM SIGPLANWorkshop on Transactional Computing. Jun 2006. Held in conjunction with PLDI 2006. Expanded version available as TR 893, Department of Computer Science, University of Rochester, March 2006.
41. A. Marquez, J. N. Zigman, and S. M. Blackburn. Fast portable orthogonally persistent java. Softw. Pract. Exper., 30(4):449-479, 2000.
42. Memcached. http://memcached.org/.
43. J. Metz. E-mail and appointment falsification analysis analysis of e-mail and appointment falsification on microsoft outlook/exchange. http://sourceforge.net/projects/libpff/files/.
44. http://office.microsoft.com/en-us/outlook/ha010563001033.aspx.
45. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst., 17(1):94-162, 1992.
46. Berkeley db. http://www.oracle.com/technology/products/berkeley-db/index. html.
47. J. O'Toole, S. Nettles, and D. Gifford. Concurrent compacting garbage collection of a persistenTheap. In SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles, pages 161-174, New York, NY, USA, 1993. ACM.
48. M. K. Qureshi, J. Karidis, M. Franceschini, V. Srinivasan, L. Lastras, and B. Abali. Enhancing lifetime and security of pcm-based main memory with start-gap wear leveling. In MICRO 42: Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, pages 14-23, New York, NY, USA, 2009. ACM.
49. M. K. Qureshi, V. Srinivasan, and J. A. Rivers. Scalable high performance main memory system using phase-change memory technology. In Proceedings of the 36th annual international symposium on Computer architecture, ISCA '09, pages 24-33, New York, NY, USA, 2009. ACM.
50. B. Saha, A.-R. Adl-Tabatabai, R. L. Hudson, C. C. Minh, and B. Hertzberg. Mcrt-stm: a high performance software transactional memory system for a multi-core runtime. In PPoPP '06: Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 187-197, New York, NY, USA, 2006. ACM.
51. M. Satyanarayanan, H. H. Mashburn, P. Kumar, D. C. Steere, and J. J. Kistler. Lightweight recoverable virtual memory. In SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles, pages 146-160, New York, NY, USA, 1993. ACM.
52. W. N. Scherer, III and M. L. Scott. Advanced contention management for dynamic software transactional memory. In PODC '05: Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, pages 240-248, New York, NY, USA, 2005. ACM.
53. R. Sears and E. Brewer. Stasis: flexible transactional storage. In OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation, pages 29-44, Berkeley, CA, USA, 2006. USENIX Association.
54. M. Seltzer and M. Olson. Libtp: Portable, modular transactions for unix. In Proceedings of the 1992 Winter Usenix, pages 9-25, 1992.
55. J. S. Shapiro and J. Adams. Design evolution of the eros single-level store. In ATEC '02: Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, pages 59-72, Berkeley, CA, USA, 2002. USENIX Association.
56. N. Shavit and D. Touitou. Software transactional memory. In PODC '95: Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, pages 204-213, New York, NY, USA, 1995. ACM.
57. V. Singhal, S. V. Kakkad, and P. R. Wilson. Texas: An efficient, portable persistent store. In POS, pages 11-33, 1992.
58. F. G. Soltis. Inside the as/400. Twenty Ninth Street Press, 1996.
59. R. Takemura, T. Kawahara, K. Miura, J. Hayakawa, S. Ikeda, Y. Lee, R. Sasaki, Y. Goto, K. Ito, T. Meguro, F. Matsukura, H. Takahashi, H. Matsuoka, and H. Ohno. 2mb spram design: Bi-directional current write and parallelizing-direction current read schemes based on spintransfer torque switching. Integrated Circuit Design and Technology, 2007. ICICDT '07. IEEE International Conference on, pages 1-4, 30 2007-June 1 2007.
60. H. Volos, A. J. Tack, and M. M. Swift. Mnemosyne: Lightweight persistent memory. In ASPLOS '11: Proceeding of the 16th international conference on Architectural support for programming languages and operating systems, New York, NY, USA, 2011. ACM.
61. S. J. White and D. J. DeWitt. Quickstore: a high performance mapped object store. In SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data, pages 395-406, New York, NY, USA, 1994. ACM.
62. P. Zhou, B. Zhao, J. Yang, and Y. Zhang. A durable and energy efficient main memory using phase change memory technology. In ISCA '09: Proceedings of the 36th annual international symposium on Computer architecture, pages 14-23, New York, NY, USA, 2009. ACM.