【笔记】异构嵌入式系统上可靠并行应用的资源消耗成本最小化

摘要

本研究解决了在异构嵌入式系统上可靠并行应用不采用容错功能的资源消耗成本最小化问题。

问题分解为两个子问题，即满足可靠性目标和最小化资源消耗成本。第一个子问题通过将应用程序的可靠性目标转移到每个任务的可靠性目标来解决，第二个子问题通过以最小的资源消耗成本将每个任务以最小的资源消耗成本分配给处理器来解决，同时满足其可靠性目标。

模型

1.应用模型

U：平台中的一组异构ECU
G = (N, W, M, C)
N|：G中一组节点|一个任务                  
W：|N|×|U|的矩阵，代表任务在处理器上运行的最坏情况执行时间(WCET)，且各不相同
M：一组通信边，代表从到的通信信息；
C：代表的最坏情况响应时间(WCRT)
 

2.可靠性模型

有两种主要的时间故障类型：暂时性故障和永久故障；本文只考虑暂时性故障；

可靠性等级如下所示：

任务的可靠性如公式(1)所示，其中代表处理器单位时间的恒定故障率：

所以，应用G的可靠性如公式(2)所示：