矩阵的并行QR分解及在机群系统中的实现

随着高速网络技术的快速发展，机群系统已经成为并行计算的主要平台，机群是由一组独立的计算机构成的(成为节点)，这些计算机协同工作以运行一组公用的应用程序，并为客户和影响程序提供类似单机系统的功能。

机群系统允许用户和管理员把节点作为单一的系统而不足分散的计算机来对待。

机群系统是利用高速通用网络将一组高性能工作站或高档PC机，统一调度，协调处理，并配以相应的支撑软件(如MPI，PVM等)来构成的一个高效的并行处理系统。

高速网络使得通信延迟变的非常小，但实际中它仍然是不容忽视的，极大的影响着并行算法的效率，因此运行在机群环境下的算法只适于中等粒度以上的并行，本文从这点出发，基于B．K．Schmidt等给出的度量通信开销的方法和MPI对机群环境中矩阵QR分解的并行实现进行研究。