面向多核系统的科学计算核心算法并行化研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-10页 |
| 插图和附表清单 | 第10-13页 |
| 1 绪论 | 第13-27页 |
| ·研究背景 | 第13-20页 |
| ·科学计算算法的并行化需求 | 第13-14页 |
| ·多核处理器计算平台的发展概况 | 第14-15页 |
| ·嵌入式片上多核平台的特点 | 第15-18页 |
| ·并行计算模型的选择 | 第18-20页 |
| ·研究意义及相关工作 | 第20-24页 |
| ·研究意义 | 第20-21页 |
| ·相关工作 | 第21-24页 |
| ·主要内容与结构安排 | 第24-27页 |
| ·主要工作内容和贡献 | 第24-25页 |
| ·结构安排 | 第25-27页 |
| 2 科学计算核心算法计算模型 | 第27-62页 |
| ·主从式异构多核处理器计算模型 | 第28-31页 |
| ·矩阵乘法 | 第31-36页 |
| ·Cannon算法 | 第31-33页 |
| ·算法分析 | 第33-36页 |
| ·线性代数方程求解 | 第36-42页 |
| ·LU分解算法 | 第36-38页 |
| ·算法分析 | 第38-42页 |
| ·矩阵特征值与特征向量 | 第42-48页 |
| ·Jacobi对角线化方法 | 第42-45页 |
| ·算法并行化及分析 | 第45-48页 |
| ·快速傅里叶变换 | 第48-52页 |
| ·Cooley-Turkey算法 | 第48-51页 |
| ·算法分析 | 第51-52页 |
| ·偏微分方程求解 | 第52-57页 |
| ·二维Poisson方程 | 第52-55页 |
| ·算法分析 | 第55-57页 |
| ·蒙特卡洛方法 | 第57-61页 |
| ·π值的计算 | 第57-60页 |
| ·算法分析 | 第60-61页 |
| ·本章总结 | 第61-62页 |
| 3 基于平台的科学计算核心程序并行化 | 第62-90页 |
| ·Cell平台 | 第62-65页 |
| ·RED-平台 | 第65-76页 |
| ·片上短消息传输网络 | 第66-71页 |
| ·嵌入式MPSoC调度系统 | 第71-76页 |
| ·科学计算核心程序应用实现 | 第76-84页 |
| ·计算模型到执行模型的变换 | 第76-78页 |
| ·矩阵相乘Cannon算法 | 第78-79页 |
| ·快速傅里叶变换算法 | 第79-80页 |
| ·矩阵特征值求解 | 第80-81页 |
| ·偏微分方程求解 | 第81-82页 |
| ·线性代数方程求解 | 第82-83页 |
| ·MonteCarlo方法计算π值 | 第83-84页 |
| ·实验结果评估 | 第84-89页 |
| ·实验平台 | 第84-86页 |
| ·实验结果及分析 | 第86-89页 |
| ·总结 | 第89-90页 |
| 4 并行编程与操作系统的接口 | 第90-113页 |
| ·并行编程层 | 第91-98页 |
| ·任务/对象模型定义 | 第91-93页 |
| ·任务/对象的生成 | 第93-98页 |
| ·操作系统层 | 第98-102页 |
| ·操作系统对任务/对象的加载 | 第98-100页 |
| ·操作系统的通信/同步接口 | 第100-102页 |
| ·接口与MPI兼容 | 第102-110页 |
| ·MPI消息与规范 | 第102-106页 |
| ·接口与MPI兼容方案 | 第106-110页 |
| ·实验结果评估 | 第110-112页 |
| ·实验平台 | 第110页 |
| ·实验结果及分析 | 第110-112页 |
| ·总结 | 第112-113页 |
| 总结和展望 | 第113-115页 |
| 参考文献 | 第115-119页 |
| 作者攻读硕士期间参加科研工作的情况 | 第119页 |
