时间约束的高层次数据流调度方法
DOI: 10.369/j.issn.1006-7043.2009.06.014
Keywords: 时间约束调度 遗传算法 蚂蚁算法 动态切换 数据流调度
Abstract:
为了研究时间约束下的高层次数据流调度问题,提出了遗传算法和蚂蚁算法动态融合的解决方案.给出了时间约束调度中遗传算法的编码方法、交叉、变异和适应度函数以及蚂蚁算法中的概率选择方法和信息素的更新规则.为了找到遗传算法与蚂蚁算法的最佳切换时机,还解决了2个关键问题:遗传算法的动态结束条件和蚂蚁算法中初始信息素的产生.实验结果表明,该方法所用的平均资源数目比遗传算法少5.2%,比蚂蚁算法少4.9%;运行时间比遗传算法少44%,比蚂蚁算法少31%.
| [1] | 1. WILKEN K.LIU J.HEFFERNAN M Optimal instruction scheduling using integer programming 2000
|
| [2] | 2. PAULIN P G.KNIGHT J P Force-directed scheduling in automatic data path synthesis 1987
|
| [3] | 3. HELJLIGERS M J M.CLUITMANS L J M.JESS J A G High-level synthesis scheduling and allocation using genetic algorithms 1995
|
| [4] | 4. WANG Gang.GONG Wenrui.DERENZI B Design space exploration using time and resource duality with the ant colony optimization 2006
|
| [5] | 5. STUTZLE T.HOOS H H Max-min ant system 2000(8)
|
| [6] | 6. 丁建立.陈增强.袁著祉 遗传算法与蚂蚁算法的融合 [期刊论文] -计算机研究与发展2003(9)
|
| [7] | 7. TSENG C.SIEWIOREK D P Automated synthesis of data paths in digital systems 1986(3)
|
| [8] | 8. 吴庆洪.张纪会.徐心和 具有变异特征的蚁群算法 [期刊论文] -计算机研究与发展1999(10)
|
| [9] | 9. KRISHNAN V.KATKOORI S A genetic algorithm for the design space exploration of datapaths during high level synthesis 2006(3)
|
Full-Text
