Reinventing Scheduling for Multicore Systems
Author(s)Boyd-Wickizer, Silas; Morris, Robert Tappan; Kaashoek, M. Frans
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Proceedings of the 12th Workshop on Hot Topics in Operating Systems, HotOS XII
IEEE Computer Society Press
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.
Author's final manuscript