Virtual Gang based Scheduling of Real-Time Tasks on Multicore Platforms

In this paper, we propose a virtual gang based parallel real-time task scheduling approach for multicore platforms. Our approach is based on the notion of virtual gang, which is a group of parallel real-time tasks that are statically linked and scheduled together by a gang scheduler. We present an intra-gang synchronization framework and virtual gang formation algorithms that provide strong temporal isolation and high real-time schedulability in scheduling parallel real-time tasks on multicore. We implement our system in a real embedded multicore platform and evaluate our approach both analytically with generated tasksets and empirically with a case-study involving real-world workloads, demonstrating the effectiveness of our approach.