【摘 要】
：
现有任务调度算法在选取任务优先级参数时仅仅考虑单一属性,且没有及时处理冗余任务,针对这一问题,提出一种异构CMP中列表与复制优化任务调度算法-HLDOTS算法.该算法首先对任
【机 构】
：
哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001
论文部分内容阅读
现有任务调度算法在选取任务优先级参数时仅仅考虑单一属性,且没有及时处理冗余任务,针对这一问题,提出一种异构CMP中列表与复制优化任务调度算法-HLDOTS算法.该算法首先对任务图中某些特殊的任务进行优化;综合考虑任务的多个属性来为任务分配优先级,构造调度列表;在任务分配阶段,采用基于插入的策略和任务复制技术将当前任务分配到最早执行完成该任务的处理器上;并逐层对调度结果中产生的冗余任务进行处理,将任务分配与冗余任务处理交替进行,避免了冗余任务对处理器资源的浪费,提高了处理器的资源利用率和任务调度效率.采用随机生成图进行模拟实验,实验结果表明,HL-DOTS算法较HEFT算法、CPOP算法和HCPFD算法取得了更好的调度性能.
其他文献
现代房屋建筑地基工程质量直接关系到建筑物的安全和稳定,并且现代房屋建筑地基工程属于地下隐蔽工程,加强其施工处理是保障建筑工程质量的根本,因此必须选择合适的地基处理
杀毒软件市场一直是安全界的热点区域.同其他安全一样,目前在杀毒领域也经历着产品的整合与优化的选择.瑞星公司最新推出了2008企业级杀毒新品,致力于全方位的“安全管理”创
有效的教学指教师遵循教学活动的客观规律,以尽可能少的时间、精力和物力投入,取得尽可能多的教学效果。根据化学学科的特点,从教学实践经验出发,简单介绍了在化学教学中运用
路基路面压实是现在公路施工中的关键环节,同时其也是确保公路工程质量能够达要求的核心.现代公路上行驶车的数量越来越多,车的载重量也越来越大,这对公路质量提出了更高的要
利用草原红牛、肉用群体(含1/4利木赞血草原红牛)作为试验牛种,按营养水平分为高、低营养水平组,对各组饲料营养消化率和血液生化指标进行测定.消化试验结果表明:肉用群体高
装备保障力量运用包括部署和实施2个主要内容.在分析近岸岛屿联合战役船艇装备保障力量部署体系的基础上,重点研究了船艇装备保障力量的部署配置,提出了力量编组和部署样式设
为提高计算机虚拟角色的动作自然性与协调性,提出了一种将视频角色动作迁移到虚拟角色以提高运动仿真真实感的方法。该方法将视频角色动作转换为骨骼动作序列;通过动作时间和状态同步将动作迁移到2D虚拟角色上,使两角色动作时间同步且在同一时间动作相同;使用基于曲线式骨骼的图像变形方法平滑变形2D虚拟角色,并使用GPGPU技术加速变形计算。实验证明,该方法可使用虚拟角色仿真视频角色运动,解决虚拟角色的动作生硬等
由于品牌传播，营销水准的局限，虾品类并没有获得应有的市场地位，而从整个水产业的品类格局分析，虾品类才是水产业中的王者品类。
本文提出了一种局部制冷技术,并结合加固大屏讨论了局部制冷技术的设计和实现。试验结果表明,局部制冷技术在加固大屏的应用中是成功的。
This paper presents a local cool