The exact response time analysis for fixed priority scheduling (FPS) in the lowest priority first-based feasibility tests is commonly required as a part of system design tools. This letter proposes an efficient method for this, which we named incremental lower bound (ILB) calculation method. Compared to the best algorithm that has been known so far, which is the incremental calculation method, ILB reduces the feasibility test iterations/run times by more than 38% and 20% regardless of varying utilization and the number of tasks in task sets.

中文翻译：

---

基于最低优先级的可行性测试中固定优先级调度的高效准确响应时间分析

作为系统设计工具的一部分，通常需要在最低优先级优先可行性测试中对固定优先级调度 (FPS) 进行准确的响应时间分析。这封信为此提出了一种有效的方法，我们将其命名为增量下界（ILB）计算方法。与迄今为止已知的最佳算法（增量计算方法）相比，无论利用率和任务集中的任务数量如何变化，ILB 都将可行性测试迭代/运行时间减少了 38% 和 20% 以上。