Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors

Ren Jiankang; Xie Yong; Bi Ran; He Yifan; Wu Guowei; Tan Guozhen

首页> 外文期刊>Journal of systems architecture >Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors

【24h】

Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors

机译：工作负载感知谐波分区，用于多处理器上的固定优先级概率实时任务的调度

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Multiprocessor platforms bring the probabilistic characteristic to real-time systems because of the performance variations of complex chips. We present a harmonic partitioned scheduling scheme with workload awareness for periodic probabilistic real-time tasks on multiprocessors under the fixed-priority scheduling policy. A harmonic index is defined to quantify the harmonicity among probabilistic real-time tasks. The proposed scheme first sorts tasks with respect to the workload, then packs them to processors one by one aiming at minimizing the increase of harmonic index caused by the task deployment. Evaluation shows that our proposed scheme can significantly outperform the existing harmonic partitioned probabilistic real-time scheduling algorithms.

机译：多处理器平台由于复杂芯片的性能变化而导致实时系统具有实际系统的概率特性。我们提出了一种谐波分区调度方案，在固定优先顺序调度策略下对多处理器上的周期性概率实时任务进行工作量意识。谐波索引被定义为量化概率实时任务之间的谐波。所提出的方案首先对工作负载进行任务，然后通过一个旨在最小化任务部署引起的谐波指数的增加，将它们包装为处理器。评估表明，我们所提出的方案可以显着优于现有的谐波分区概率实时调度算法。

著录项

来源
《Journal of systems architecture》 |2019年第2019期|共13页
作者
Ren Jiankang; Xie Yong; Bi Ran; He Yifan; Wu Guowei; Tan Guozhen;
展开▼
作者单位

Dalian Univ Technol Sch Comp Sci &

Technol 2 Linggong Rd Dalian 116023 Peoples R China;

Xiamen Univ Technol Dept Comp &

Informat Engn Key Lab Internet Of Things Applicat Fujian Prov 600 Ligong Rd Xiamen 361024 Peoples R China;

Dalian Univ Technol Sch Comp Sci &

Technol 2 Linggong Rd Dalian 116023 Peoples R China;

Xiamen Univ Technol Dept Comp &

Informat Engn Key Lab Internet Of Things Applicat Fujian Prov 600 Ligong Rd Xiamen 361024 Peoples R China;

Dalian Univ Technol Sch Software Technol Key Lab Ubiquitous Network &

Serv Software Liaoni Rd 8 Dalian 116620 Peoples R China;

Dalian Univ Technol Sch Comp Sci &

Technol 2 Linggong Rd Dalian 116023 Peoples R China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类微型计算机;
关键词
Probabilistic; Multiprocessor; Task partitions; Real-time systems;

机译：概率;多处理器;任务分区;实时系统;

相似文献

外文文献
中文文献
专利

1. Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors [J] . Ren Jiankang, Xie Yong, Bi Ran, Journal of systems architecture . 2019,第期

机译：工作负载感知谐波分区，用于多处理器上的固定优先级概率实时任务的调度
2. Semi-partitioned scheduling for fixed-priority real-time tasks based on intelligent rate monotonic algorithm [J] . Saeed Senobary, Mahmoud Naghibzadeh International Journal of Grid and Utility Computing . 2015,第3a4期

机译：基于智能速率单调算法的固定优先级实时任务的半分区调度
3. A pre-order relation for exact schedulability test of sporadic tasks on multiprocessor Global Fixed-Priority scheduling [J] . Sun Youcheng, Lipari Giuseppe Real-time systems . 2016,第3期

机译：用于多处理器全局固定优先级调度中的零星任务的精确可调度性测试的预定关系
4. Harmonic-Fit Partitioned Scheduling for Fixed-Priority Real-Time Tasks on the Multiprocessor Platform [C] . Fan Ming, Quan Gang 2011 9th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing . 2011

机译：多处理器平台上固定优先级实时任务的谐波适合分区调度
5. Toward Efficient Scheduling for Parallel Real-Time Tasks on Multiprocessors [D] . Dinh, Son Ngoc. 2020

机译：对多处理器上并行实时任务的高效调度
6. Dual-task training with progression from variable- to fixed-priority instructions versus dual-task training with variable-priority on gait speed in community-dwelling older adults: A protocol for a randomized controlled trial [O] . Francis Trombini-Souza, Marcelo de Maio Nascimento, Tarcísio Fulgêncio Alves da Silva, 2020

机译：从可变优先级到固定优先级指令的双任务训练与在社区居住的老年人中步态速度可变优先级的双任务训练：一项随机对照试验的方案
7. Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks [O] . Chen, Jian-Jia 2016

机译：分散多处理器的固定优先级调度实时任务

Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors

摘要

著录项

相似文献

相关主题

期刊订阅