计算机和网络技术的发展使得机群系统成为并行计算的主流趋势,而负载平衡技术是影响机群并行性能的主要因素.负载平衡技术的核心,是将各个任务比较均衡的分布到不同的处理结点上并行执行,从而提高系统资源的利用率.该文正是从这种需求出发,设计并实现了基于均值的机群动态负载平衡系统.该文的研究重点是规则的数据并行程序的动态负载平衡问题,它属于中粗粒度的作业级应用,特别是只存在父子任务之间的通信,该类问题是实现高性能计算的基础,具有深远的应用价值.该文所做的主要工作和贡献:1、详细介绍了机群系统的体系结构、分类以及所研究的主要领域,说明了负载平衡问题在机群系统中所占的重要地位,对负载平衡问题从产生、发展到目前的研究现状进行了阐述,并对一些具有代表性的机群负载平衡系统的设计进行了深入的研究和分析.2、从动态负载平衡技术的基本组成要素出发,该文分析比较了一些现存系统所采用的策略,从结构,调度时机的选取,以及系统参数的设计等角度对其进行了改进.3、在对上述基本组成要素分析的基础上,该文对负载平衡系统的设计进行了扩展.首先,构造了防颠簸函数,一方面解决负载平衡问题中可能会出现的填簸现象,另一方面作为负载平衡集合的选取标准.然后,该文还设计了适用于异构机群的基于均值的调度算法.另外,该文还对传统的任务提交和分配方式进行了改进,从而实现了单个或者成组任务的提交和分配,减少了通信次数.4、该文通过消息传递机制的运用,还实现了结点机的动态加入、退出,任务的动态提交、分配,各结点机之间的任务负载平衡信息的传递等功能.5、最后,该文通过多次试验工作,将该系统与其它负载平衡系统从不同的角度得出的实验结果进行分析和比较,并提出了进一步的研究工作.