矩陣的并行QR分解及在機群系統(tǒng)中的實現(xiàn)

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