期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
异构计算系统中独立任务调度的混合遗传算法 被引量:9
1
作者 钟一文 杨建刚 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第11期1080-1083,共4页
有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompl... 有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompletionTime) ,提出一种新的混合遗传算法 ,它采用遗传算法来进化任务调度的优先队列 ,然后再使用MCT算法把优先队列解码为一个有效的调度 ,与文献中其它算法进行比较表明 ,它不但能产生更好的调度结果 ,而且有很好的收敛速度 . 展开更多
关键词 独立任务调度 异构计算系统 混合遗传算法 最小完成时间
在线阅读 下载PDF
求解独立任务调度问题的改进粒子群算法 被引量:5
2
作者 陈晶 潘全科 《微电子学与计算机》 CSCD 北大核心 2009年第1期151-154,158,共5页
独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表... 独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表明,与遗传算法和基本粒子群算法相比,改进算法具有更快的收敛特性和更好的求解质量. 展开更多
关键词 独立任务调度 粒子群算法 混合算法
在线阅读 下载PDF
一种多属性网格任务调度算法及仿真研究
3
作者 徐风光 丁岳伟 汪钏 《信息技术》 2013年第10期85-88,共4页
为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理... 为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理、归一化、加权计算等方法得出任务与资源之间的匹配矩阵,指导任务调度。仿真实验测试结果表明,在相同任务和资源环境下,通过改变不同属性的加权系数能得到所期望的调度结果,使具有高加权系数属性的任务在调度时更具优势。此算法具有灵活性,属性可增可减,能根据具体情况进行配置,以满足具体应用需求。 展开更多
关键词 异构网格 独立任务调度 网格计算 算法仿真 归一化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部