1、隨著大型復雜計算需求的擴大，人們把高性能計算更多的應(yīng)用于數(shù)據(jù)挖掘、圖像處理業(yè)務(wù)、基因測序?qū)Ρ忍幚淼葦?shù)據(jù)處理領(lǐng)域?？茖W計算規(guī)模的迅速膨脹，傳統(tǒng)的串行計算已不能滿足需求，從而提出了并行計算的概念。 并行計算是相對于串行計算來說的，它將進程相對獨立的分配在不同的節(jié)點上，由各自獨立的操作系統(tǒng)調(diào)度，享有獨立的CPU和內(nèi)存資源，進程間通過消息傳遞相互交換信息。但是，除了近年來逐步完善并走向?qū)嵱没臄?shù)據(jù)流計算機之外，50年來計算機系統(tǒng)結(jié)構(gòu)雖取

2、得重大進展，但并沒有發(fā)生革命性的變化，現(xiàn)在實用化的計算機是以馮．諾依曼機器為原型，在此基礎(chǔ)上加入并提高并行處理實現(xiàn)的手段和并行處理的能力。 MPI是1994年5月宣布的一種消息傳遞接口，為消息傳遞程序提供的標準程序庫，MPI以獨立的語言形式來定義這個接口庫，并提供了與Fortran和C語言的綁定，是目前高效率的超大規(guī)模并行計算最可信賴的并行計算平臺。因此，本文從研究任務(wù)分配、負載平衡出發(fā)，改進了MPICH任務(wù)分配上的缺點，構(gòu)建

3、了一個基于MPICH的負載平衡模型。模型使用相對處理速度的概念，把每個節(jié)點的處理能力進行量化，調(diào)度節(jié)點根據(jù)每臺節(jié)點處理能力的權(quán)重值來分配任務(wù)，以達到整個系統(tǒng)的負載平衡。 為了充分利用Internet上廣泛分布的空閑資源，目前已有多個分布式計算項目，如：SETI@Home，GIMPS等等，這些項目已經(jīng)證實了這種計算模型的可行性。但這些系統(tǒng)的缺陷是：資源高度不穩(wěn)定、用戶信任度低、通信帶寬有限、延遲大。為了彌補并行計算機系統(tǒng)這個缺陷，