矩陣的并行QR分解及在機群系統中的實現

隨著高速網絡技術的快速發展，機群系統已經成為并行計算的主要平臺，機群是由一組獨立的計算機構成的(成為節點)，這些計算機協同工作以運行一組公用的應用程序，并為客戶和影響程序提供類似單機系統的功能。機群系統允許用戶和管理員把節點作為單一的系統而不足分散的計算機來對待。機群系統是利用高速通用網絡將一組高性能工作站或高檔PC機，統一調度，協調處理，并配以相應的支撐軟件(如MPI，PVM等)來構成的一個高效的并行處理系統。高速網絡使得通信延遲變的非常小，但實際中它仍然是不容忽視的，極大的影響著并行算法的效率，因此運行在機群環境下的算法只適于中等粒度以上的并行，本文從這點出發，基于B．K．Schmidt等給出的度量通信開銷的方法和MPI對機群環境中矩陣QR分解的并行實現進行研究。