时间约束高层次数据流调度方法.PDFVIP

第30卷第6期 哈尔滨工程大学学报 V01．30N口．6 2009年6月 ofHarbin Jun．2009 Journal EngineeringUniversity doi：10．369／j．issn．1006-7043．2009．06．014 时间约束的高层次数据流调度方法 吴俊华1一，马光胜1，李光顺1一，李东海1 (1．哈尔滨工程大学计算机科学与技术学院。黑龙江哈尔滨 摘要：为了研究时间约束下的高层次数据流调度问题，提出了遗传算法和蚂蚁算法动态融合的解决方案．给出了时间 约束调度中遗传算法的编码方法、交叉、变异和适应度函数以及蚂蚁算法中的概率选择方法和信息素的更新规则．为了 找到遗传算法与蚂蚁算法的最佳切换时机，还解决了2个关键问题：遗传算法的动态结束条件和蚂蚁算法中初始信息素 的产生．实验结果表明，该方法所用的平均资源数目比遗传算法少5．2％，比蚂蚁算法少4．9％；运行时间比遗传算法少 44％，比蚂蚁算法少3l％． 关键词：时间约束调度；遗传算法；蚂蚁算法；动态切换；数据流调度 中图分类号：TP391．7文献标识码：A文章编号：1006-7043(2009)06-0663-06 leveldataflow methodwithtimeconstraints High scheduling WU 1 Jun．hual’2，MA Guang—shen91，LIGuang—shunl2，LIDong．hai of Scienceand of (1．CoHegeComputer Technology，HarbinEngineeringUniversity，Harbin150001，China；2．CoUegeComputer Normal Science，QufuUniversity，Rizhao276826，China) flow Abstract：Inordertoresolve inheritin leveldata withtime method problems high constrains，a scheduling dy— a anant namicallycombininggeneticalgorithm(GA)andalgorithm(AA)wasdeveloped．Encodingmethods， thefitnessfunctionoftheGAwere wella8 selectionsand crossovers，mutations，and evaluated，a8 probability pher- omone rulesfortheAA．Todeterminethe foraswitchfromGAto critical update optimalopportunity AA，two prob- lems be firstwas hadto ameansto determineterminatio