基于子图归并的全局优化调度算法

• 作者: 刘祖根 平玲娣 王继民 陈小平
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 调度算法 全局优化 构造调度 高层次综合
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1823-1827
• 页数: 5页
• 分类号: TN402
• 字数: 4995字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.11.011

摘要

为解决调度序列的多目标优化问题,基于数据流图中特定子图调度结果相互独立的原理,提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度(FDLS)的调度结果得出子图调度长度上界,并据此在归并过程中去除不可行的局部序列.把数据流图分解为若干个汇聚节点和独立子图,对独立子图进行调度,按层次逐渐把下层部分结果归并到上层部分结果中,从而得到完整调度结果.结果显示,由于在每次归并部分调度序列时尽可能地对搜索空间进行了裁剪,算法的速度较快,并且能够同时得到多组全局最优解,可以利用功耗、寄存器需求等条件对结果进行进一步筛选.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	平玲娣	浙江大学计算机科学与技术学院	72	1386	15.0	36.0
2	陈小平	浙江大学计算机科学与技术学院	18	137	8.0	11.0
3	刘祖根	浙江大学计算机科学与技术学院	4	24	3.0	4.0
4	王继民	浙江大学计算机科学与技术学院	6	35	4.0	5.0