CAJ | 학술논문

为解决调度序列的多目标优化问题,基于数据流图中特定子图调度结果相互独立的原理,提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度(FDLS)的调度结果得出子图调度长度上界,并据此在归并过程中去除不可行的局部序列.把数据流图分解为若干个汇聚节点和独立子图,对独立子图进行调度,按层次逐渐把下层部分结果归并到上层部分结果中,从而得到完整调度结果.结果显示,由于在每次归并部分调度序列时尽可能地对搜索空间进行了裁剪,算法的速度较快,并且能够同时得到多组全局最优解,可以利用功耗、寄存器需求等条件对结果进行进一步筛选.
위해결조도서렬적다목표우화문제,기우수거류도중특정자도조도결과상호독립적원리,제출료일충기우도적분해여합병적구조조도산법.차조탄력인도렬표조도(FDLS)적조도결과득출자도조도장도상계,병거차재귀병과정중거제불가행적국부서렬.파수거류도분해위약간개회취절점화독립자도,대독립자도진행조도,안층차축점파하층부분결과귀병도상층부분결과중,종이득도완정조도결과.결과현시,유우재매차귀병부분조도서렬시진가능지대수색공간진행료재전,산법적속도교쾌,병차능구동시득도다조전국최우해,가이이용공모、기존기수구등조건대결과진행진일보사선.