Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems
Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems
复制标题
DOI：
10.1109/rtss55097.2022.00025
复制
发表时间：
2022-12
期刊：
影响因子：
--
通讯作者：
Sanjoy Baruah;Abhishek Singh
中科院分区：
文献类型：
--
作者：
Sanjoy Baruah;Abhishek Singh
对计算棘手问题进行固定参数分析的算法技术，旨在更深入地了解棘手问题的潜在原因，以确定问题变得可处理的条件。本文将固定参数分析应用于在抢占式单处理机平台上循环（周期性和偶发性）任务系统的固定优先级和EDF调度。
The algorithmic technique of fixed-parameter analysis of computationally intractable problems seeks to obtain a deeper understanding of the underlying causes of the intractability, with a view to identifying conditions under which the problem becomes tractable. We apply fixed-parameter analysis to the fixed-priority and EDF scheduling of recurrent (periodic and sporadic) task systems upon preemptive uniprocessor platforms.