基于并行度最大化的多目标优化任务划分算法

• 作者: 张兴明 袁开坚 高彦钊
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 可重构系统 任务划分 并行度最大化 多目标优化 广度优先搜索
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 先进计算
• 页码范围: 1916-1920
• 页数: 5页
• 分类号: TP316
• 字数: 5966字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.07.1916

摘要

针对可重构系统硬件任务划分并行度最大问题,提出一种基于并行度最大的多目标优化任务划分算法.首先,该算法在满足可重构硬件面积资源和合理依赖关系的约束下,按广度优先的遍历方式搜索待划分的操作节点;然后,着重考虑执行延迟对于系统完成时间的影响,将块内操作节点的并行度最大化;最后,在减少碎片面积和不增加块间连接边数的原则下接受新的节点,否则就结束一个块划分.实验结果表明,与现有的基于层划分(LBP)和基于簇戈分(CBP)两种算法相比,提出的算法获得了最大的块内操作并行度,同时还减少了划分块数和块间的连接边数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兴明		61	302	8.0	15.0
2	袁开坚		2	0	0.0	0.0
3	高彦钊		5	4	1.0	2.0