Efficient Exact Response Time Analysis for Fixed Priority Scheduling in Lowest Priority First-Based Feasibility Tests

Kim Saehwa

首页> 外文期刊>Embedded Systems Letters, IEEE >Efficient Exact Response Time Analysis for Fixed Priority Scheduling in Lowest Priority First-Based Feasibility Tests

【24h】

Efficient Exact Response Time Analysis for Fixed Priority Scheduling in Lowest Priority First-Based Feasibility Tests

机译：在最低优先级的基于优先级的基于第一可行性测试中的固定优先级调度的高效精确响应时间分析

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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无论多重利用率和任务集中的任务数量如何，ILB都会将可行性测试迭代/运行时间减少了38％和20％。

著录项

来源
《Embedded Systems Letters, IEEE》 |2021年第3期|69-72|共4页
作者
Kim Saehwa;
展开▼
作者单位

Hankuk Univ Foreign Studies Dept Informat & Commun Engn Yongin 17035 South Korea;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Task analysis; Time factors; Job shop scheduling; Standards; Dynamic scheduling; Mathematical model; Multiprocessing; multiprogramming; multitasking; real-time and embedded systems; scheduling; worst-case response time (WCRT) analysis;

机译：任务分析;时间因素;作业商店调度;标准;动态调度;数学模型;多处理;多任务处理;实时和嵌入式系统;调度;最坏情况响应时间（WCRT）分析;

相似文献

外文文献
中文文献
专利

1. Schedulability analysis for linear transactions under fixed priority hybrid scheduling [J] . Zhi-gang GAO, Zhao-hui WU 浙江大学学报（英文版）（A辑：应用物理和工程） . 2008,第006期
2. Scheduling Rate-Constrained Flows with Dynamic Programming Priority in Time-Triggered Ethernet [J] . ZHANG Yingjing, HE Feng, LU Guangshan, 电子学报（英文版） . 2017,第004期
3. Scheduling Rate-Constrained Flows with Dynamic Programming Priority in Time-Triggered Ethernet [J] . ZHANG Yingjing, HE Feng, LU Guangshan, 电子学报：英文版 . 2017,第004期
4. Scheduling Rate-Constrained Flows with Dynamic Programming Priority in Time-Triggered Ethernet [J] . ZHANG Yingjing, HE Feng, LU Guangshan, 电子学报：英文版 . 2017,第004期
5. Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems [J] . Davis R.I., Zabos A., Burns A. IEEE Transactions on Computers . 2008,第9期

机译：固定优先级实时系统的高效精确可调度性测试
6. Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems [J] . Davis Robert I., Zabos Attila, Burns Alan IEEE Transactions on Computers . 2008,第9期

机译：固定优先级实时系统的高效精确可调度性测试
7. Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems [J] . Davis R.I., Zabos A., Burns A. IEEE Transactions on Computers . 2008,第9期

机译：有效的固定优先级实时系统的确切调度性测试
8. Exact response-time analysis for fixed-priority preemption-threshold scheduling [C] . {missing} IEEE Conference on Emerging Technologies and Factory Automation . 2010

机译：固定优先级抢占阈值调度的确切响应时间分析
9. Memory-Aware Scheduling for Fixed Priority Hard Real-Time Computing Systems [D] . Chaparro-Baquero, Gustavo. 2018

机译：固定优先级硬实时计算系统的内存感知调度
10. Assigning Priorities for Fixed Priority Preemption Threshold Scheduling [O] . Saehwa Kim 2015

机译：为固定优先级抢占阈值调度分配优先级
11. Efficient Exact Schedulability Tests for Fixed Priority Real-time Systems [O] . Robert Davis, Attila Zabos, Alan Burns 2008

机译：针对固定优先级实时系统的高效精确可调度性测试
12. Segment Fixed Priority Scheduling for Self Suspending Real Time Tasks. [R] . Kim, J., Andersson, B., Chen, J. 2016

机译：自暂停实时任务的段固定优先级调度。

Efficient Exact Response Time Analysis for Fixed Priority Scheduling in Lowest Priority First-Based Feasibility Tests

摘要

著录项

相似文献

相关主题

期刊订阅