您的当前位置：首页一种基于遗传算法的异构多核处理器任务分配与调度策略

一种基于遗传算法的异构多核处理器任务分配与调度策略

来源：好兔宠物网

（19）中华人民共和国国家知识产权局

（12）发明专利申请

（21）申请号 CN201911315383.0 （22）申请日 2019.12.18 （71）申请人北京工业大学

地址 100124 北京市朝阳区平乐园100号

（10）申请公布号 CN111061569A

（43）申请公布日 2020.04.24

（72）发明人方娟;章佳兴

（74）专利代理机构北京思海天达知识产权代理有限公司

代理人吴荫芳

（51）Int.CI

权利要求说明书说明书幅图

（54）发明名称

一种基于遗传算法的异构多核处理器任务分配与调度策略

（57）摘要

本发明提出了一种基于遗传算法的异构多

核处理器系统的任务分配与调度策略，异构多核处理器的任务分配与调度包括全局任务调度器中的任务分配和各个处理单元上的本地调度.主要过程可以分为以下几个步骤：首先将全局任务调度器中的一个任务按照各个子任务的顺序和通信信息转换为一个有向无环图，这个有向无环图用一个DAG图表示.然后将各个子任务发送到各个处理单元，每个处理单元按照本地任务序列进行处理.

最后在运行过程中使用改进的遗传算法对任务分配与调度方案进行优化.将遗传算法求解的近似最优解作为分配与调度方案，此方案可以在该任务下一次执行时直接使用，提高异构多核处理器系统的效能、节约能耗。

法律状态

法律状态公告日

2020-04-24 2020-04-24 2020-05-19

法律状态信息

公开公开

实质审查的生效

法律状态

公开公开

实质审查的生效

权利要求说明书

一种基于遗传算法的异构多核处理器任务分配与调度策略的权利要求说明书内容是....请下载后查看

说明书

一种基于遗传算法的异构多核处理器任务分配与调度策略的说明书内容是....请下载后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文