Hierarchical Scheduling Framework for Virtual Clustering of Multiprocessors

Scheduling of sporadic task systems on multiprocessor platforms is an area which has received much attention in the recent past. It is widely believed that finding an optimal scheduler is hard, and therefore most studies have focused on developing algorithms with good utilization bounds. These algorithms can be broadly classified into two categories: partitioned scheduling in which tasks are statically assigned to individual processors, and global scheduling in which each task is allowed to execute on any processor in the platform. In this paper we consider a third, more general, approach called cluster-based scheduling. In this approach each task is statically assigned to a processor cluster, tasks in each cluster are globally scheduled among themselves, and clusters in turn are scheduled on the multiprocessor platform. We develop techniques to support such cluster-based scheduling algorithms, and also consider properties that minimize processor utilization of individual clusters. ...

• Type: Conference
• Year: 2008
• Where: ECRTS
• Authors: Insik Shin, Arvind Easwaran, Insup Lee
• Keywords: Cluster-based Scheduling, ECRTS 2008, Embedded Systems, Multiprocessor Platform, Utilization Bounds