Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors

—Chip-multiprocessors represent a dominant new shift in the field of processor design. Better utilization of such technology in the real-time context requires coordinated approaches to task allocation, scheduling, and synchronization. In this paper, we characterize various scheduling penalties arising from multiprocessor task synchronization, including (i) blocking delays on global critical sections, (ii) back-to-back execution due to jitter from blocking, and (iii) multiple priority inversions due to remote resource sharing. We analyze the impact of these scheduling penalties under different execution control policies (ECPs) which compensate for the scheduling penalties incurred by tasks due to remote blocking. Subsequently, we develop a synchronization-aware task allocation algorithm for explicitly accommodating these global task synchronization penalties. The key idea of our algorithm is to bundle tasks that access a common shared resource and co-locate them thereby, transforming...

• Type: Conference
• Year: 2009
• Where: RTSS
• Authors: Karthik Lakshmanan, Dionisio de Niz, Ragunathan Rajkumar
• Keywords: Applied Computing, RTSS 2009, Scheduling Penalties, Task Allocation, Task Synchronization