LINPACK標(biāo)準(zhǔn)測試的畢業(yè)設(shè)計

本文共計44頁，13199字；

摘要

LINPACK標(biāo)準(zhǔn)是近年來很有名的一種進(jìn)行浮點性能測試的標(biāo)準(zhǔn)。它由Jack Dongarra最早提出。LINPACK的名字也是來自于利用高斯消去法求解稠密矩陣線性方程的線性代數(shù)包。LINPACK標(biāo)準(zhǔn)用來解決線性方程問題，問題的大小則作為一種可配置的參數(shù)來優(yōu)化相關(guān)軟件可以獲得的最佳性能表現(xiàn)。事實上，LINPACK標(biāo)準(zhǔn)也是根據(jù)問題大小分為三種測試的。它們依次為n=100,n=1000及不對n做限制的測試。在測試中均要求矩陣符合一定條件，運算結(jié)果符合精度。因為在LINPACK標(biāo)準(zhǔn)中使用的是基于高斯消去法的矩陣分解，所以可以套用公式算出浮點運算次數(shù)，從而只要測出運行時間，就可求得運算速度。
我所研究的典型LINPACK標(biāo)準(zhǔn)程序是基于高斯消去法的LU矩陣分解，它采用列主元消去的方法將矩陣A分解為一個單位下三角陣L與一個上三角陣U的乘積，然后將分解的結(jié)果回代到源方程中，求得線性方程AX=B的解，并記錄運算時間，在檢驗結(jié)果符合精度后求出浮點運算率。這一標(biāo)準(zhǔn)程序是基于SCALAPACK的，后者為LAPACK的擴(kuò)展，主要是運用了SCALAPACK中分塊減少進(jìn)程間通信從而提高運算率的思想。
在分析清楚標(biāo)準(zhǔn)程序運行原理后我做了數(shù)據(jù)的測試，并分析結(jié)果，得出一些有用的結(jié)論。論文的最后是對本學(xué)期工作的總結(jié)。

關(guān)鍵詞：Linpack程序包,Linpack測試標(biāo)準(zhǔn),高斯消去法,LU分解,線性代數(shù)方程組,MPI
ABSTRACT
Linpack is one of the more famous floating point benchmarks of recent years, created by Jack Dongarra, which gets its name from a linear algebra package that it uses to solve a dense system of linear equations with Gaussian elimination. The LINPACK Benchmark is to solve a dense system of linear equations. The problem size is configurable as a parameter allowing to optimize the software to achieve best performance for a given machine.In fact, LINPACK Benchmark includes 3 levels when problem size is different.they are n=100,n=1000,and n is random.In the test,the matrix which are used is generated by extra subrountine,the result must accord with precision.Because Gaussian elimination is used,so we just count the program’s running time,then figure out the mflop/s with the formula.
目錄

摘要 I
ABSTRACT II
圖表目錄 V
第一部分LINPACK標(biāo)準(zhǔn)簡介 1
一 LINPACK標(biāo)準(zhǔn)的概念 1
1 LINPACK(Linear Equations Package) 1
2 LINPACK標(biāo)準(zhǔn)（LINPACK Benchmark） 1
二 LINPACK標(biāo)準(zhǔn)解決的問題 1
三 LINPACK標(biāo)準(zhǔn)的組成 2
四 LINPACK標(biāo)準(zhǔn)測試要求 2
五 LINPACK的底層庫與并行庫 3
1 BLAS 3
2 LAPACK 3
3 其它庫支持 4
六 SCALAPACK簡介 4
七 性能測試的計算 5
八 性能測試示例 5
九 小結(jié) 6
第二部分 LU分解標(biāo)準(zhǔn)程序 7
一 數(shù)學(xué)原理 7
1 高斯消去法與LU分解 7
2 LU分解的遞推公式 8
二 標(biāo)準(zhǔn)程序內(nèi)容與特點 10
1 主程序與調(diào)用子程序 10
2 程序特點 10
三 程序運行過程分析 10
四 主程序流程圖 11
五 關(guān)鍵子程序分析 12
六 數(shù)組在處理器陣列上的塊循環(huán)分布 13
第三部分 數(shù)據(jù)測試與分析 15
一 測試數(shù)據(jù)圖表說明 15
二 測試圖表 15
三 測試結(jié)果分析與結(jié)論 18
第四部分 LINPACK標(biāo)準(zhǔn)測試的結(jié)論 19
第五部分 畢業(yè)設(shè)計小結(jié) 19
1 畢業(yè)設(shè)計期間的主要工作 19
2 畢業(yè)設(shè)計中存在的問題 20
3 致謝 20
4 論文發(fā)表 20
參考書目及文獻(xiàn) 20
附1，調(diào)用關(guān)系（CALLING RELATIONSHIP） 21
附2，子程序功能 29
附3 英文報告 33

參考書目及文獻(xiàn)

1，J. J. Dongarra , “ LINPACK : users' guide” Philadelphia : Society for Industrial and Applied Mathematics, 1979

2，金國華,陳福接， “大規(guī)模并行機(jī)程序并行化理論與技術(shù)” 北京 : 科學(xué)出版社, 1995

3，徐甲同,李學(xué)干， “并行處理技術(shù)” 西安 : 西安電子科技大學(xué)出版社, 1999


5，J.J. Dongarra, “The LINPACK Benchmark: An Explanation,” Berlin: Springer, 1988.