| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 1 Introduction | 第12-20页 |
| ·Overview | 第12-14页 |
| ·Motivation | 第14-17页 |
| ·The Remaining Chapters | 第17-20页 |
| 2 Parallel Computing Technologies | 第20-43页 |
| ·Parallel Computer Architecture | 第20-27页 |
| ·Single Processor Architectures | 第21-22页 |
| ·The Central Processing Unit (CPU) | 第22-25页 |
| ·Memory | 第25-27页 |
| ·Distributed Memory Model | 第27-32页 |
| ·Shared Memory | 第28-31页 |
| ·Single Instruction Multiple Data and Parallelism | 第31页 |
| ·Limits to Memory System Performance | 第31-32页 |
| ·Krylov Subspace Methods | 第32-37页 |
| ·Preconditioners | 第35-37页 |
| ·Portable Extensible Toolkit for Scientific Computation (PETSc) | 第37-40页 |
| ·Message Passing Interface (MPI) | 第40-41页 |
| ·Future Directions of Parallel Architectures | 第41-43页 |
| 3 Decomposition of Parallel Domain | 第43-51页 |
| ·Parallel Algorithm | 第43-44页 |
| ·Linear Equation | 第43-44页 |
| ·The Three-Dimentional Heat Equation | 第44-47页 |
| ·The Parallel Partitioning of Data | 第47-48页 |
| ·The Storage and Assembly of Sparse Matrix | 第48-49页 |
| ·Iterative Solution of Linear System | 第49-51页 |
| 4 Performance Evaluations and Results Analysis | 第51-65页 |
| ·Description of the Programming Environment | 第51页 |
| ·Comparison of Different Preconditioners | 第51-58页 |
| ·BJacobi preconditioner | 第52-54页 |
| ·ASM preconditioner | 第54-56页 |
| ·MG preconditioner | 第56-58页 |
| ·Analysis of Preconditioner performance | 第58-64页 |
| ·Computations times | 第58-60页 |
| ·Analysis of Scalability | 第60-62页 |
| ·Analyzing Efficiency | 第62-64页 |
| ·Interpretation of the Results | 第64-65页 |
| 5 Conclusion | 第65-68页 |
| ·Significance of the Research | 第65-66页 |
| ·The future of Parallel Computing | 第66-68页 |
| Acknowledgements | 第68-69页 |
| Bibliography | 第69-75页 |
| Appendix A Parts of the Source Code | 第75-77页 |
| Biography | 第77-78页 |
