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