1.一种低功耗的片上网络任务映射方法,其特征在于,包括如下步骤:
S10:建立片上网络拓扑模型;
S11:建立多任务模型;
S12:确定约束条件,具体包括:
对任务集合T中任务Tm和Tn,分别映射到片上网络的处理器核Ci和Cj,满足通信延迟的约束条件为:Lij≤L(qmn)
其中,Lij表示从处理器核Ci到处理器核Cj的延迟,L(qmn)表示任务Tm和Tn之间的通信延迟要求;
并且,所有任务都映射到片上网络后,要使所有已被映射的处理器核之间通信能耗E=Σwij*Eij最小,其中wij表示任务Tm和Tn之间的通信带宽,Eij表示从处理器核Ci到处理器核Cj的能耗;
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’中取出第一个任务T0’,将其映射到所有处理器核中具有最大的h值的处理器核Cx’上,并将(T0’,Cx’)加入到G中;
S143:从T’中取出第一个未被映射的任务Tm’,对于T(Tm’)中已被映射的任务所在的处理器核,计算将Tm’映射到这些处理器核中未被映射的直接连接的处理器核上的所有E值,去掉按照步骤S12中公式不满足延迟的约束条件的E值;如果有两个或者两个以上相同的E值,则取min(E)为处理器核编号最小的处理器核Cmin’的E值,使用min(E)表示所有E值中最小的E值;计算将Tm’映射到Cmin’上后,计算Cmin’和与其通信的处理器核的延迟,如果满足延迟的约束条件,进行映射,将(Tm’,Cmin’)加入到G中;如果不满足延迟的约束条件,则在去掉当前的min(E)的所有E值当中重新找到新的min(E);直到找到满足延迟的约束条件的Cmin’,进行映射,将(Tm’,Cmin’)加入到G中;如果T(Tm’)中不存在已被映射的任务,则从C’中选择第一个未被映射的处理器核Ck’进行映射,将(Tm’,Ck’)加入到G中;
S144:重复步骤S143,直到所有的任务均被映射到片上网络上;
S145:根据对应关系Map(T←→T’)和Map(C←→C’)将G中所有的映射对应到C和T上。