-
题名通信竞争的混合关键级系统多DAG动态调度策略
被引量：3
- 1
-
-
作者
刘樑骄
谢国琪
李仁发
杨柳
谢勇
-
机构
湖南大学信息科学与工程学院
湖南大学嵌入式与网络计算湖南省重点实验室
湖南省发展和改革委员会
厦门理工学院计算机与信息工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第11期2608-2621,共14页
-
基金
国家自然科学基金项目(61173036
61202102
+3 种基金
61300039
61300037
61502405)
国家"八六三"高技术研究发展计划基金项目(2012AA01A301-01)
-
文摘
以多DAG模型研究通信竞争的混合关键级系统(mixed-criticality systems)的调度问题是适应现代汽车电子系统异构化和分布式的需要.首先实现通信竞争环境下"向上排序值(upward rank value)"和"最早完成时间(earliest finish time)"中时间的精确分析,以适应系统中计算与网络均异构,且任务与消息的同步特征.接着提出公平策略的多DAG动态任务与消息调度F_MDDTMS算法,以降低系统的调度长度;提出关键级策略的多DAG动态任务与消息调度C_MDDTMS算法,以确保高关键级应用的实时性;结合F_MDDTMS算法和C_MDDTMS算法,提出混合关键级策略的多DAG动态任务与消息调度MC_MDDTMS算法,既确保混合关键级系统中高关键级应用的实时性,又使得低关键级应用得到积极的处理.实例分析和实验结果验证了提出的算法在调度长度、不公平性、最差响应时间和实时性上的优越性.
-
关键词
通信竞争
混合关键级系统
多DAG
动态调度
实时性
-
Keywords
communication contention
mixed-criticality systems
multiple DAGs
dynamic scheduling
real-time
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于响应时间的混合关键级系统弱约束调度策略研究
- 2
-
-
作者
金永贤
胡心洁
-
机构
浙江师范大学数学与计算机科学学院
-
出处
《计算机应用与软件》
北大核心
2021年第1期238-245,255,共9页
-
文摘
现有的混合关键级系统调度策略如AMC、SMC等大多以牺牲低关键级任务的方式保证高关键级任务的执行,不符合实际工业设计且破坏数据完整性。对此建立一种新的混合多关键级任务模型,基于响应时间分析提出两种调度策略:AMC-we-x和AMC-we-max-x。线下估计任务集在这两种调度策略下的可调度比率,与已有的混合多关键系统调度策略AMC-arb-x、AMC-max-x进行比较。结果表明,提出的两个调度策略在一定程度上能够实现调度低关键级任务的积极调度,可以通过改变弱约束模式参数调整任务的服务水平。
-
关键词
混合关键级系统
弱约束执行模式
调度算法
-
Keywords
Mixed-criticality system
Weakly-hard constrains mode
Scheduling strategies
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名一种多核处理器中混合关键级任务半分区调度算法
- 3
-
-
作者
李俊何
杨康
张凤登
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2024年第5期1264-1271,共8页
-
基金
国家自然科学基金项目(71840003,61773083)资助
上海市自然科学基金项目(15ZR1429300)资助。
-
文摘
目前用于混合关键级系统的任务调度算法存在资源分配不合理、中低关键级任务的运行受限等情况,造成系统整体服务质量被降低.本文提出了有效改进系统服务质量的半分区调度算法,该调度算法将用于多核处理器的空闲资源回收计算,能够在触发了高关键级模式的情况下,为被抛弃的低关键级任务分配空闲时间片.此外,该算法还可以利用系统中的空闲时间片推迟系统关键等级的提升,并提出系统关键等级平稳回落策略,两者可以确保系统关键等级不会过于频繁变化.最后,通过算法仿真和实验证明了本文所提方法在混合关键级任务调度问题上的有效性和优越性.
-
关键词
混合关键级系统
动态需求边界函数
半分区划分算法
多核处理器
任务调度
-
Keywords
mixed-criticality system
dynamic demand boundary function
semi-partition partitioning algorithm
multi-core processors
task scheduling
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名多核汽车电子系统中关键级感知的任务分配算法
- 4
-
-
作者
刘樑骄
李仁发
谢勇
杨柳
谢国琪
-
机构
湖南大学信息科学与工程学院
湖南大学嵌入式与网络计算湖南省重点实验室
厦门理工学院计算机与信息工程学院
厦门理工学院福建省高校物联网应用技术重点实验室
湖南省发展和改革委员会
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第11期1-7,共7页
-
基金
国家自然科学基金资助项目(61173036
61502405)
+5 种基金
国家"863"计划基金资助项目(2012AA01A301-01)
福建省教育厅中青年教师教育科研基金资助项目(JA15368)
厦门市科技计划基金资助项目(3502Z20133033
3502Z20131158)
厦门理工学院科研基金资助项目(YKJ13024R
XYK201437)
-
文摘
任务分配是汽车电子系统中多核混合关键级系统设计和实现需解决的关键问题之一,需在实时性、系统成本和资源开销之间取得权衡。针对该问题,以模拟退火算法为基础,提出一个关键级感知的任务分配(CTA)算法,在满足系统实时可调度性的前提下,实现成本和系统资源开销的联合优化。在真实汽车电子功能集和模拟功能集基础之上开展的多个对比实验验证了CTA算法的有效性。
-
关键词
混合关键级系统
多核
任务分配
汽车电子系统
安全完整性等级分解
-
Keywords
mixed-criticality system
multicore
task allocation
automotive electronic system
Safety Integrity Level（SIL） decomposition
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
