一种低功耗的片上网络任务映射方法

摘要

本发明公开了一种低功耗的片上网络任务映射方法，包括如下步骤：S10：建立片上网络拓扑模型；S11：建立多任务模型；S12：确定约束条件；S13：建立映射集合；S14：进行任务与片上网络之间的映射。本发明一种低功耗的片上网络任务映射方法针对片上网络中多任务建立模型，分析多任务之间的关系，然后将任务在通信延迟和能耗的双重约束下进行映射，从而提高映射效率，降低映射功耗。

主权项

一种低功耗的片上网络任务映射方法，其特征在于，包括如下步骤：S10：建立片上网络拓扑模型；S11：建立多任务模型；S12：确定约束条件,具体包括：对任务集合T中任务T_m和T_n，分别映射到片上网络的处理器核C_i和C_j，满足通信延迟的约束条件为：L_ij≤L(q_mn)其中，L_ij表示从处理器核C_i到处理器核C_j的延迟，L(q_mn)表示任务T_m和T_n之间的通信延迟要求；并且，所有任务都映射到片上网络后，要使所有已被映射的处理器核之间通信能耗E＝Σw_ij*E_ij最小，其中w_ij表示任务T_m和T_n之间的通信带宽，E_ij表示从处理器核C_i到处理器核C_j的能耗；S13：建立映射集合G；S14：进行任务与片上网络之间的映射，具体包括：S140：对任务集合T，按照任务的f值进行降序排序，如果两个或两个以上任务的f值相同，则按照任务的W值进行排序，所述任务的f值表示与该任务存在通信关系的其他任务的数量，W值表示任务之间的通信带宽；排序后新的任务集合为T’，T与T’之间的对应关系为Map(T←→T’)；S141：对处理器核集合C，按照处理器核的h值对处理器核进行降序排序，所述处理器核的h值表示该处理器核在所有方向直接连接的处理器核的数量；排序后新的任务集合为C’，C与C’之间的对应关系为Map(C←→C’)；S142：从T’中取出第一个任务T₀’，将其映射到所有处理器核中具有最大的h值的处理器核C_x’上，并将(T₀’,C_x’)加入到G中；S143：从T’中取出第一个未被映射的任务T_m’，对于T(T_m’)中已被映射的任务所在的处理器核，计算将T_m’映射到这些处理器核中未被映射的直接连接的处理器核上的所有E值，去掉按照步骤S12中公式不满足延迟的约束条件的E值；如果有两个或者两个以上相同的E值，则取min(E)为处理器核编号最小的处理器核C_min’的E值，使用min(E)表示所有E值中最小的E值；计算将T_m’映射到C_min’上后，计算C_min’和与其通信的处理器核的延迟，如果满足延迟的约束条件，进行映射，将(T_m’,C_min’)加入到G中；如果不满足延迟的约束条件，则在去掉当前的min(E)的所有E值当中重新找到新的min(E)；直到找到满足延迟的约束条件的C_min’，进行映射，将(T_m’,C_min’)加入到G中；如果T(T_m’)中不存在已被映射的任务，则从C’中选择第一个未被映射的处理器核C_k’进行映射，将(T_m’,C_k’)加入到G中；S144：重复步骤S143，直到所有的任务均被映射到片上网络上；S145：根据对应关系Map(T←→T’)和Map(C←→C’)将G中所有的映射对应到C和T上。