34、嵌入式系统应用映射与优化全解析

嵌入式系统应用映射与优化全解析

1. 应用映射算法

在异构多处理器环境中，应用映射是一个关键问题，旨在将任务合理分配到不同处理器上，以实现高效执行。常见的算法有 HEFT 和 CPOP。

1.1 CPOP 算法步骤

• 设置成本值 ：将计算和通信成本设置为平均值。
• 计算任务优先级 ：
  • 计算每个任务的 ranku(τi) 和 rankd(τi) 。
  • 计算每个任务的优先级 priority(τi) = rankd(τi) + ranku(τi) 。
• 确定关键路径 ：
  • |CP | = priority(τentry) ，即关键路径的长度。
  • 初始化关键路径任务集 SETCP = {τentry} 。
  • 通过循环选择优先级等于 |CP | 的后继任务，将其加入 SETCP 。
• 选择处理器 ：选择能使关键路径执行时间最小化的处理器 πCP 。
• 任务调度 ：