A case for scaling applications to many-core with OS clustering

EuroSys'11 - Proceedings of the EuroSys 2011 Conference

Volumn , Issue , 2011, Pages 61-75

  Song, Xiang ^a   Chen, Haibo ^a   Chen, Rong ^a   Wang, Yuanxuan ^a   Zang, Binyu ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Multicore; OS clustering; Scalability

Indexed keywords

APACHE WEB SERVER; COMMODITY OPERATING SYSTEMS; INTEL MACHINES; MANY CORE; MAP-REDUCE; MULTI CORE; OPERATING SYSTEM DESIGN; OPERATING SYSTEMS; OS CLUSTERING; PROTOTYPE SYSTEM; RESOURCE SHARING; SHARED DATA STRUCTURE; SHARED MEMORIES; SYSTEM CALLS; VIRTUALIZATION LAYERS;

DATA STRUCTURES; SYSTEMS ANALYSIS; USER INTERFACES;

COMPUTER OPERATING SYSTEMS;

EID: 79955946773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966445.1966452     Document Type: Conference Paper

References (31)

1. Josh Aas. Understanding the Linux 2.6.8.1 CPU scheduler. http://joshaas.net/linux/linux-cpu-scheduler.pdf, Februry 2005.
2. Jonathan Appavoo, Dilma Da Silva, Orran Krieger, Marc Auslander, Michal Ostrowski, Bryan Rosenburg, Amos Waterland, Robert W. Wisniewski, Jimi Xenidis, Michael Stumm, and Livio Soares. Experience distributing objects in an SMMP OS. TOCS, 25(3):6, 2007.
3. Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield. Xen and the art of virtualization. In Proc. SOSP, pages 164-177, 2003. (Pubitemid 40929695)
4. Andrew Baumann, Paul Barham, Pierre-Evariste Dagand, Tim Harris, Rebecca Isaacs, Simon Peter, Timothy Roscoe, Adrian Schuepbach, and Akhilesh Singhania. The multikernel: A new OS architecture for scalable multicore systems. In Proc. SOSP, 2009.
5. Silas Boyd-Wickizer, Haibo Chen, Rong Chen, Yandong Mao, Frans Kaashoek, Robert Morris, Aleksey Pesterev, Lex Stein, Ming Wu, Yuehua Dai, Yang Zhang, and Zheng Zhang. Corey: An operating system for many cores. In Proc. OSDI, 2008.
6. Silas Boyd-Wickizer, Austin Clements, Yandong Mao, Aleksey Pesterev, M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich. An analysis of Linux scalability to many cores. In Proc. OSDI, 2010.
7. E. Bugnion, S. Devine, and M. Rosenblum. DISCO: running commodity operating systems on scalable multiprocessors. In Proc. SOSP, pages 143-156, 1997. (Pubitemid 127466035)
8. John Chapin, Mendel Rosenblum, Scott Devine, Tirthankar Lahiri, Dan Teodosiu, and Anoop Gupta. Hive: Fault Containment for Shared-Memory Multiprocessors. In Proc. SOSP, 1995.
9. X. Chen, T. Garfinkel, E.C. Lewis, P. Subrahmanyam, C.A. Waldspurger, D. Boneh, J. Dwoskin, and D.R.K. Ports. Overshadow: a virtualization-based approach to retrofitting protection in commodity operating systems. In Proc. ASPLOS, pages 2-13, 2008. (Pubitemid 351585389)
10. Dawson R. Engler, M. Frans Kaashoek, and James W. O'Toole. Exokernel: An operating system architecture for application-level resource management. In Proc. SOSP, pages 251-266, 1995.
11. RT Fielding and G. Kaiser. The Apache HTTP server project. Internet Computing, IEEE, 1(4):88-90, 2002.
12. B. Fitzpatrick. Distributed caching with memcached. Linux journal, 2004.
13. H. Franke, R. Russell, and M. Kirkwood. Fuss, Futexes and Furwocks: Fast Userlevel Locking in Linux. In Proceedings of the Ottawa Linux Symposium, 2002.
14. Ben Gamsa, Orran Krieger, Jonathan Appavoo, and Michael Stumm. Tornado: maximizing locality and concurrency in a shared memory multiprocessor operating system. In Proc. OSDI, 1999.
15. R.P. Goldberg. Survey of virtual machine research. IEEE Computer, 7(6):34-45, 1974.
16. Kinshuk Govil, Dan Teodosiu, Yongqiang Huang, and Mendel Rosenblum. Cellular disco: resource management using virtual clusters on shared-memory multiprocessors. In Proc. SOSP, pages 154-169, 1999. (Pubitemid 129548354)
17. O. Krieger, M. Auslander, B. Rosenburg, R.W. Wisniewski, J. Xenidis, D. Da Silva, M. Ostrowski, J. Appavoo, M. Butrico, M. Mergen, et al. K42: building a complete operating system. ACM SIGOPS Operating Systems Review, 40 (4):145, 2006.
18. John Levon. OProfile Manual. Victoria University of Manchester, 2004. http://oprofile.sourceforge.net/doc/.
19. Paul E. McKenney, Dipankar Sarma, Andrea Arcangeli, Andi Kleen, Orran Krieger, and Rusty Russell. Read-copy update. In Proceedings of Linux Symposium, pages 338-367, 2002.
20. John M. Mellor-Crummey and Michael L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transaction on Computer Systems, 9(1):21-65, 1991. ISSN 0734-2071.
21. A. Menon, J.R. Santos, Y. Turner, G.J. Janakiraman, and W. Zwaenepoel. Diagnosing performance overheads in the Xen virtual machine environment. In Proc. VEE, 2005.
22. E.B. Nightingale, P.M. Chen, and J. Flinn. Speculative execution in a distributed file system. In Proc. SOSP, pages 191-205, 2005. (Pubitemid 44892213)
23. E.B. Nightingale, O. Hodson, R. McIlroy, C. Hawblitzel, and G. Hunt. Helios: Heterogeneous multiprocessing with satellite kernels. In Proc. SOSP, 2009.
24. PCI-SIG. Single-root I/O virtualization specifications. http://www.pcisig.com/specifications/iov/singleroot/, 2010.
25. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. In Proc. HPCA, 2007.
26. A. Tridgell. Dbench filesystem benchmark. http://samba.org/ftp/tridge/ dbench/, 2010.
27. R.C. Unrau, O. Krieger, B. Gamsa, and M. Stumm. Hierarchical clustering: A structure for scalable multiprocessor operating system design. The Journal of Supercomputing, 9(1): 105-134, 1995.
28. D. Wentzlaff and A. Agarwal. Factored Operating Systems (fos): The Case for a Scalable Operating System for Multicores. Operating System Review, 2008.
29. A. Whitaker, M. Shaw, and S.D. Gribble. Scale and performance in the Denali isolation kernel. In Proc. OSDI, 2002.
30. X. Zhao, A. Prakash, B. Noble, and K. Borders. Improving Distributed File System Performance in Virtual Machine Environments. Technical report, CSE-TR-526-06. University of Michigan, 2006.
31. H. Zhong and J. Nieh. CRAK: Linux checkpoint/restart as a kernel module. Technical Report CUCS-014-01, Department of Computer Science, Columbia University, 2001.