基于曙光-2000的MPI循环并行方法

曙光-2000并行机系统是分布式存储系统，在此类系统上直接写并行程序是很困 难的。该文通过详细分析书写MPI程序的各种模式，结合曙光-2000并行机，给出一种将串行 程序改写成MPI并行程序的方法：分析串行程序的循环体，考虑数据依赖关系，加以适当的 M PI函数，使之并行化。

基于曙光-2000上的两种并行消息传递模型

当前最流行的网络并行计算消息传递模型是PVM和MPI，通常使用者认为PVM和MPI仅是代表了解决相同问题的不同解答方案。而该文结合曙光-2000(分布式大规模并行计算机系统)所用的消息传递型编程模型，从PVM和MPI的设计目标、起源、规范、动态进程、非阻塞操作等几个方面来说明这两种程序设计方法有许多明显区别点，通常用来解决不同的问题。

一种选择最佳处理机个数的策略

实际并行计算中 ,在问题规模一定的前提下 ,有时增加处理机个数不但不能明显减少计算时间 ,反而会使计算时间延长。文中针对这种现象进行分析 ,提出了一种建立在对通信延时解析分析基础上选择最优处理机个数的策略 ,以使并行计算时间最短。这种策略的正确性已通过在曙光 -2 0 0 0并行机上的实验结果得到验证。

模幂运算的并行算法NSP

给出一种基于预处理计算的模幂运算并行算法NSP,在并行数据分布、并行运行方式等方面较以往的并行算法有更大的灵活性,在曙光-2000上进行了模拟实验,结果表明,由于平方-乘的运算量很少,该并行算法大大节约了模幂运算的时间。