摘要
研究时间触发的静态任务表调度问题,提出多传感器融合测速定位系统的调度模型,在实时周期任务调度满足硬时限约束、软实时非周期任务调度满足弱时限约束的条件下,建立实时周期任务、软实时非周期任务、超时检测任务模型.基于任务时间需求函数,计算了系统耗时和CPU利用率.在实时周期任务满足硬时限调度、软实时非周期任务满足以概率调度的约束条件下,提出系统可调度性判定定理,保证系统在可预测性和安全性基础上提高系统利用率.通过实地测试验证了该调度方法能够满足列车测速定位系统的实时周期任务和软实时非周期任务的调度约束,系统利用率和系统响应时间能满足列控系统安全需求.
The scheduling policy is studied with the time-triggered static scheduling table.The scheduling model of the multi-sensor fusion poisoning system is presented.The scheduling models of hard time constrained periodic tasks,soft time constrained aperiodic tasks and timeout detection tasks are established.The system time consumption and the CPU utilization rate are computed based on the task-time requirement function.In order to ensure the predictability and safety of the system,a schedulability theorem is proposed under both hard and soft time limits.The field tests on the train speed control and the positioning system show that the proposed method can adequately schedule both hard and soft time constrained tasks,and the system utilization rate and responding time meet the re-quirements of train control systems.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第6期1190-1194,共5页
Journal of Southeast University：Natural Science Edition
基金
国家高技术研究发展计划(863计划)资助项目(2012AA112001)
国家自然科学基金资助项目(61100173
U1334211)
中央高校基本科研业务费专项资金资助项目(2012JBM023)
高等学校博士学科点专项科研基金新教师类课题资助项目(20120009120004)
西安市科学技术局基金资助项目(CXY1337(7))
关键词
时间触发机制
可调度性分析
任务调度
多传感器融合
time-triggered mechanism
schedulability analysis
scheduling tasks
multi-sensor fusion
