Paper Details

Reference:

Livio Soares and Michael Stumm,
"FlexSC: Flexible system call scheduling with synchronous, exception-less system calls",
In Proceedings of the 9th Symposium on Operating System Design and Implementation (OSDI'10), Vancouver, BC, Canada, USENIX Association, Berkeley, CA, USA, October, 2010, pp. 33–46.

Download:

PDF ; Talk Slides ; Talk

Abstract:

For the past 30+ years, system calls have been the de facto interface used by applications to request services from the operating system kernel. System calls have almost universally been implemented as a synchronous mechanism, where a special processor instruction is used to yield userspace execution to the kernel. In the first part of this paper, we evaluate the performance impact of traditional synchronous system calls on system intensive workloads. We show that synchronous system calls negatively affect performance in a significant way, primarily because of pipeline flushing and pollution of key processor structures (e.g., TLB, data and instruction caches, etc.).

We propose a new mechanism for applications to request services from the operating system kernel: exception-less system calls. They improve processor efficiency by enabling flexibility in the scheduling of operating system work, which in turn can lead to significantly increased temporal and spacial locality of execution in both user and kernel space, thus reducing pollution effects on processor structures. Exception-less system calls are particularly effective on multicore processors. They primarily target highly threaded server applications, such as Web servers and database servers.

We present FlexSC, an implementation of exceptionless system calls in the Linux kernel, and an accompanying user-mode thread package (FlexSC-Threads), binary compatible with POSIX threads, that translates legacy synchronous system calls into exception-less ones transparently to applications. We show how FlexSC improves performance of Apache by up to 116%, MySQL by up to 40%, and BIND by up to 105% while requiring no modifications to the applications.

Keywords:

Operating systems, system call, exception-less system call

Reference Info:

ACMid: 1924946
ISBN: 978-1-931971-79-9

BibTeX:

@inproceedings(Soares-OSDI10,
    author = {Livio Soares and Michael Stumm},
    title = {{FlexSC}: {Flexible} system call scheduling with synchronous, exception-less system calls},
    booktitle = {Proceedings of the 9th Symposium on Operating System Design and Implementation (\textbf{OSDI'10})},
    location = {Vancouver, BC, Canada},
    organization = {USENIX Association},
    address = {Berkeley, CA, USA},
    month = {October},
    year = {2010},
    pages = {33-46},
    isbn = {978-1-931971-79-9},
    keywords = {Operating systems, system call, exception-less system call}
)