硬件成本缩减的异构分布式嵌入式系统调度算法

• 作者: 邢红星 魏叶华 乐懿
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 异构嵌入式系统 任务调度 硬件成本缩减 整数线性规划
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 高性能计算
• 页码范围: 258-265
• 页数: 8页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2021.02.009

摘要

随着信息技术的发展,工业嵌入式系统的功能规模迅速地增长,大大增加了硬件成本,需缩减硬件成本以提高利润.同时,为满足系统的功能安全约束,对任务和消息进行整体调度的问题也亟待解决.以硬件成本缩减为目标,设计了硬件成本缩减方案,定义了任务到处理器映射、任务和任务、任务和消息等的时序约束关系,提出了基于整数线性规划的硬件成本缩减(IHCR)算法,在保证功能响应时间约束前提下,尽可能多地减少处理器使用数目.仿真实验验证了IHCR算法在满足任务可调度性下硬件成本节约的有效性.