计算机集群是并行计算的有力工具。Linux操作系统的开源、支持集群结构等特点使得其构建的集群一Linux集 群非常适合做并行计算。 本文先介绍了并行技术及集群的背景,接着选取了几个适合并行计算的“计 算密集型”问题,对各自特点,较详细地展示了从串行算法推导相应并行算法的 一般过程。并根据在Linux集群环境中的模拟计算提出并实现了若干改进并行性 能的策略。 并行数值计算方面,研究了埃拉托斯尼斯筛法并行化的问题。先分析了并行 性的根源,再提出两种可能的数据分解方法,由于按块分解可以简化通信,我们 选用了它。