论文部分内容阅读
网络并行计算是一种分布式处理系统,它利用现有高速网络互联的处理机、工作站的软硬件资源,实现以前只有专用且昂贵的大规模并行计算机系统才能完成的高性能计算。与专用的大型机、超级并行计算机相比,网络并行计算具有投资小,灵活性强,应用软件开发速度快和可移植性好的优点。正是由于其简洁、高效以及广泛的适用性和易用性,网络并行计算成为当今并行处理技术研究的热点。任务的分配与调度是网络并行计算中最基本、最关键,也是最具挑战性的问题之一,是影响并行计算执行效率的一个关键因素。任务分配与调度是计算机研究领域的一个经典问题,其许多子问题尚未彻底解决,对它们进行研究具有重要的理论和实际价值。论文详细分析了PVM网络并行计算平台的系统结构和通信机制,对网络并行计算的模型和实现进行了深入的探讨,研究了各种任务分配及调度的相关策略。针对网络并行计算的任务分配与调度存在的问题,通过对PVM网络并行环境的特点及各种任务分配策略进行详细的对比研究,综合考虑任务执行时间,任务间的通信时间以及处理机的计算能力等因素,本文提出了任务预分配与动态调度相结合的任务分配与调度策略。基于PVM网络并行计算平台的并行程序比较适合一些中、大粒度的任务,任务间的通信时间和通信延迟开销都比较大,本文提出的任务分配与调度策略能较好地解决了该问题。根据任务之间的通信关系,在任务的预分配中,对任务模型进行了并行簇的划分,并把处理机按并行簇进行分组。每个处理机组有一个组调度主机,对并行簇进行任务的动态调度,避免了使用单一调度主机产生的瓶颈问题。使用的任务预分配策略比一般的静态任务分配大大减小了任务分配的时间,又避免了完全依靠动态分配策略进行任务调度而带来的抖动现象的发生;每个处理机组采用动态任务调度又能根据系统的信息负载情况进行合理地调度,减小任务分配的开销和任务间的通信开销,从而使并行计算的效率得到提高。通过详细地分析与研究,本文设计了一个基于windows环境下PVM平台的任务分配与调度模型。该任务模型包括系统负载的获取、任务的预分配与动态任务调度。最后总结了本文的研究工作,指出了下一步的研究方向。