【一个以加速比为目标的任务高度算法及实现】齐红.pdf

目誉提要第一章引言,1 研究背景及国内、外发展现状 1 研究环境 1 主要工作第二章任务调度系统的设计和实现,2 调度模型和算法 2 调度系统结构 2 负载指标的确定及负载信息的获得 2 调度系统的实现第三章数据划分3 问题的提出3 拓扑映象及多维数据划分函数的设计和实现 3.拓扑映象及数据划分函数的应用举例3 其它数据操作函数第四章应用程序算法的设计和实现4 一维波动方程4 并行矩阵乘4 并行排序.

第一章引言第一节研究背景及国内、外发展现状随着工作站性能迅速提高和价格日益下降,以及高速网络产品陆续问世,利用工作站群集系统进行并行计算成为一个新主流技术,国际上将这种系统称之为NOW(NetworkOfWork一 station,工作站网络)。这种系统具有优越的性能,良好的扩展性和并行I/0等优点,具有十分广阔的应用前景。一个实用的NOW应有一个高效的软件环境.最近几年已经出现了一些支持工作站群集进行并行,如PVM1t2”,Express3等。

一种是数据划分,将问题的数据域划分为一些子域,使各个处理机在不同的数据子域上执行相同的程序7。工作站群集并行计算广泛使用的是数据划分,即使用SPMD编程模型。这样任务划分问题就转化为数据划分问题。在编写并行应用程序时,常常是先根据并行算法的特点,将物理上线性连接的处理器映象成网格、立方体等逻辑拓扑结构,再根据逻辑拓扑特点将数据进行相应的数据划分。这就需要提供一些支持处理器映象和数据划分的工具函数。在已有的并行计算环境中,EXPRESS提供了这方面的支持,而PVM就缺少有力的数据划分和处理器映象方面的工具。