网格环境下非规则任务群计算的调度优化

来源 :北京大学 | 被引量 : 0次 | 上传用户:fogwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着时代的不断进步,计算机与网络的性能取得了飞速的提高;与此同时,科学研究领域以及工程领域对于计算能力的要求也在与日俱增。在这样的背景下,网格计算技术应运而生。网格的出现使得原本分散在不同地理位置的组织机构得以结成统一的虚拟组织并共享资源,最终使虚拟组织的每个成员都能获得比以往更加强大的计算能力。   任务群计算(Many-Task Computing)问题是网格计算领域中的一类十分重要的应用问题。许多的任务群计算问题都具有这样的特征:一方面会产生大量相互独立的计算任务,另一方面计算任务之间的复杂度分布很不均衡。以上特征使得网格环境下任务群计算的性能提高面临很大的挑战。   本文提出了一种面向任务群计算问题的网格任务调度算法,我们将其命名为TCE算法(Task Complexity Estimating)。该算法以任务复杂度评估为基础,通过任务打包策略降低网格环境下任务群计算过程中的额外开销。此外,本文还提出了一种任务复杂度模型用以评估任务的复杂度。   在性能评测中,TCE算法取得的加速比和资源利用率均显著优于其它参与比较的调度算法,且比较接近理想情况。性能评测的结果显示,应用TCE算法可以显著降低额外开销,且能够有效保证计算节点之间的负载平衡性,从而提高网格环境下任务群计算的性能。
其他文献
eDonkey网络是当今流行的P2P文件共享系统之一,近年来对eDonkey网络的研究越来越深入,涉及到资源的分布、用户行为、污染的程度评估与传播、网络流量特征和聚集性等。由于用
随着多处理器、多核、众核技术的广泛应用,虚拟机技术也得到了长足发展。在多核虚拟化环境中,并发运行的虚拟机会由于竞争使用有限的底层缓存和总线带宽等共享资源,而出现严重的
随着互联网技术的飞速发展,新闻网页、电子邮件、博客日志等文本信息的数量急剧增长,信息过载与知识匮乏之间的矛盾日益突出。对海量文本信息高效组织与处理成为当前信息需求
作为信息隐藏的一个重要方向,隐写技术致力于在数字载体中嵌入一定容量的秘密信息,并使得嵌入后的载体能够从视觉感官和隐写分析的角度都具有不可感知性。人类视觉系统具有以
中枢神经系统疾病(CNS disorders)是一组由慢性进行性中枢神经组织退行性变性而引起的疾病总称,主要包括:帕金森病(Parkinsons disease,PD)、脑小血管病(Cerebrovascular disease
随着计算机技术和通信技术的迅速发展,用户需求不断深化与增长,网络规模日益增长,计算机网络应用越来越广泛,用户业务对信息技术的依赖性日益增加。同时,网络病毒、黑客入侵、拒绝
学位
微米木纤维模压加工过程是一个高度复杂的过程,具有非线性、时滞、高维等特性。模压产品具有较高的密度,可以用于装饰装潢,具有较高的应用价值。握钉力是衡量材料力学物理性能的一个重要指标,当材料使用螺钉相连接时,握钉力大小就显的尤其重要。因此,对模压产品的握钉力进行预测成为微米木纤维模压加工研究的重要课题。本文以模压的汽车换挡杆手柄为对象,将机器学习引入到模压产品的握钉力预测上,通过机器学习方法找到一种有
概念是知识表示的核心要素。因此,概念的提取是知识提取中最核心的任务。如何有效地从各类资源中挖掘概念实例是知识提取研究中的一个关键问题。本文分别针对特定领域文本的概
随着信息通讯技术和互联网的发展,互联网金融信息对金融市场的影响已经越来越不容忽视。某一个新事件的发生或者是网络上对某支股票的热议都在很大程度上左右着金融实践者们
随着工业机器人应用范围越来越广,人们对机器人的运动精度也提出更高的要求。由于各种误差因素的影响,机器人理论位姿和实际位姿总是存在着一定的误差,这个误差严重影响着机