基于量子粒子群优化的DAG并行任务调度研究

来源 :计算机应用研究 | 被引量 : 7次 | 上传用户:liuyr821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度是网络并行计算系统的核心问题之一。在有向无环图(DAG)描述问题的基础上,提出了一种进行并行任务调度的量子粒子群优化算法。首先对DAG并行任务调度问题作出定义,并给出了优化问题的目标;然后分别讨论了问题的编码表示、解码方案、位置向量的计算方法、离散问题连续化、算法的总体流程等;最后给出算法的仿真实验情况及分析,实验结果表明,该算法有良好的全局寻优性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。
其他文献
对某个树种适宜种植区域的规划要考虑到土壤、气温、降水量、海拔、坡度、坡向等立地条件对树木生长、开花、结果的影响。根据云南核桃对立地条件的特定要求,结合土地利用现状
针对Web服务器一般采用离线辨识,使其反馈方法在Web QoS控制上应用的实时性往往不佳,提出了一种Web服务器自适应参考模型。该模型通过在线辨识,根据对象模型的变化及时更新模型参数和控制器参数,以尽快减小系统误差。最后,通过MATLAB仿真和实际网络测试表明,该控制器不仅在恶劣的网络环境下可维持较好的比例延迟保证,且相比于传统的控制方法具有一定的优越性。
为了实现景象匹配制导应用中对图像数据源质量的客观评价,针对卫星图像的模糊效应,研究了影响图像质量的清晰度评价指标,通过分析比较其对图像匹配过程的影响,挑选出有效指标作为评价因子;通过对大量实验数据特性的统计,结合线性回归分析,提出了基于假设检验的权值拟合算法,完成了各指标贡献率(即权值)的求解;进而建立了面向匹配制导应用的图像质量评价模型。实验表明,该模型具有良好的单调性和稳健性,在匹配制导中能对
场所精神是规划设计的灵魂。在洱源西湖国家湿地公园规划项目中,从分析“烟渚渔村”场地肌理入手,提出“幸福就在拐弯处”这一体现人本主义价值观的设计理念,并依据“渚岛”式大
思茅松生长相对迅速,其木材用途广泛,是云南省南亚热带的当家树种,主要用于造材、采脂和造林等.多年来,由于主要依靠天然生长,未经改良,生长相对比较缓慢,适应不了现代林业的
我国人工林面积居世界之首,但人工林的质量并不高,且大多林分结构简单,生物多样性低,针叶化现象较严重,不利于地力维持和林分生产力提高.基于FSC森林认证体系及其认证模式,分
结合中医学“五行”等理论,对成都市温江区思澍堂湿地公园进行规划。整个规划围绕“金、木、水、火、土”五大主题景观,在周边配合12个局部景观节点,并分别配置了相应的植物种类
2010~2012年在怒江流域等海拔1500m以下的干热河谷地区进行马鹿花不同混交模式造林试验研究。结果表明,在造林中最有推广应用价值的混交模式为马鹿花×小叶榕,其种植效果好,
在宜宾市长宁县毛竹林中有代表性的地段设置样地,抽取样株,按刚竹毒蛾危害程度的不同在东、西、东、北方向分别取样全部叶片,带回室内测定竹叶中糖及蛋白质含量。结果表明,不同受
迭代过程中带宽的大小对算法的准确性和效率有很大的影响,它不但决定了参与迭代的采样点数量,而且还会影响算法的收敛速度和准确性,因此带宽的选择十分重要。采用相关性比较算法计算均值漂移算法中的带宽,然后将均值漂移算法用于图像分割。实验结果表明,新算法能够获得较好的图像分割效果和质量。