Control-Scheduling Codesign Exploiting Trade-Off between Task Periods and Deadlines

被引：7

作者：

Cha, Hyun-Jun ^{[1
]}

Jeong, Woo-Hyuk ^{[2
]}

Kim, Jong-Chan ^{[1
]}

机构：

[1] Kookmin Univ, Grad Sch Automot Engn, 77 Jeongneung Ro, Seoul 02707, South Korea

[2] Kookmin Univ, Dept Comp Sci, 77 Jeongneung Ro, Seoul 02707, South Korea

来源：

MOBILE INFORMATION SYSTEMS | 2016年 / 2016卷

关键词：

SELECTION; JITTERBUG;

D O I：

10.1155/2016/3414816

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A control task's performance heavily depends on its sampling frequency and sensing-to-actuation delay. More frequent sampling, that is, shorter period, improves the control performance. Similarly, shorter delay also has a positive effect. Moreover, schedulability is also a function of periods and deadlines. By taking into account the control performance and schedulability at the same time, this paper defines a period and deadline selection problem for fixed-priority systems. Our problem is to find the optimal periods and deadlines for given tasks that maximize the overall system performance. As our solution, this paper presents a novel heuristic algorithm that finds a high-quality suboptimal solution with very low complexity, which makes the algorithm practically applicable to large size task sets.

引用

页数：11