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

摘要：

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

关键词：调度算法、全局优化、构造调度、高层次综合

所属期刊栏目：41

分类号：TN402(微电子学、集成电路（IC）)

资助基金：浙江省自然科学基金Y105355

在线出版日期：2008-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1823-1827