CAJ | 학술논문

为提高动态可重构系统的执行效率,提出了一种多目标优化的动态可重构系统任务时域划分方法.在可重构硬件资源约束条件下,将任务的数据流图划分成数个子模块.使用加权方法将子模块中的操作执行时间和模块间数据通信引起的延时统一为划分代价,根据每种延时在总代价中所占比例来选取优化的方向.通过建立就绪列表的方法,避免了划分过程中出现死锁问题,保证了各个操作正常的执行顺序.实验结果表明,该方法能够有效地提高应用算法在动态可重构结构上的执行速度.算法的时间复杂度为O(|V|2+|V||E|)(其中|V|为数据流图节点数,|E|为边数).
위제고동태가중구계통적집행효솔,제출료일충다목표우화적동태가중구계통임무시역화분방법.재가중구경건자원약속조건하,장임무적수거류도화분성수개자모괴.사용가권방법장자모괴중적조작집행시간화모괴간수거통신인기적연시통일위화분대개,근거매충연시재총대개중소점비례래선취우화적방향.통과건립취서렬표적방법,피면료화분과정중출현사쇄문제,보증료각개조작정상적집행순서.실험결과표명,해방법능구유효지제고응용산법재동태가중구결구상적집행속도.산법적시간복잡도위O(|V|2+|V||E|)(기중|V|위수거류도절점수,|E|위변수).