Reinventing Scheduling for Multicore Systems
Name
Morris_Reinventing scheduling.pdf
Size
126.27 KB
Format
Adobe PDF
Checksum (MD5)
a1f0ed2163e5b98e3aebfae8d7e804b6
Author(s) • •
Boyd-Wickizer, Silas
Morris, Robert Tappan
Kaashoek, M. Frans
Date Issued
May 2009
Journal
Proceedings of the 12th Workshop on Hot Topics in Operating Systems, HotOS XII
Publisher
IEEE Computer Society Press
Citation
Boyd-Wickizer, Silas, Robert Morris, and M. Frans Kaashoek. "Reinventing Scheduling for Multicore Systems." 12th Workshop on Hot Topics in Operating Systems, HotOS XII, May 18-20, 2009, Monte Verita, Switzerland.
Version
Author's final manuscript
Abstract
High performance on multicore processors requires that
schedulers be reinvented. Traditional schedulers focus
on keeping execution units busy by assigning each core
a thread to run. Schedulers ought to focus, however, on
high utilization of on-chip memory, rather than of execution
cores, to reduce the impact of expensive DRAM
and remote cache accesses. A challenge in achieving
good use of on-chip memory is that the memory is split
up among the cores in the form of many small caches.
This paper argues for a form of scheduling that assigns
each object and its operations to a specific core, moving
a thread among the cores as it uses different objects.
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/hotos09/tech/full_papers/boyd-wickizer/boyd-wickizer.pdf