Summary: A Hybrid Real­Time Scheduling Approach for Large­Scale
Multicore Platforms #
John M. Calandrino 1 , James H. Anderson 1 , and Dan P. Baumberger 2
1 Department of Computer Science, The University of North Carolina at Chapel Hill
2 Systems Technology Lab, Intel Corporation, Hillsboro, OR
Abstract
We propose a hybrid approach for scheduling real­time
tasks on large­scale multicore platforms with hierarchi­
cal shared caches. In this approach, a multicore platform
is partitioned into clusters. Tasks are statically assigned
to these clusters, and scheduled within each cluster us­
ing the preemptive global EDF scheduling algorithm. We
show that this hybrid of partitioning and global schedul­
ing performs better on large­scale platforms than either
approach alone. We also determine the appropriate clus­
ter size to achieve the best performance possible, given
the characteristics of the task set to be supported.
1 Introduction
Multicore architectures, which include several processors
on a single chip, are being widely touted as a solution to

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

Collections: Computer Technologies and Information Sciences