基于遗传算法的Codelet调度方法
- 专利权人:
- 上海理工大学
- 发明人:
- 裴颂文,王金恺
- 申请号：
- CN201610628188.3
- 公开号：
- CN106155799A
- 申请日:
- 2016.08.03
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 吴宝根
- 摘要：
- 本发明涉及一种基于遗传算法的Codelet调度方法，以Codelet数据流计算模型为基础，将基于多核处理器并行系统的遗传算法调度方法与Codelet模型的任务调度相结合，该调度方法在求解任务调度问题时，采用显式二维数组的编码方式，通过杂交、变异等遗传算子操作，将两个数组“融合”产生新数组作为下一代的解。该调度方法可有效提高任务的并行执行效率，降低执行单元的空闲时间，提高片上多核系统的资源利用率。该方法也可以扩展应用到其他类型的数据流模型，实现任务在多核系统中的并行执行。
- 来源网站：
- 中国工程科技知识中心
