線性三對角方程組之平行解法

線性三對角方程組之平行解法

Show other versions (1)

本論文對線性三對角方程組之解法提出平行演算法於超立方體網路 ( 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) 等於處...

Full description

Bibliographic Details
Main Authors: 林伯勳, Lin, Frank
Language:中文
Published: 國立政治大學
Subjects:
線性三對角方程組
超立方體網路
平行演算法
Linear Tridiagonal System
hypercube network
parallel algorithm
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002004243%22.

Internet

http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002004243%22.

Similar Items