一种片上网络中面向通信能耗的调度优化方法技术

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

【技术实现步骤摘要】
一种片上网络中面向通信能耗的调度优化方法
本专利技术属于片上网络
具体涉及一种片上网络中面向通信能耗的调度优化方法。
技术介绍
一直以来，处理器芯片制造厂家都通过提高主频来提升处理器的性能。但随着芯片制造工艺的不断进步，传统的处理器体系结构已经面临巨大的瓶颈。晶体管的集成度已上亿，很难再单纯地通过提高主频来提升性能，而且高主频同时也带来高功耗。从应用需求来看，日益复杂的多媒体、科学计算、虚拟化等多个应用领域都要求更为强大的计算能力。在这样的背景下，多核处理器应运而生了。多核处理器（ChipMulti-Processor，CMP）就是在一个处理器芯片中集成多个处理核，从而提高计算能力。多核处理器可以看作是随着大规模集成电路技术的发展，在芯片容量足够大时，能将大规模并行处理器结构中的对称共享内存多处理器（SymmetricShared-MemoryMultiprocessor，SMP）或分布共享内存多处理器（DistributedShared-MemoryMultiprocessor，DMP）集成到同一芯片内。多核处理器的各处理核执行的程序之间有时需要进行数据共享与同步，因此其硬本文档来自技高网...

【技术保护点】
一种片上网络中面向通信能耗的调度优化方法，其特征在于所述调度优化方法的步骤是：步骤1、建立具有通信量的计算任务图获取计算任务运行时的通信量，建立具有通信量的计算任务图；步骤2、划分计算任务集合根据计算任务的通信量和相互关系，将待划分的计算任务集合A中的计算任务划分到p个划分后的计算任务集合，p个划分后的计算任务集合记为B；步骤3、对片上网络进行分区根据p个划分后的计算任务集合B，将片上网络划分为p个区域；步骤4、将p个划分后的计算任务集合B调度到p个区域选择匹配的片上网络区域，将划分后的计算任务集合B调度到片上网络的p个区域；步骤5、片上网络区域内的计算任务调度在片上网络区域内，同一个划分后的...

【技术特征摘要】
1.一种片上网络中面向通信能耗的调度优化方法，其特征在于所述调度优化方法的步骤是：步骤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内的计算任务采用调度方法进行调度。2.根据权利要求1...

【专利技术属性】
技术研发人员：胡威，邹代坤，黎文飞，张凯，郭宏，江若成，张若凡，李伟强，谭练，薛智文，
申请(专利权)人：武汉科技大学，
类型：发明
国别省市：