RadixVM: Scalable address spaces for multithreaded applications

Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys 2013

Volumn , Issue , 2013, Pages 211-224

  Clements, Austin T ^a   Kaashoek, M Frans ^a   Zeldovich, Nickolai ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DEVELOPERS; BALANCED TREES; CACHE COHERENCE; CONCURRENT OPERATIONS; MULTI-THREADED APPLICATION; REFERENCE COUNTING SCHEME; SHARED ADDRESS SPACES; VIRTUAL MEMORY SYSTEMS;

FORESTRY; METADATA;

CACHE MEMORY;

EXPERIMENTATION; FORESTRY; TREES;

EID: 84877716799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2465351.2465373     Document Type: Conference Paper

References (30)

1. FreeBSD source code. http://www.freebsd.org/.
2. J. Appavoo, D. da Silva, O. Krieger, M. Auslander, M. Ostrowski, B. Rosenburg, A. Waterland, R. W. Wisniewski, J. Xenidis, M. Stumm, and L. Soares. Experience distributing objects in an SMMP OS. ACM Transactions on Computer Systems, 25(3), Aug. 2007.
3. A. Baumann, P. Barham, P.-E. Dagand, T. Haris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The Multikernel: A new OS architecture for scalable multicore systems. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP), Big Sky, MT, Oct. 2009.
4. D. L. Black, R. F. Rashid, D. B. Golub, and C. R. Hill. Translation lookaside buffer consistency: a software approach. In Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 113-122, Boston, MA, Apr. 1989.
5. S. Boyd-Wickizer, H. Chen, R. Chen, Y. Mao, F. Kaashoek, R. Morris, A. Pesterev, L. Stein, M. Wu, Y. Dai, Y. Zhang, and Z. Zhang. Corey: An operating system for many cores. In Proceedings of the 8th Symposium on Operating Systems Design and Implementation (OSDI), San Diego, CA, Dec. 2008.
6. S. Boyd-Wickizer, A. T. Clements, Y. Mao, A. Pesterev, M. F. Kaashoek, R. Morris, and N. Zeldovich. An analysis of Linux scalability to many cores. In Proceedings of the 9th Symposium on Operating Systems Design and Implementation (OSDI), Vancouver, Canada, Oct. 2010.
7. A. T. Clements, M. F. Kaashoek, and N. Zeldovich. Concurrent address spaces using RCU balanced trees. In Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), London, UK, Mar. 2012.
8. J. Corbet. The search for fast, scalable counters, May 2010. http://lwn.net/Articles/170003/.
9. R. Cox, M. F. Kaashoek, and R. Morris. Xv6, a simple Unix-like teaching operating system. http://pdos.csail.mit.edu/6.828/2012/xv6.html.
10. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
11. J. DeTreville. Experience with concurrent garbage collectors for Modula-2+. Technical Report 64, DEC Systems Research Center, Nov. 1990.
12. F. Ellen, Y. Lev, V. Luchango, and M. Moir. SNZI: Scalable nonzero indicators. In Proceedings of the 26th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Portland, OR, Aug. 2007.
13. J. Evans. A scalable concurrent malloc(3) implementation for FreeBSD. In Proceedings of the BSDCan Conference, Ottawa, Canada, Apr. 2006.
14. B. Gamsa, O. Krieger, J. Appavoo, and M. Stumm. Tornado: Maximizing locality and concurrency in a shared memory multiprocessor operating system. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI), pages 87-100, New Orleans, LA, Feb. 1999.
15. S. Ghemawat. TCMalloc: Thread-caching malloc, 2007. http://gperftools. googlecode.com/svn/trunk/doc/tcmalloc.html.
16. M. Herlihy and N. Shavit. The art of multiprocessor programming. Morgan Kaufmann, 2008.
17. P. W. Howard and J. Walpole. Relativistic red-black trees. http://web.cecs.pdx.edu/~walpole/papers/ccpe2011.pdf.
18. P. W. Howard and J. Walpole. Relativistic red-black trees. Technical Report 10-06, Portland State University, Computer Science Department, 2010.
19. ISO. ISO/IEC 14882:2011(E): Information technology - Programming languages - C++. ISO, Geneva, Switzerland, 2011.
20. O. Krieger, M. Auslander, B. Rosenburg, R. W. Wisniewski, J. Xenidis, D. da Silva, M. Ostrowski, J. Appavoo, M. Butrico, M. Mergen, A. Waterland, and V. Uhlig. K42: Building a complete operating system. In Proceedings of the ACM EuroSys Conference, Leuven, Belgium, Apr. 2006.
21. R. Liu and H. Chen. SSMalloc: A low-latency, locality-conscious memory allocator with stable performance scalability. In Proceedings of the 3rd Asia-Pacific Workshop on Systems, Seoul, South Korea, July 2012.
22. Y. Mao, R. Morris, and M. F. Kaashoek. Optimizing MapReduce for multicore architectures. Technical Report MIT-CSAIL-TR-2010-020, Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, May 2010.
23. P. McKenney. Hierarchical RCU, Nov. 2008. https://lwn.net/Articles/ 305782/.
24. Microsoft Corp. Windows research kernel. http://www.microsoft.com/ resources/sharedsource/windowsacademic/researchkernelkit.mspx.
25. S. Schneider, C. D. Antonopoulos, and D. S. Nikolopoulos. Scalable locality-conscious multithreaded memory allocation. In Proceedings of the 2006 ACM SIGPLAN International Symposium on Memory Management, Ottawa, Canada, June 2006.
26. G. Tene, B. Iyengar, and M.Wolf. C4: The continuously concurrent compacting collector. SIGPLAN Notices, 46 (11):79-88, June 2011.
27. L. Torvalds et al. Linux source code. http://www.kernel.org/.
28. V. Uhlig. The mechanics of in-kernel synchronization for a scalable microkernel. ACM SIGOPS Operating Systems Review, 41(4):49-58, July 2007.
29. L. Wang. Windows 7 memory management, Nov. 2009. http://download. microsoft.com/download/7/E/7/7E7662CF-CBEA-470B-A97E-CE7CE0D98DC2/mmwin7.pptx.
30. D. Wentzlaff and A. Agarwal. Factored operating systems (fos): The case for a scalable operating system for multicores. ACM SIGOPS Operating Systems Review, 43(2):76-85, 2009.