1 |
線性三對角方程組之平行解法 / Parallel Algorithm for Linear Tridiagonal System Solver林伯勳, Lin, Frank Unknown Date (has links)
本論文對線性三對角方程組之解法提出平行演算法於超立方體網路 (
hypercube network), 並且此平行演算法能達到最佳費用 (optimal
cost ) O(N). 討論的解法包含 (1)循環消減法 (cyclic reduction
method)及 (2)高斯消去法 (Gaussian elimination method), 基於
(1)法之平行演算法當使用處理器個數為 O(N/logN)時, 其執行時間為 O(
logN); 基於 (2) 法之平行演算法當使用處理器個數為 O(N/(logN)^2)
時, 其執行時間為 O((logN)^2); 費用 (cost) 等於處理器個數乘以執行
時間.
|
Page generated in 0.0169 seconds