From ARIES to MARS: Transaction support for next-generation, solid-state drives

SOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles

Volumn , Issue , 2013, Pages 197-212

  Coburn, Joel ^a,b   Bunker, Trevor ^a,b   Schwarz, Meir ^a   Gupta, Rajesh ^a   Swanson, Steven ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX TRANSACTION; NON-VOLATILE MEMORY TECHNOLOGY; PERFORMANCE CHARACTERISTICS; SOFTWARE COMPLEXITY; SOLID-STATE DRIVES; SPIN TRANSFER TORQUE; STORAGE SYSTEMS; TRANSACTION SUPPORT;

ALGORITHMS; PHASE CHANGE MEMORY; TREES (MATHEMATICS);

MRAM DEVICES;

EID: 84889676112     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2517349.2522724     Document Type: Conference Paper

References (41)

1. R. Bayer and M. Schkolnick. Concurrency of operations on B-trees. Acta Informatica, 9:1-21, 1977.
2. http://beecube.com/products/.
3. M. J. Breitwisch. Phase change memory. Interconnect Technology Conference, 2008. IITC 2008. International, pages 219-221, June 2008.
4. M. Burrows. The chubby lock service for loosely-coupled distributed systems. In Proceedings of the 7th symposium on Operating systems design and implementation, OSDI '06, pages 335-350, Berkeley, CA, USA, 2006. USENIX Association.
5. M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling. Shoring up persistent applications. In Proceedings of the 1994 ACM SIGMOD international conference on Management of data, SIGMOD '94, pages 383-394, New York, NY, USA, 1994. ACM.
6. 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.
7. A. M. Caulfield, T. I. Mollov, L. A. Eisner, A. De, J. Coburn, and S. Swanson. Providing safe, user space access to fast, solid state disks. In Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '12, pages 387-400, New York, NY, USA, 2012. ACM.
8. A. M. Caulfield and S. Swanson. Quicksan: a storage area network for fast, distributed, solid state disks. In Proceedings of the 40th Annual International Symposium on Computer Architecture, ISCA '13, pages 464-474, New York, NY, USA, 2013. ACM.
9. C. Chao, R. English, D. Jacobson, A. Stepanov, and J. Wilkes. Mime: a high performance parallel storage device with strong recovery guarantees. Technical Report HPL-CSP-92-9R1, HP Laboratories, November 1992.
10. S. Chu. Memcachedb. http://memcachedb.org/.
11. D. Cobb and A. Huffman. Nvm express and the pci express ssd revolution. http://www.nvmexpress.org/wpcontent/uploads/2013/04/IDF-2012-NVM-Express-and- the-PCI-Express-SSD-Revolution.pdf.
12. J. Coburn, A. M. Caulfield, A. Akel, L. M. Grupp, R. K. Gupta, R. Jhala, and S. Swanson. NV-heaps: making persistent objects fast and safe with next-generation, non-volatile memories. In Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems, ASPLOS '11, pages 105-118, New York, NY, USA, 2011. ACM.
13. 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.
14. W. de Jonge, M. F. Kaashoek, and W. C. Hsieh. The logical disk: a new approach to improving file systems. In Proceedings of the fourteenth ACM symposium on Operating systems principles, SOSP '93, pages 15-28, New York, NY, USA, 1993. ACM.
15. 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.
16. J. Gray, P. McJones, M. Blasgen, B. Lindsay, R. Lorie, T. Price, F. Putzolu, and I. Traiger. The recovery manager of the system r database manager. ACM Comput. Surv., 13(2):223-242, June 1981.
17. R. Grimm, W. Hsieh, M. Kaashoek, and W. de Jonge. Atomic recovery units: failure atomicity for logical disks. Distributed Computing Systems, International Conference on, 0:26-37, 1996.
18. D. Hitz, J. Lau, and M. A. Malcolm. File system design for an NFS file server appliance. In USENIX Winter, pages 235-246, 1994.
19. International technology roadmap for semiconductors: Emerging research devices, 2009.
20. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi. Shore-mt: a scalable storage manager for the multicore era. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT '09, pages 24-35, New York, NY, USA, 2009. ACM.
21. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, July 1978.
22. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133-169, May 1998.
23. 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.
24. 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.
25. Memcached. http://memcached.org/.
26. 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.
27. NVMHCI Work Group. NVM Express. http://nvmexpress.org.
28. Oracle. Solaris ZFS. https://java.net/projects/solaris-zfs.
29. X. Ouyang, D. Nellans, R.Wipfel, D. Flynn, and D. K. Panda. Beyond block i/o: Rethinking traditional storage primitives. In Proceedings of the 2011 IEEE 17th International Symposium on High Performance Computer Architecture, HPCA '11, pages 301-311, Washington, DC, USA, 2011. IEEE Computer Society.
30. V. Prabhakaran, T. L. Rodeheffer, and L. Zhou. Transactional flash. In Proceedings of the 8th USENIX conference on Operating systems design and implementation, OSDI'08, pages 147-160, Berkeley, CA, USA, 2008. USENIX Association.
31. M. K. Qureshi, J. Karidis, M. Franceschini, V. Srinivasan, L. Lastras, and B. Abali. Enhancing lifetime and security of pcm-based main memory with startgap 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.
32. M. K. Qureshi, A. Seznec, L. A. Lastras, and M. M. Franceschini. Practical and secure PCM systems by online detection of malicious write streams. High-Performance Computer Architecture, International Symposium on, 0:478-489, 2011.
33. 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.
34. 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.
35. S. Schechter, G. H. Loh, K. Straus, and D. Burger. Use ecp, not ecc, for hard failures in resistive memories. In Proceedings of the 37th annual international symposium on Computer architecture, ISCA '10, pages 141-152, New York, NY, USA, 2010. ACM.
36. R. Sears and E. Brewer. Stasis: flexible transactional storage. In Proceedings of the 7th symposium on Operating systems design and implementation, OSDI '06, pages 29-44, Berkeley, CA, USA, 2006. USENIX Association.
37. R. Sears and E. Brewer. Segment-based recovery: write-ahead logging revisited. Proc. VLDB Endow., 2:490-501, August 2009.
38. Silicon Graphics International. XFS: A high-performance journaling filesystem. http://oss.sgi.com/projects/xfs.
39. H. Volos, A. J. Tack, and M. M. Swift. Mnemosyne: lightweight persistent memory. In Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems, ASPLOS XVI, pages 91-104, New York, NY, USA, 2011. ACM.
40. XDD version 6.5. http://www.ioperformance.com/.
41. J. Yang, D. B. Minturn, and F. Hady. When poll is better than interrupt. In Proceedings of the 10th USENIX conference on File and Storage Technologies, FAST'12, pages 3-3, Berkeley, CA, USA, 2012.