頁籤選單縮合
題名 | A Parallel Tridiagonal System Solver=三對角方程組平行演算法之研究 |
---|---|
作 者 | 施東河; 林伯勳; | 書刊名 | 國立雲林技術學院學報 |
卷期 | 3 1994.06[民83.06] |
頁次 | 頁221-228 |
分類號 | 310.153 |
關鍵詞 | 三對角方程組; 遞迴重覆法; 葛來瑪規則; 非參雜網路; Tridiagonal system; Recursive doubling; Cramer's rule; Unshuffle network; |
語文 | 英文(English) |
中文摘要 | 本論文分別利用兩種方法來解三對角方程組,遞迴重覆法利用三相的 非參雜網路可以很容易的來解三對角方程組,而且僅需0(n/log n)的處理器和0 (log n)的時間即可達最佳效益;為了避免零值的出現,葛來瑪規則亦被引用來解 此方程組,利用同樣架構,不同的演算法仍能達到最佳的效益。 |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。