随着计算机应用的广泛与深入,需要处理的数据量越来越大,在单台计算机处理能力有限的情况下,如何能快速、完整地处理这些数据,成为一个亟待解决的问题.并行机的出现,提供了解决这类问题的有效手段.该论文简要介绍了并行机的发展历史以及极有发展前途的机群系统的研究现状.机群系统具有良好的可伸缩性、可编程性和性价比,并且构建相对容易,特别适合中国的教育、科研部门使用.该论文详细探讨了建立机群系统的硬件条件以及支撑机群系统并行的软件.特别是对Linux操作系统、并行编程环境MPI、作业管理调度系统PBS作了详细的介绍.我们搭建PC Linux机群的目的是在其上进行并行应用程序设计,解决在单台计算机上运行时间过长的应用问题.为了更有效地解决应用问题,我们需要充分了解机群系统的性能特点,根据这些优缺点来优化改进软硬件配置、设计并行算法.该论文在组建一个小型的8节点PC Linux机群系统的基础上,全面测试分析其性能,提出优化方案.首先,利用硬件测试程序Lmbench和Stream程序测试了单个节点的处理器、高速缓存、内存、硬盘以及网络间的数据传输能力,提出了精简操作系统优化节点性能的方法,测试结果证明了此方法的有效性.机群系统属于分布式存储系统,各个节点要协同工作就需要通过网络信道通信,该论文利用Ping、Ping-Pong和群体算法测试比较了MPI的两个实现版本MPICH和LAM/MPI通信函数性能,同时设计实现了全局时钟测试算法,该算法能够测试多个节点参与下单个接收或发送通信函数的性能,并且其结果数据能够体现出延迟的时间分布性,有利于进一步分析机群系统的通信性能.再次,该论文利用著名的Linpack测试程序测试了机群系统的浮点运算能力,通过与世界TOP500的机群系统比较分析了系统性能的瓶颈所在.最后,根据机群系统通信性能相对于节点计算能力较弱的特点,我们设计符合BSP模型的并行遗传算法解决了旅行商问题,将其作为应用程序域测试程序对机群系统进行了加速比能力测试,利用人为干涉进程映射到处理器的方法减少节点间的通信量,提高了运行效率.