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

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