| DC 欄位 |
值 |
語言 |
| DC.contributor | 數學系 | zh_TW |
| DC.creator | 陳威勝 | zh_TW |
| DC.creator | Wei-Sheng Chen | en_US |
| dc.date.accessioned | 2005-7-24T07:39:07Z | |
| dc.date.available | 2005-7-24T07:39:07Z | |
| dc.date.issued | 2005 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=91221003 | |
| dc.contributor.department | 數學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 在本篇論文中，我們採C++物件導向程式設計的方式，並利用最常使用的數值方法conjugate gradient method (CG)和preconjugate gradient method (PCG)，來解 Ax = b 的問題，並且加以比較。
通常在數值分析處理問題時，經由Finite Difference Method或者是Finite Element Method所產生的矩陣，都是Sparse Matrix。本論文採用Finite Difference Method作數值模擬，並列兩種sparse matrix的儲存方式來處理問題，達到節省儲存空間的成效；但是，在利用CG或PCG分析問題時，我們發現，需要耗費相當多的時間在做矩陣乘向量的乘法上，當矩陣愈大時，所花的時間相對增加。因此，我們將利用叢集電腦系統(PC Cluster)，並使用MPI函式庫，對CG和PCG此兩種方法做平行化；在此，我們將兩種稀疏矩陣的儲存格式平行化，並且舉出兩個數值範例，在平行化之後，分別用CG和PCG去模擬分析，然後加以比較，是否在效能上有所提升。 | zh_TW |
| DC.subject | 平行化 | zh_TW |
| DC.subject | 物件導向程式語言 | zh_TW |
| DC.subject | 叢集電腦 | zh_TW |
| DC.subject | Parallel | en_US |
| DC.subject | MPI | en_US |
| DC.subject | PC Cluster | en_US |
| DC.subject | Object-Oriented | en_US |
| DC.subject | C++ | en_US |
| DC.subject | Prec | en_US |
| DC.title | Sparse PCG Solver之物件導向設計在叢集電腦上的應用 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |