摘要
随着信息技术的发展,工业嵌入式系统的功能规模迅速地增长,大大增加了硬件成本,需缩减硬件成本以提高利润。同时,为满足系统的功能安全约束,对任务和消息进行整体调度的问题也亟待解决。以硬件成本缩减为目标,设计了硬件成本缩减方案,定义了任务到处理器映射、任务和任务、任务和消息等的时序约束关系,提出了基于整数线性规划的硬件成本缩减(IHCR)算法,在保证功能响应时间约束前提下,尽可能多地减少处理器使用数目。仿真实验验证了IHCR算法在满足任务可调度性下硬件成本节约的有效性。
With the development of information technology,the scale of functions of industrial embedded systems has grown rapidly,which has greatly increased the cost of hardware.It is necessary to reduce the cost of hardware to increase profits.At the same time,in order to meet the functional safety constraints of the system,the problem of overall scheduling of tasks and messages also needs to be solved.This paper takes hardware cost reduction as the goal,establishes the hardware reduction cases,defines the timing constraints of task-to-processing unit mapping,between tasks and tasks,and between tasks and messages,and proposes an ILP based hardware cost reduction(IHCR)algorithm.With the premise of ensuring the function response time constraints,the number of processors is reduced as much as possible.Simulation experiments verify the effectiveness of the algorithm in hardware cost savings under the task schedulability.
作者
邢红星
魏叶华
乐懿
XING Hong-xing;WEI Ye-hua;LE Yi(College of Information Science and Engineering,Hunan Normal University,Changsha 410081,China)
出处
《计算机工程与科学》
CSCD
北大核心
2021年第2期258-265,共8页
Computer Engineering & Science
基金
湖南省自然科学基金(2020JJ4058)
湖南省教育厅科学研究重点项目(17A130)。
关键词
异构嵌入式系统
任务调度
硬件成本缩减
整数线性规划
heterogeneous embedded system
task scheduling
hardware cost reduction
integer linear programming