本論文對線性三對角方程組之解法提出平行演算法於超立方體網路 (
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) 等於處理器個數乘以執行
時間.
Identifer | oai:union.ndltd.org:CHENGCHI/B2002004243 |
Creators | 林伯勳, Lin, Frank |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 中文 |
Detected Language | English |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.013 seconds