[发明专利]一种片上网络任务调度方法及装置

说明书

本发明实施例提供一种片上网络任务调度方法及装置，属于电子技术领域。该方法根据各任务之间的执行关系进行任务分组后，基于量子进化算法以优化通信功耗和通信时间为目标进行任务调度，避免了通信热点的产生以达到负载均衡，减少了调度结果对进化参数及初始种群的依赖性，充分利用了量子进化的并行机制，最终获得满足优化性能指标的最优调度方案。

技术领域

本发明涉及电子技术领域，具体而言，涉及一种片上网络任务调度方法及装置。

背景技术

随着当今社会信息技术的高速发展，掌上智能终端、自动化控制以及大数据计算处理等众多应用领域对集成电路片上系统的功能和性能提出了更高的要求，多核片上系统的集成度大幅提高，致使极大地增加了片上系统的复杂度及实现难度。高性能多核片上系统的发展趋势必然是片上网络的发展及应用。

片上网络借鉴了计算机互联网络的结构，解决了片上系统传统总线结构的通信瓶颈问题。但是片上网络的任务调度是典型的NP问题，具有较高的时间复杂度，需要同时考虑通信功耗及通信时间等性能指标。目前所采用的调度方法主要的是传统的进化思想，对交叉率、变异率等参数的依赖性强，且上述参数的选择大多是依靠经验选取。另外，传统的进化思想还存在对初始种群的选择具有一定的依赖性，调度方案易陷入局部最优以及进化算法的并行机制未得到充分利用等缺陷。

发明内容

有鉴于此，本发明的目的在于提供一种片上网络任务调度方法及装置，以改善上述问题。

本发明实施例提供一种片上网络任务调度方法，该方法包括：

根据片上网络的任务图以及各任务之间的执行关系进行任务分组，其中，所述执行关系包括并行关系和偏序关系；

生成初始种群，该初始种群包括多个部落，每个部落由与任务分组后得到的所有任务组一一对应的量子染色体构成，不同部落解码后对应不同的调度方案；

基于量子进化算法及预先设定的用于衡量调度方案性能指标的适应度函数对所述初始种群进行进化迭代，得到最优的调度方案，所述性能指标包括通信功耗及通信时间；

根据所述最优的调度方案，将各个任务组调度到对应的处理核。

本发明另一实施例提供一种片上网络任务调度装置，该装置包括：

任务分组模块，用于根据片上网络的任务图以及各任务之间的执行关系进行任务分组，其中，所述执行关系包括并行关系和偏序关系；

种群生成模块，用于生成初始种群，该初始种群包括多个部落，每个部落由与任务分组后得到的所有任务组一一对应的量子染色体构成，不同部落解码后对应不同的调度方案；

进化迭代及调度方案生成模块，用于基于量子进化算法及预先设定的用于衡量调度方案性能指标的适应度函数对所述初始种群进行进化迭代，得到最优的调度方案，所述性能指标包括通信功耗及通信时间；

任务调度模块，根据所述最优的调度方案，将各个任务组调度到对应的处理核。

本发明实施例提供的片上网络任务调度方法及装置，根据各任务之间的执行关系进行任务分组后，基于量子进化算法及以优化通信功耗和通信时间为目标进行任务调度，减少了调度结果对进化参数及初始种群的依赖性，充分利用了量子进化的并行机制，最终获得满足优化性能指标的最优调度方案。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明实施例提供的一种智能设备的方框示意图；