Multiscale Scheduling: Integrating Competitive and Cooperative Scheduling in Theory and in Practice

A chief characteristic of next-generation computing systems is the prevalence of parallelism at multiple levels of granularity. From the instruction level to the chip level to server level to the grid level, parallelism is the dominant method of improving performance relative to cost. While the characteristics of the fabric such as the granularity or the interconnect differ at each level, the common theme is parallel computing. Building applications that take full advantage of parallelism remains a significant challenge, even when exclusive access to the computing fabric is assumed.