异构系统中基于可用性的粒子群任务调度算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:mqkxxmvo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度技术是并行分布式系统中的关键技术之一,对系统的性能起着重要作用,但通常情况下大型系统的任务调度问题属于NP问题。而现代启发式生物进化算法是找出很多NP问题近似解的有效方法。本文将粒子群算法应用于基于可用性的网格系统调度中,提出了一种调度算法,对算法的性能进行了理论分析和模拟实验。结果表明:和最近文献中的基于可用性的调度算法SSAC相比,所提出的新算法在保证系统资源具有同样的可用性条件下,能够产生更好的调度长度。
其他文献
云斑Hui对9种药物的敏感性依次为:孔雀石绿>高锰酸钾>强氯精>甲醛>硫酸铜>硝酸亚汞>生石灰>敌百虫>呋喃唑酮,各种浓度对云斑Hui鱼荔的安全浓度为:0.01,0.325.0.38,27.21,0.77,0.34,66.11
为了探究犊牛免疫口蹄疫三价灭活疫苗后抗体效价的变化规律,以及免疫不同抗原含量的口蹄疫三价灭活疫苗与犊牛机体产生的抗体效价水平的关系,试验选择30头新生犊牛连续检测母
H.264/AVC视频标准中的帧内编码通常采用率失真优化技术,通过遍历所有可能的编码模式,选择其中一个具有最小率失真代价的模式作为最佳帧内预测编码。率失真优化技术在提高编码可
明寧獻王朱權有臞仙、涵虚子、丹丘先生、丹郍真人、南極冲虚妙道真君、壺天隱人、遐齡老人、玄洲道人八個道號。其中“臞仙”一號,二十九歲前已使用。“丹丘先生”因《太和
提出一种基于YHFT-QDSP的并行图像匹配算法,采用数据级并行方法实现并行的特征提取和特征点匹配,充分开发了多核处理器的多级并行性。实现和评测了SIFT、SURF、PCA-SIFT的并行算法。实验结果表明,并行图像匹配算法对各种不同图像形变具有良好的适应性,具有接近串行算法的图像匹配能力,平均加速比达3.2。
并网逆变器是分布式发电和微电网技术中的关键部件,其拓扑和控制成为近年来的研究热点。为了更好地抑制并网电流谐波,LCL滤波并网逆变器得到了越来越多的关注。然而,由于LCL
【正】 各市、县人民政府,区直各委、办、厅、局:为促进钒矿资源的合理开发利用,体现国有资源有偿使用原则,决定在全区范围内对钒矿征收资源税。现将有关事项通知如下:一、凡
从我第一次踏进小学校门时,舒老师就是我的语文老师了,直至五年级。在这五年里,她曾带我们到公园里拜访春天,曾和我们
图形处理器GPU以其高性能、高能效优势成为当前异构高性能计算机系统主要采用的加速部件。虽然GPU具有较高的理论峰值能效,但其绝对功耗开销明显高于通用处理器。随着GPU在高性能计算领域的应用逐渐扩展,面向GPU的低功耗优化研究将成为该领域的重要研究方向之一。准确的功耗预测是功耗优化研究的重要前提,本文提出了基于硬件性能计数器的GPU功耗预测方法。该方法基于硬件性能计数器信息,结合GPU在部分运行频率
无论从经济增长速度和总量提升角度来看,近年来我国经济的持续高速发展已经为世界各国所关注。然而需要注意的是,各大经济区域之间发展不均衡的格局却未能随着经济增长而得到