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.
%0 Conference Paper
%1 Boyd-Wickizer:2010:ALS:1924943.1924944
%A Boyd-Wickizer, Silas
%A Clements, Austin T.
%A Mao, Yandong
%A Pesterev, Aleksey
%A Kaashoek, M. Frans
%A Morris, Robert
%A Zeldovich, Nickolai
%B Proceedings of the 9th USENIX conference on Operating systems design and implementation
%C Berkeley, CA, USA
%D 2010
%I USENIX Association
%K imported postgresql scalability
%P 1--8
%T An analysis of Linux scalability to many cores
%U http://portal.acm.org/citation.cfm?id=1924943.1924944
%X 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.
@inproceedings{Boyd-Wickizer:2010:ALS:1924943.1924944,
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.},
acmid = {1924944},
added-at = {2011-04-14T16:39:11.000+0200},
address = {Berkeley, CA, USA},
author = {Boyd-Wickizer, Silas and Clements, Austin T. and Mao, Yandong and Pesterev, Aleksey and Kaashoek, M. Frans and Morris, Robert and Zeldovich, Nickolai},
biburl = {https://www.bibsonomy.org/bibtex/2eb865a3ec06fa24cd5c06b057990e7c7/schmidt2},
booktitle = {Proceedings of the 9th USENIX conference on Operating systems design and implementation},
description = {An analysis of Linux scalability to many cores},
interhash = {f86b57b5792f601a847ecea3f95d768c},
intrahash = {eb865a3ec06fa24cd5c06b057990e7c7},
keywords = {imported postgresql scalability},
location = {Vancouver, BC, Canada},
numpages = {8},
pages = {1--8},
publisher = {USENIX Association},
series = {OSDI'10},
timestamp = {2011-04-14T16:39:11.000+0200},
title = {An analysis of Linux scalability to many cores},
url = {http://portal.acm.org/citation.cfm?id=1924943.1924944},
year = 2010
}