随着科学的发展，科学对计算的要求的不断提高。但是，由于受到物理器件极限速度和技术水平的限制，使得单处理机远远满足不了现代许多领域中具有挑战性的大规模计算课题对计算资源的需求。这时，有两种解决办法，一是继续提高单机的运算能力，二是利用并行计算来提高计算能力。　　并行计算机分为专用并行计算机和机群两种，由于专用的并行计算机价格昂贵，一般用户很少使用，转而使用便宜的机群技术。由于近年来网络技术的飞速发展，加快了机群技术的应用。利用网络把各个PC联接起来形成的机群可以部分替代昂贵的专业并行计算机。　　消息传递接口MPI(MessagePassingInterface)更以其移植性好、功能强大、效率高等优点而成为目前最重要的并行编程工具。本论文就是以MPI为基础，对并行计算进行研究的。在论文的写作过程中采用了MPICH作为一个MPI标准的实现。　　本文介绍了并行计算的基本理论，以及机群的构建过程，然后详细介绍了MPI并行程序设计和实现方法。针对多元B样条函数在函数图形拟合上的应用进行并行求解，最后对并行程序进行测试分析，并总结了本论文所做的工作中的经验与不足，并指出需要继续研究的问题。