[发明专利]一种片上网络中面向通信能耗的调度优化方法

摘要

本发明具体涉及一种片上网络中面向通信能耗的调度优化方法。其技术方案是本发明结合片上网络上通信的特点，对片上网络不同计算任务之间的通信密度进行计算，建立具有通信量的计算任务图；然后根据计算任务的通信量和相互关系，对计算任务集合进行划分；再根据任务集合的划分对片上网络进行划分；接下来讲计算任务集合调度到区域中；最后在区域内进行计算任务调度，从而减少通信能耗，达到优化的目标。本发明实现了片上网络中面向通信能耗的调度优化，有利于片上网络中计算任务的高效分发，以及降低片上网络的通信能耗。

主权项

一种片上网络中面向通信能耗的调度优化方法，其特征在于所述调度优化方法的步骤是：步骤1、建立具有通信量的计算任务图获取计算任务运行时的通信量，建立具有通信量的计算任务图；步骤2、划分计算任务集合根据计算任务的通信量和相互关系，将待划分的计算任务集合A中的计算任务划分到p个划分后的计算任务集合，p个划分后的计算任务集合记为B；步骤3、对片上网络进行分区根据p个划分后的计算任务集合B，将片上网络划分为p个区域的具体步骤是：步骤3.1、如果计算任务的数量M≤片上网络计算单元的数量U，应满足：区域Qj与划分后的计算任务集合Bj对应；区域Qj中的计算单元的数量≥划分后的计算任务集合Bj中计算任务的数量；步骤3.2、如果计算任务的数量M>片上网络计算单元的数量U，将片上网络划分成p个区域的方法为：i)从p个划分后的计算任务集合B中选择所包含的计算任务数最多的划分后的计算任务集合Bj，划分后的计算任务集合Bj中的计算任务数量记为NBj；划分后的计算任务集合Bj对应的片上网络区域Qj中的计算单元数量记为NQj，将片上网络区域Qj中的计算单元数量更新为NQj‑1；所需的总的片上网络计算单元数量为M’＝M‑1；ii)比较M’和U，如果计算任务的数量M’>片上网络计算单元的数量U，则返回i)，直到满足计算任务的数量M’等于片上网络计算单元的数量U；iii)然后按照步骤3.1进行划分；步骤4、将p个划分后的计算任务集合B调度到p个区域选择匹配的片上网络区域，将划分后的计算任务集合B调度到片上网络的p个区域；步骤5、片上网络区域内的计算任务调度在片上网络区域内，同一个划分后的计算任务集合Bj内的计算任务采用调度方法进行调度。