行为综合功能流水线中的资源约束LB-ACO算法  

Resource-constrained LB-ACO algorithm for functional pipelines in behavioral synthesis

作　　者：宋德强[1] 段成华[1] 黄庆明[1] 

机构地区：[1]中国科学院研究生院信息科学与工程学院,北京100049

出　　处：《系统工程与电子技术》2009年第2期384-389,共6页Systems Engineering and Electronics

基　　金：国家"863计划"项目资助课题(2002AA141041)

摘　　要：针对行为综合功能流水线中带资源约束的调度问题,提出了一种新的功能流水线调度算法负载平衡蚁群调度算法(load-balanced ant colony scheduling,LB-ACO)。该算法将蚁群算法和力向算法的受力公式相结合,在保证较低运行时间复杂度O(cn2)的前提下,可获得近似最优的流水线调度结果。通过确定蚁群算法的局部试探因子和全局试探因子的计算方法,描述了该算法的实现步骤。通过仿真实验证明了该算法的流水线调度性能。To study the problems of resource-constrained functional pipeline scheduling in behavioral synthesis, proposes a new pipeline scheduling algorithm ---Load-Balanced Ant Colony Scheduling （LB-ACO）. This algorithm combines Ant Colony Optimization evolutionary algorithm with force equation in Force-Directed Scheduling, it can get near optimal pipeline scheduling result while ensuring low time complexity O（cn2）. We describe this algorithm by introducing the compute methods of the global heuristic and local heuristic in ACO al- gorithm. To use simulate experiment to prove this algorithm＇s pipeline scheduling performance.

关 键 词：高级综合 流水线调度 蚁群算法 资源约束 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]