56、嵌入式系统的硬件/软件分区与调度方法及资源受限调度中的控制和内存贡献

嵌入式系统的硬件/软件分区与调度方法及资源受限调度中的控制和内存贡献

1 嵌入式系统的硬件/软件分区与调度

1.1 基本假设与调度流程

在嵌入式系统中，假设电路空闲时所有输入都是固定的；若不满足此条件，则需通过系统分析来估计合适的翻转率。调度过程遵循一系列步骤，其调度启发式伪代码的步骤如下：
- 步骤A ：使用权重来引导调度过程，以最小化全局执行时间。节点的权重是该节点到初始图中执行结束的最大时间距离，通过考虑所有依赖关系的ALAP调度来计算。因此，处于有向无环图（DAG）关键路径上的节点具有更高的权重。
- 步骤B和C ：初始DAG允许节点间并行执行，但分配给软件（sw）的节点必须顺序执行。软件执行顺序通过按节点权重排序来确定，并向初始DAG添加新的TDE依赖关系。这些新依赖关系虽不会在图中产生循环，但会显著影响系统性能，因此需重新计算节点权重。
- 步骤D ：调度那些不等待通信的节点。
- 步骤E ：当有通信等待执行时：
- E1 ：选择一个通信并进行调度。选择标准有两个：若在给定时间t系统总线未进行任何通信且只有一个先前请求，则将通信通道分配给该请求，总线标记为忙直至通信结束；否则，若有多个请求，选择权重最大的通信，通信权重为目标节点权重加上执行通信所需时间。
- E2 ：调度那些不等待通信的节点，循环直至所有通信调度完成。

1.2 面积估计

系统面积通过以下公式