| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-8页 |
| 1 绪论 | 第8-11页 |
| ·问题的背景及研究的意义 | 第8-9页 |
| ·国内外研究现状 | 第9页 |
| ·本文工作简介 | 第9-11页 |
| 2 并行计算机理论基础 | 第11-17页 |
| ·并行计算机的定义 | 第11页 |
| ·并行计算机分类 | 第11-14页 |
| ·并行计算机体系结构 | 第14-17页 |
| 3 并行算法理论基础 | 第17-22页 |
| ·并行算法的定义和分类 | 第17-18页 |
| ·并行算法的发展 | 第18-19页 |
| ·并行算法性能度量 | 第19-20页 |
| ·并行算法的基本实现方法 | 第20-22页 |
| 4 并行算法性能度量 | 第22-27页 |
| ·并行算法的运行时间 | 第22页 |
| ·问题的规模与分类 | 第22-23页 |
| ·并行机规模 | 第23页 |
| ·并行度与粒度 | 第23页 |
| ·加速比与效率 | 第23-24页 |
| ·阶的表示 | 第24页 |
| ·成本 | 第24页 |
| ·计算步与通讯步 | 第24-25页 |
| ·同步障碍因子 | 第25-26页 |
| ·可扩展性 | 第26-27页 |
| 5 矩阵乘法的并行计算及可扩展性分析 | 第27-37页 |
| ·矩阵乘法的内积算法 | 第27-28页 |
| ·斯特拉森(Strassen)算法 | 第28-29页 |
| ·多处理机上的矩阵乘法 | 第29-33页 |
| ·MIMD处理机上的矩阵乘法 | 第33-37页 |
| 6 特征值与特征值向量的并行计算 | 第37-50页 |
| ·预备知识 | 第38-40页 |
| ·QR方法 | 第38页 |
| ·割线法 | 第38-39页 |
| ·Rayleigh 商加速与Rayleigh 商迭代 | 第39-40页 |
| ·对称三对角特征值矩阵特征值问题的并行计算 | 第40-44页 |
| ·对称带状矩阵特征值问题的并行计算 | 第44-49页 |
| ·二分法及其改进 | 第45-48页 |
| ·r=3时的二分法及其改进 | 第48-49页 |
| ·可扩展性分析 | 第49-50页 |
| 7 结 语 | 第50-51页 |
| ·存在的问题 | 第50页 |
| ·展望 | 第50-51页 |
| 致 谢 | 第51-52页 |
| 参考文献 | 第52-54页 |
| 附录 | 第54-58页 |
| 1. MIMD矩阵乘法的实现程序 | 第54-57页 |
| 2 作者在攻读硕士学位期间取得的成果 | 第57-58页 |