面向任务群计算的任务调度优化

来源 :北京大学 | 被引量 : 0次 | 上传用户:ying33809
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当前科学研究领域的不断扩展与发展,科学计算的算法越来越复杂,涉及的数据规模越来越大,带来程序开发复杂性和计算效率两方面的难题。   任务群计算(Many-Task Computing,简称MTC)是一类非常重要的并行计算模式,在生物信息学、气象学、化学等多个学科领域都有大量的应用实例。为了提高任务群计算的速率,大量的计算资源被组织为一个异构的计算系统以提高任务执行的并发性。MTC的大量松耦合任务的特点对任务调度提出了新的挑战,现有的调度算法并不能取得好的调度效果。   本文提出了一种面向异构系统中多个任务群的任务类型调度算法TTP(TaskType Priority),使用了优化的任务调度框架。该算法根据资源性能计算不同任务类型在资源上的优先权,以此决定资源执行任务的优先顺序。本文一并给出了任务类型优先权的计算公式。然后本文给出了一个基于此算法的简单任务调度系统的实现。   通过性能评测,在MTC的大任务量条件下,相对于其他对比算法,TIP算法能够明显的提高系统的计算效率,降低计算过程中的额外开销。而且算法不依赖于对任务复杂度的估算,较其他算法更加稳定。
其他文献
关键词是代表文章重要内容的一组词。对文本聚类、分类、自动摘要等起重要的作用。此外,它还能使人们便捷浏览和获取信息。现实中大量文本不包含关键词,自动提取关键词技术有也
无线射频识别技术(Radio Frequency Identification,RFID)是一种以空间电磁波为传输媒介进行非接触双向数据通信的数据自动采集技术。RFID技术具有广泛的应用前景,现已被应用
元数据是指用来标志、描述和定位电子资源的数据,也被称为数据的数据。它专门用来描述数据的特征和属性、提供某种资源有关信息的结构数据。有效的元数据组织可以让人们更方便
随着互联网技术的普及和发展及web2.0的日益盛行,网络上面越来越多的信息是由用户来提供的,同时人们也越来越多地从网络上获取有用的信息。在这种情况下,网络信息提供者对于读者
随着研究的日益加深,指纹图像识别技术的发展日趋完善,各项核心算法都有了深入的研究,取得了许多成果。但在指纹识别技术中,仍旧有很多问题值得探讨解决。随着指纹数据库中数据的
推荐系统不仅是多年来学术界的研究热点,而且已经成为当今网络应用中必不可缺的功能之一。推荐系统要解决的基本问题是如何在恰当的时候把恰当的信息用恰当的方法提供给恰当的
当前,Internet上涌现出了大量的Web服务,开发人员开发新系统时可以直接复用这些Web服务以实现特定功能。北京大学软件资源库收集整理了上万个Web服务,提供给开发人员复用。然而
雷达导引头是用于目标探测、跟踪,并向导弹控制系统提供目标位置及运动参数,引导导弹飞向目标的弹上雷达装置,捷联式惯性制导是导弹导引头实现简化封装、减小体积的必然途径。在
随着信息技术的发展,网络已经成为人们生活不可或缺的一部分。物联网的出现使得网络概念从互联网发展到人与人、物与物、人与物互联互通的网络。作为物联网感知层的无线传感器
随着消费类电子产品相关技术的不断发展,开机速度已成为电子产品是否能脱颖而出的重要决定因素,很多产品在追求即开即用的效果。在这样的行业需求下,本文针对北大众志PKUnity