网格计算环境中的动态任务分配和调度算法的研究

【作者】 李庆阳；

【导师】 李金宝；

【作者基本信息】 黑龙江大学 ， 计算机应用技术， 2004， 硕士

【摘要】 网格的出现是在近些年计算机科学技术的长足发展与网络技术的广泛应用的背景下出现的，怎样利用现有资源解决大规模复杂计算问题成为计算机领域的研究重点，而网格技术就是解决这个问题的一种技术。二十世纪九十年代，围绕网格的相关研究和项目开始展开。这一技术结合并行与分布式处理技术，通过高速网络连接并集成广域网上丰富的计算机资源，利用分布、异构的各种高性能计算机、大型数据库系统、科学仪器和各种软件系统等，实现跨地域的、并行分布式联合计算，共同完成重大科学领域的大规模计算问题。 网格计算环境是一种异构计算环境，在此环境下的任务调度的决策直接影响应用程序的运行性能。而并行任务调度的一个主要目标是达到负载平衡，在执行过程中充分利用并行系统的资源。在网格环境中，并行系统本身非对称带来的复杂性、多用户环境以及并行任务粒度较粗等因素给负载平衡问题的解决带来了新的困难。本文围绕如何在网格环境中平衡负载这一目标，对进程级并行任务的动态调度问题进行了的研究，设计并实现了一个基于PVM的动态负载平衡调度系统。该系统采用了静态程序分析、自适应数据采集与交换算法，以及多用户共享等技术，改善应用程序在网格环境中的执行性能，该系统具有较高的透明性、较好的可扩展性和移植性等特点。更多还原

【Abstract】 Go with rapid development of computing science and broad application of network technology, Grid appears in the last few years. How to solve the large scale and complex computing problems utilizing resources in existence became a hot topic in computing field. Grid just is a technology to solve this problem. In twenty century 90’s, a series of research and works spread. The grid combines parallel and distributed proceeding technology, and connects with and integrates the abundant resource in WAN passing through the high-speed network. The grid utilizes kinds of distributed and heterogeneous computers, large scale databases, scientific instruments and software systems, and it realizes distributed, parallel and alliance computing, achieving large scale computing problems in science field.The grid computing environment is a kind of heterogeneous computing environment, the dispatch for tasks in the environment can straightly influence performance of applications. A primary aim to parallel dispatch for tasks is to reach load balance, and take full advantage of the parallel systems’ resource in running. In grid environment, the parallel systems inherent complexity, the mult-user environment and the large granularity of parallel tasks and so on, bring new difficulty to load balance. This article is absorbed in the aim how to balance load in grid environment and explore the dynamic dispatch to the parallel tasks in the process level, at last designs and realizes a dynamic dispatch system with PVM to load balance. This system adopts quiescent program analysis, self-adaptive data gathering and exchanging algorithm, and mult-users sharing and so on technologies. This system can improve the performance of applications running in grid environment, it have a better transparency, expansibility and portability and other wise features.更多还原