异构环境中并行计算模型与任务调度的研究

发布时间：2020-09-04 16:46

　　计算机硬件成本的不断降低、微处理器处理能力的快速提升和网络技术的高速发展,为用普通微机建立并行计算系统提供了条件。通常这类并行计算系统都具有异构性,而且异构并行计算系统已经广泛应用于科学领域和商业领域,对异构计算系统的研究也成为近年来的研究重点。因此研究异构并行环境下的并行计算模型和任务调度有着重要的意义。本文介绍了并行计算的概念和并行计算系统的分类,重点论述了异构并行计算系统,并详细阐述已经提出的并行计算模型。并行计算模型在并行计算系统硬件与软件之间起着桥梁作用,对各种并行计算系统的特征进行抽象,得到并行计算模型。对于一个并行应用问题,在并行计算模型上设计和分析算法,高级语言被有效编译,并通过硬件来实现算法。然而并行计算发展到今天,还没有个一个通用的计算模型,已经提出的并行计算模型或者过于抽象简单或者只适用于专门的环境。通过对现有的模型进行研究,本文提出了非独占异构的异步并行计算模型—NHA-BSP模型。通过理论分析可知,NHA-BSP模型更加准确的描述系统的性能参数,详细刻画系统非独占性,异构性对并行算法执行效率的影响,允许程序异步执行,提高系统的吞吐量,改进并行程序的执行效率。最后通过实验验证了该模型的可用性,并给出了程序优化的方法。异构并行计算系统包含多个异构处理器,处理器之间通过不同的通信链路相连。并行任务调度算法对整个系统的计算效率起着重要作用。因此,优化任务调度策略是本文的另一研究内容。本文详细阐述了异构环境下任务调度的相关内容,包括异构计算的四个步骤以及任务调度的分类,重点研究了静态任务调度中的启发式调度策略。对异构并行计算环境下基于关键路径任务调度算法CPOP算法做出改进,在此基础上提出了一个异构并行环境下基于复制的任务调度算法。通过实例分析和仿真实验证明,在具有相同时间复杂度的前提下,此算法取得比CPOP算法更高的效率,体现算法的优越性。
【学位单位】：曲阜师范大学
【学位级别】：硕士
【学位年份】：2010
【中图分类】：TP338.6

【参考文献】