该文主要研究了集群系统上基于BSP模型的并行算法的设计方法和规则.首先,在分析集群系统和BSP模型的基础上,讨论了BSP模型的优缺点,分析了影响BSP模型代价公式参数的因素,给出了基于BSP模型优化集群并行计算机和并行算法的具体措施.其次,以矩阵一向量乘法、下三角方程组求解和快速傅立叶变换等数值算法为例,通过对串行和不同并行策略的分析和实现,归纳出了在集群系统上基于BSP模型的并行算法的设计方法和基本规则,以供并行算法设计作为参考.然后,该文采用BSP模型的代价公式,分析了集群系统和其上并行算法的可扩展性.结合实例的分析,给出了集群系统上基于BSP模型的并行算法的可扩展性分析过程和方法,提供了一种分析集群系统上BSP并行算法可扩展性的重要途径.最后,详细介绍了大规模线性规划的经典算法单纯形法和内点法的并行化过程,通过这两个算法的并行化效果比较分析,说明了算法本身内在并行性和系统结构对并行算法性能的影响,并进一步总结出了设计并行算法所需注意的各方面的问题.