【摘 要】
:
为提高异构多处理器任务调度的执行效率,充分发挥多处理器并行性能,提出一种基于粒子群优化的异构多处理器任务调度算法—PSOASA算法。PSOASA算法以求得任务最短完成时间为目
【机 构】
:
哈尔滨工程大学计算机科学与技术学院
论文部分内容阅读
为提高异构多处理器任务调度的执行效率,充分发挥多处理器并行性能,提出一种基于粒子群优化的异构多处理器任务调度算法—PSOASA算法。PSOASA算法以求得任务最短完成时间为目标,首先通过建立新的编码方式和粒子更新公式实现粒子搜索空间到离散空间的映射,使连续的粒子群优化算法适用于离散的异构多处理器任务调度问题,同时通过引入模拟退火算法,克服粒子群算法的"早熟"收敛现象,避免求得的解陷入局部最优。实验结果表明,PSOASA算法的执行效率优于目前广泛采用的遗传算法,有效地降低任务的执行时间,减少了迭代次数,适用于异构多处理器环境大规模任务调度。
其他文献
在互联网技术的不断发展中,电子商务模式在给人们带来便利的同时,也存在着许多的安全隐患,针对这种背景对于电子商务中用户信息安全与隐私保护问题进行探究,通过对于电子商务
新生儿心脏传导系统尚未发育成熟,生理功能不够完善,同时由于感染、窒息、缺氧、电解质紊乱易诱发心律失常。2004年1月至2009年1月我院收治新生儿心律失常49例,现将护理体会
目的通过分析壳寡糖在小鼠肠道内的吸收率以及吸收成分,了解肠道对壳寡糖代谢的影响,初步判断壳寡糖的有效生物成分,为壳寡糖生物活性的进一步研究提供必要的实验材料和线索
研究相对分子质量为50万、脱乙酰度为90%的壳聚糖给小鼠灌胃后在体内的吸收、分布及排泄,为壳聚糖药效学及制剂的开发和利用提供基础数据。用异硫氰酸荧光素对壳聚糖进行标记
教师资源的均衡配置是义务教育均衡发展的必然要求。要想实现教师资源的均衡配置,必须弄清均衡的标准和不均衡状况的成因,并在适宜战略指导下渐进式解决问题。
采用文献资料、数理统计、比较分析等研究方法,对参加2015年世界杯女子排球赛的12支队伍运动员的非技术指标进行统计比较分析,结果表明,本届世界杯中外女排不同位置运动员的
背景:细胞毒性是医疗器械生物相容性评价的重要项目之一,包括浸提液法、直接接触法、间接接触法,其中浸提液法是检测中最常使用的方法,GB/T14233.2-2005给出了MTT法和显微镜
[目的]了解护士灾害护理的知识水平和对灾害护理的态度。[方法]采用自行设计的灾害护理知识问卷调查了北京某三级甲等医院内科、外科、急诊和监护室共296名护士,问卷分为一般
钛合金在航空、宇航工业得到广泛应用。利用电火花强化工艺在Ti合金表面制造WC92-Co8强化层,可以有效改善基体表面耐磨损性能。本文分析影响强化层厚度的因素及规律性后认为,
为实现装甲装备战场损伤快速评估,有针对性地组织战场装备抢救抢修,本文应用非参数投影寻踪法,根据某型装甲装备战损评估标准,建立了投影寻踪模型,得到了最优方向向量和各评