An Analysis of Linux Scalability to Many Cores
Name
Zeldovich_An Analysis.pdf
Size
217.05 KB
Format
Adobe PDF
Checksum (MD5)
a7995ed49d30d60b0edff8049068c18c
Author(s)
Boyd-Wickizer, Silas
Clements, Austin T.
Mao, Yandong
Pesterev, Aleksey
Kaashoek, M. Frans
Morris, Robert Tappan
Zeldovich, Nickolai
Date Issued
October 2010
Journal
9th USENIX Symposium on Operating Systems Design and Implementation, 2010
Publisher
USENIX Association
Citation
Boyd-Wickizer, Silas et al. "An Analysis of Linux Scalability to Many Cores." 9th USENIX Symposium on Operating Systems Design and Implementation, OSDI10, 2010, Oct. 4-6 2010, Vancouver, BC, Canada.
Version
Author's final manuscript
Abstract
This paper analyzes the scalability of seven system applications
(Exim, memcached, Apache, PostgreSQL, gmake,
Psearchy, and MapReduce) running on Linux on a 48-
core computer. Except for gmake, all applications trigger
scalability bottlenecks inside a recent Linux kernel. Using
mostly standard parallel programming techniques—
this paper introduces one new technique, sloppy counters—
these bottlenecks can be removed from the kernel
or avoided by changing the applications slightly. Modifying
the kernel required in total 3002 lines of code changes.
A speculative conclusion from this analysis is that there
is no scalability reason to give up on traditional operating
system organizations just yet.
Description
URL to paper from conference site
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
http://www.usenix.org/event/osdi10/tech/full_papers/Boyd-Wickizer.pdf
