【笔记】异构分布式嵌入式系统上安全关键型应用的硬件成本和能耗优化

摘要

汽车电子系统是典型的异构分布式嵌入式系统。对于这样一个资源受限、成本敏感的系统，如何优化硬件成本和能耗是当前研究的热点。同时，必须根据安全标准满足工业安全要求。

针对这一复杂问题，本研究提出了一种优化算法，即硬件成本与能耗优化算法（HCECO），该算法基于遗传算法，结合模拟退火和最先进的调度策略。

旨在降低嵌入式产品的硬件成本和能耗，同时在早期设计阶段满足安全关键型应用的硬实时和可靠性要求。该实验在三个实际应用中完成。

结果表明，HCECO算法在硬实时和可靠性约束下，能够有效降低硬件成本和能耗。

模型和问题陈述

1.应用模型

本研究考虑了一个系统平台，具有通过高速网络连接的异构多处理器。每个处理器都包含一个中央处理器 （CPU）、随机存取存储器 （RAM） 和非易失性存储器以及一个网络接口卡。

U：处理器集
G = (T, M)：一组任务节点/一组通信边缘
W：矩阵； ：WCET,若不适合调度则为正无穷；

EST与EFT（最早开始/完成时间）

本研究考虑了设计阶段硬实时应用的非抢占式静态调度。
RT(G)：应用程序的响应时间，等于任务的最大实际完成时间(AFT)
：程序允许的最大响应时间
任务在处理器上的响应时间 = WCET + 最大通信时间

使用向上排名来确定任务调度的优先级，计算方式如下：

2.可靠性模型

单个任务/整个应用的可靠性如下所示：