在异构多处理器上支持无利用率损失的软实时间歇任务系统
摘要：异构多核架构由于其与同质多核架构相比可以实现更高的性能和能源效率而越来越受欢迎。在这种系统中，实时调度问题变得更加具有挑战性，因为处理器速度不同。在处理器速度为$x$的处理器上执行$t$个时间单位的作业完成$(x \cdot t)$个执行单位。以往关于异构多处理器实时调度的研究主要集中在硬实时系统上，其中在最坏情况下可能需要牺牲大量处理能力以确保满足所有截止时间。由于在实践中满足硬截止时间是过度的许多软实时系统，本文证明在软实时异构多处理器上，可以确保全局调度的间歇性任务系统具有有界的响应时间，并提出了一种基于GEDF的调度算法，即GEDF-H，并在抢占式和非抢占式GEDF-H调度下建立了响应时间界限。大量实验表明，得出的响应时间界限的幅度是合理的，通常小于三个任务周期。据我们所知，本文是首次表明软实时间歇任务系统可以在异构多处理器上实现无利用损失，并具有合理的预测响应时间。
作者：Guangmo Tong and Cong Liu
论文ID：1405.7322
分类：Operating Systems
分类简称：cs.OS
提交时间：2014-05-29