[发明专利]一种基于双层反馈的软硬件划分方法

权利要求书

1.一种基于双层反馈的软硬件划分方法，其特征在于，包括如下步骤：

1)根据系统输入信息对DAG图中对应的系统任务节点进行软硬件划分，系统输入信息包括平台相关信息和平台无关信息两部分，设定不同系统任务节点是由软件或者硬件两者之一来执行，将系统任务节点的执行过程作为一个执行任务的划分方案；

2)根据平台相关信息对系统任务节点实现调度，对应一个划分方案，有多种可能的调度方式；

3)根据系统状态参量，对划分调度后的方案信息进行评估，将评估结果和不同任务节点之间的通信损耗、系统硬件面积、执行节点任务的时间开销分别反馈到步骤1)和步骤2)再次进行软硬件划分和调度，实现软硬件划分和调度的优化，从而得到最优的软硬件划分和调度方案。

2.根据权利要求1所述的一种基于双层反馈的软硬件划分方法，其特征在于，步骤1)中所述的平台无关信息包括DAG图对应的系统任务的信息，平台相关信息包括硬件面积约束信息、时间开销约束信息、通信损耗信息、系统任务节点的执行顺序信息和系统任务节点之间的依赖关系信息。

3.根据权利要求1所述的一种基于双层反馈的软硬件划分方法，其特征在于，步骤2)中所述的根据平台相关信息对系统任务节点实现调度，是以系统任务的硬件面积最小、时间开销最小和通信损耗最小为目的，根据系统任务节点的执行顺序和依赖关系对系统任务节点进行调度。

4.根据权利要求1所述的一种基于双层反馈的软硬件划分方法，其特征在于，步骤3)中所述的评估，是根据ETF(Earliest Task First)算法进行评估，当任务节点执行时间短，且任务节点之间的通信损耗小，通信速度快时，评估指标为优。

5.根据权利要求1所述的一种基于双层反馈的软硬件划分方法，其特征在于，步骤3)中所述的评估系统状态参量，是指当电池的电量不能满足系统要求时需要进行整合，如果系统任务由软件或者硬件均可执行，则硬件的功耗小于软件的功耗，则在满足系统的硬件面积约束的条件下，将那些划分为软件执行的任务由硬件执行，从而降低了功耗，满足系统要求。