We propose a virtual-gang based parallel real-time task scheduling approach for multicore platforms. Our approach is based on the notion of a virtual-gang, which is a group of parallel real-time tasks that are statically linked and scheduled together by a gang scheduler. We present a light-weight intra-gang synchronization framework, called RTG-Sync, and virtual gang formation algorithms that provide strong temporal isolation and high real-time schedulability in scheduling real-time tasks on multicore. We evaluate our approach both analytically, with generated tasksets against state-of-the-art approaches, and empirically with a case-study involving real-world workloads on a real embedded multicore platform. The results show that our approach provides simple but powerful compositional analysis framework, achieves better analytic schedulability, especially when the effect of interference is considered, and is a practical solution for COTS multicore platforms.

中文翻译：

---

基于虚拟帮派的多核平台实时任务调度

我们为多核平台提出了一种基于虚拟帮派的并行实时任务调度方法。我们的方法基于虚拟帮派的概念，虚拟帮派是一组并行实时任务，由帮派调度程序静态链接和调度在一起。我们提出了一个轻量级的组内同步框架，称为 RTG-Sync，以及虚拟组形成算法，在多核上调度实时任务时提供强时间隔离和高实时可调度性。我们对我们的方法进行分析评估，生成的任务集与最先进的方法相比，并通过涉及真实嵌入式多核平台上的真实工作负载的案例研究凭经验进行评估。结果表明，我们的方法提供了简单但强大的成分分析框架，实现了更好的分析可调度性，