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

A hardware cost reduction scheduling algorithm of heterogeneous distributed embedded system

随着信息技术的发展,工业嵌入式系统的功能规模迅速地增长,大大增加了硬件成本,需缩减硬件成本以提高利润。同时,为满足系统的功能安全约束,对任务和消息进行整体调度的问题也亟待解决。以硬件成本缩减为目标,设计了硬件成本缩减方案,定义了任务到处理器映射、任务和任务、任务和消息等的时序约束关系,提出了基于整数线性规划的硬件成本缩减(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.