線性三對角方程組之平行解法
本論文對線性三對角方程組之解法提出平行演算法於超立方體網路 ( 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) 等於處...
Main Authors: | , |
---|---|
Language: | 中文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002004243%22. |