matrix 斗阵.docVIP

 Matrix in Latin is womb, from mater, mother. Matrix in Dutch is gietvorm, matrix, matrijs. Matrix in German is matrix, Matrix in Portuguese is matriz, Matrix in Swedish is matris, gjutform. Matrix in Chinese – 矩陣.  I. 前言 8 II. 理論基礎 11 A. 矩陣串列相乘（Matrix Chain Multiplication） 11 B. 矩陣相乘區塊化 12 C. 矩陣相乘的迴圈展開（Loop Unrolling） 14 D. 矩陣運算平行化 15 1. 同時處理多個運算 16 2. 矩陣相乘的平行化 17 E. 矩陣輸入平行化 19 1. 同時讀取多個檔案 19 2. 讀取檔案的加速 20 F. 矩陣輸出平行化 20 1. 同時寫出多個檔案 20 2. 記憶體的預先載入（Prefetching） 21 III. 系統分析 24 A. 結果分析 24 B. 效能分析 25 1. 矩陣運算時間 26 2. 區塊化的矩陣相乘時間 27 3. 迴圈展開時間 29 4. 矩陣輸入時間 29 5. 矩陣輸出時間 31 IV. 結論 33 V. 附件 34 A. 平行化的矩陣相乘 34 1. matrix.h 34 2. block.c 34 B. 平行化的矩陣輸入 36 1. matrix.h 36 2. matrix.c 37 C. 預先載入的矩陣輸出 38 1. matrix.c 38  圖表目錄 圖表 1 最佳相乘順序的樹狀表示法 13 圖表 2 矩陣分割 17 圖表 3 矩陣相乘的平行化 18 圖表 4 矩陣輸入流程圖 19 圖表 5 程式輸出 24 圖表 6 程式執行時間比較圖 25 圖表 7 矩陣運算時間比較圖 27 圖表 8 區塊大小比較圖 28 圖表 9 迴圈展開比較圖 30 圖表 10 矩陣輸入時間比較圖 31 圖表 11 矩陣輸出時間比較圖 32  表格目錄 表格 1 矩陣串列相乘演算法 12 表格 2 矩陣相乘的迴圈展開 15 表格 3 不預先載入的矩陣輸出 22 表格 4 預先載入的矩陣輸出 23 表格 5 程式執行時間比較表 25 表格 6 矩陣運算時間比較表 26 表格 7 區塊大小比較表 28 表格 8 迴圈展開比較表 29 表格 9 矩陣輸入時間比較表 30 表格 10 矩陣輸出時間比較表 32  方程式目錄 方程式 1 矩陣 8 方程式 2 線性系統 8 方程式 3 同質座標系統的向量表示法 9 方程式 4 同質座標系統的矩陣表示法 9 方程式 5 同質座標系統的運算 10 方程式 6 矩陣串列相乘的最佳解子結構 11 方程式 7 競賽資料的最佳相乘順序 12 方程式 8 區塊化的矩陣乘法 13 方程式 9 預先載入長度 21  前言 矩陣（Matrix）起源自拉丁文的母親（Mater，即英文Mother），在羅馬帝國的年代，矩陣這個字代表的是有著多重分之的導水管，將水導引至許多不同的城市，因此有隱喻母親撫養小孩之意。 在數學運算上，矩陣則延伸為一個方型的表格，而表格中則存放著數個元素，而表格中的每一個元素都是一個允許加法與乘法的量值，例如實數R與自然數N。方程式 1展示了一個（列數為、行數為）的實數矩陣。 方程式 1 矩陣 方程式 2 線性系統 矩陣運算的特性使得其時常用來表達線性方程式以及線性化複雜的非線性系統，使用矩陣表達線性系統有利於此線性系統的分析，數個線性方程式可以統一成一個由矩陣與向量所組成的線性系統，如方程式 2所示。 除此之外，矩陣的特性亦可以利用於線性化複雜的非線性系統，使用較高維度的線性系統表達低維度的複雜系統更是有助於系統的簡化與運算，例如同質座標系統（Homogeneous Coordinate System）則是一個在電腦圖學中相當廣泛使用的技術，其中使用四維的向量來表達三維空間中的點與向量，如方程式 3與方程式 4所示，同質座標系統以向量中的第四個元素來區隔空間中的點與向量，使得表示法得以一般化；並且以的矩陣同時表達三維空間中的旋轉與位移，如此的轉換使得同質座標系統具有更佳的運算特性，如方程式 5所示，一連串三維空間中的矩陣乘法（旋轉）與矩陣加法（位移）在同質空間中已經轉換為一連串的矩陣乘法。如此的轉換已間接地證明了矩陣乘法在矩陣運算中的重要性，探討矩陣乘法的效能亦是相當熱門的課題。 方程式 3 同質座標系統的向量表示法 方程式 4 同質座標系統的矩陣表示法 方程式 5 同質座標系統的運算 由於與矩陣相乘時，矩陣是以列為主（row-major