【调度PVM任务】王勇.pdf

提要在工作站群上实现大计算量作业的并行分布计算,需要一个高效,方便的软件环境。本文描述了一个在PVM3上实现的任务调度系统。本系统支持工作站群环境上任务级的自动调度,系统自动完成并行任务到空闲机的映射,支持大计算盘作业的大粒度并行计算,方便用户编写并行程序,提高处理机资源的利用率和作业完成的加速比。系统可自动为用户选择所要求的空闲处理机参加并行计算,直接支持任务队列的调度和动态生成的子任务的调度。系统的用户界面是库函数。用户可以用HOST-NODE或 NODE-only编程方式编写数据并行的并行程序,在本系统支持下方便的实现并行计算。

3库函数及其调度操作 3粒度控制 3负载平衡其它相关问题系统实现层次调度服务员的实现函数库的实现如何在本系统支持下运行用户作业几种典型应用问题的并行分布计算应用问题编程 5矩阵乘的并行算法 5矩阵乘的性能分析快速排序的并行算法 5快速排序的性能分析快速付立叶变换(FFT)5FFT的并行算法 5.

国际上从八十年代开始进行了并发编程环境的研究。并发编程环境的目标在于支持应用问题的并行.实现并行种。并行程序语言可以看成是一种新的语言(如Linda),它由语言本身直接支持并行。虽然并行程序语言效率较高,但可移植性差,普通用户不易掌握。使用函数库支持并行的方法是目前国际上最流行的方法。其策略是在普通串行语言(如C,Fortran)中加入支持并行,用户可以象编写串行程序一样方便的编写并行程序,只需在其中加入支持并行的库函数即可。