| 第一章 绪论 | 第1-22页 |
| 1．1 研究背景和意义 | 第15-16页 |
| 1．2 研究现状 | 第16-19页 |
| 1．2．1 国内现状 | 第16-18页 |
| 1．2．2 国外现状 | 第18-19页 |
| 1．3 作者的主要工作 | 第19-20页 |
| 1．4 本文章节安排 | 第20-22页 |
| 第二章 并行计算机分类及其计算环境 | 第22-37页 |
| 2．1 并行计算机分类 | 第22-27页 |
| 2．1．1 SIMD型并行机 | 第22-23页 |
| 2．1．2 共享存储MIMD并行机 | 第23-24页 |
| 2．1．3 分布存储MIMD并行多处理机 | 第24-27页 |
| 2．1．4 分布共享存储MIMD并行机 | 第27页 |
| 2．2 并行计算机体系结构 | 第27-30页 |
| 2．2．1 总线结构 | 第28-29页 |
| 2．2．2 网格结构 | 第29页 |
| 2．2．3 超立方体结构 | 第29-30页 |
| 2．3 并行计算软件环境 | 第30-33页 |
| 2．3．1 PVM并行计算环境 | 第30-31页 |
| 2．3．2 MPI并行计算环境 | 第31-32页 |
| 2．3．3 其它并行计算环境 | 第32-33页 |
| 2．4 几种分布式并行计算系统实例 | 第33-35页 |
| 2．4．1 PC机群 | 第33页 |
| 2．4．2 曙光1000A | 第33-34页 |
| 2．4．3 曙光2000 | 第34-35页 |
| 2．5 本章小节 | 第35-37页 |
| 第三章 并行算法理论基础 | 第37-52页 |
| 3．1 并行算法的定义和分类 | 第37-39页 |
| 3．1．1 并行算法的定义和目标 | 第37-38页 |
| 3．1．2 并行算法的分类 | 第38-39页 |
| 3．2 并行算法设计方法 | 第39-41页 |
| 3．3 并行计算模型 | 第41-44页 |
| 3．3．1 各种并行计算模型的特点 | 第42-43页 |
| 3．3．2 LogP模型及LogGP模型 | 第43-44页 |
| 3．4 并行算法性能度量 | 第44-48页 |
| 3．4．1 阶的表示 | 第44-45页 |
| 3．4．2 运行时间 | 第45页 |
| 3．4．3 并行度 | 第45-46页 |
| 3．4．4 加速比和效率 | 第46-47页 |
| 3．4．5 并行算法的可扩展性分析 | 第47-48页 |
| 3．5 并行加速比模型 | 第48-49页 |
| 3．5．1 Amdahl加速比模型 | 第48-49页 |
| 3．5．2 Gustafson加速比模型 | 第49页 |
| 3．6 本章小节 | 第49-52页 |
| 第四章 网格多处理机上2D离散小波变换的并行算法研究 | 第52-66页 |
| 4．1 小波变换的数学模型 | 第52-58页 |
| 4．1．1 连续小波变换 | 第53页 |
| 4．1．2 一维离散小波变换 | 第53-55页 |
| 4．1．3 二维离散小波变换 | 第55-56页 |
| 4．1．4 精确重构条件和小波基 | 第56-58页 |
| 4．2 网格多处理机上的2D离散小波变换 | 第58-63页 |
| 4．2．1 2D离散小波变换的并行算法设计 | 第58-60页 |
| 4．2．2 算法中通信量的减少 | 第60-62页 |
| 4．2．3 算法分析 | 第62-63页 |
| 4．3 实验结果 | 第63-65页 |
| 4．4 本章小节 | 第65-66页 |
| 第五章 网格多处理机上的全局扩散算法研究 | 第66-80页 |
| 5．1 引言 | 第66-68页 |
| 5．1．1 问题的提出 | 第66-67页 |
| 5．1．2 相关工作 | 第67-68页 |
| 5．2 网格多处理机上的全局扩散算法 | 第68-76页 |
| 5．2．1 系统模型 | 第68-70页 |
| 5．2．2 全局扩散算法设计 | 第70-74页 |
| 5．2．3 算法复杂度分析 | 第74-76页 |
| 5．3 算法性能比较 | 第76-78页 |
| 5．4 本章小节 | 第78-80页 |
| 第六章 网格多处理机中的处理机调度问题 | 第80-95页 |
| 6．1 引言 | 第80-84页 |
| 6．1．1 问题的提出 | 第80-81页 |
| 6．1．2 相关工作 | 第81-82页 |
| 6．1．3 RF算法描述 | 第82-84页 |
| 6．2 新的子网分配算法 | 第84-92页 |
| 6．2．1 一种新的空闲子网搜索算法 | 第84-89页 |
| 6．2．2 新的子网分配算法 | 第89-91页 |
| 6．2．3 算法分析 | 第91-92页 |
| 6．3 算法性能测试 | 第92-93页 |
| 6．3．1 测试方法 | 第92-93页 |
| 6．3．2 实验结果 | 第93页 |
| 6．4 本章小节 | 第93-95页 |
| 第七章 超立方体多处理机上LBG并行算法研究 | 第95-104页 |
| 7．1 LBG算法的数学模型 | 第95-96页 |
| 7．2 超立方体上LBG并行算法设计 | 第96-99页 |
| 7．2．1 码本均分并行LBG算法 | 第96-98页 |
| 7．2．2 训练序列均分并行LBG算法 | 第98-99页 |
| 7．3 算法分析 | 第99-103页 |
| 7．3．1 码本均分并行LBG算法分析 | 第100-101页 |
| 7．3．2 训练序列均分并行LBG算法分析 | 第101-103页 |
| 7．4 本章小节 | 第103-104页 |
| 第八章 群集系统中QR正交变换的并行算法研究 | 第104-119页 |
| 8．1 Givens约化及其并行处理 | 第104-108页 |
| 8．1．1 Givens约化 | 第104-105页 |
| 8．1．2 Givens约化的并行处理 | 第105-108页 |
| 8．2 群集系统中Givens约化的并行 | 第108-115页 |
| 8．2．1 并行算法设计 | 第108-110页 |
| 8．2．2 算法分析 | 第110-115页 |
| 8．3 并行Givens约化的实现和性能测试 | 第115-118页 |
| 8．3．1 基于标准算法调度思想的并行实现 | 第115-116页 |
| 8．3．2 实验结果 | 第116-118页 |
| 8．4 本章小节 | 第118-119页 |
| 第九章 全文总结和进一步的工作 | 第119-123页 |
| 9．1 全文总结 | 第119-121页 |
| 9．2 进一步的工作 | 第121-123页 |
| 参考文献 | 第123-136页 |
| 致谢 | 第136-137页 |
| 作者在攻博期间的科研成果、论文发表、教学和获奖情况 | 第137-138页 |