容错并行算法的研究与分析
| 摘要 | 第1-12页 |
| ABSTRACT | 第12-14页 |
| 第一章 绪论 | 第14-30页 |
| ·大规模系统的可靠性问题 | 第14-16页 |
| ·单芯片处理器制造工艺不断发展 | 第14页 |
| ·大规模系统的规模不断增加 | 第14页 |
| ·大规模系统的可靠性受到挑战 | 第14-16页 |
| ·软件实现的硬件容错 | 第16页 |
| ·容错研究基础 | 第16-17页 |
| ·基本概念 | 第17页 |
| ·并行程序的故障类型 | 第17页 |
| ·课题研究内容 | 第17-20页 |
| ·课题来源 | 第17-18页 |
| ·课题研究重点 | 第18-19页 |
| ·课题研究难点 | 第19-20页 |
| ·相关研究工作 | 第20-28页 |
| ·Checkpointing 技术. | 第20-22页 |
| ·消息日志 | 第22-24页 |
| ·MPI 容错 | 第24-26页 |
| ·基于算法的容错 | 第26-27页 |
| ·其它工作 | 第27-28页 |
| ·本文的主要工作和创新 | 第28-29页 |
| ·论文结构 | 第29-30页 |
| 第二章 并行计算的可靠性分析 | 第30-42页 |
| ·面向可靠性分析的并行程序任务依赖图模型 | 第30-33页 |
| ·任务依赖图模型的提出 | 第30-31页 |
| ·并行程序的任务依赖图模型 | 第31-32页 |
| ·任务依赖图的组成 | 第32-33页 |
| ·并行计算的可靠性计算 | 第33-37页 |
| ·规则和定律 | 第33-34页 |
| ·任务结点可靠度的计算 | 第34-36页 |
| ·并行计算可靠度的计算 | 第36-37页 |
| ·并行计算的容错技术分析 | 第37-41页 |
| ·时间冗余技术 | 第37-39页 |
| ·空间冗余技术 | 第39-40页 |
| ·冗余技术讨论 | 第40-41页 |
| ·小结 | 第41-42页 |
| 第三章 容错并行算法的概念与设计方法 | 第42-66页 |
| ·基本思想 | 第42-46页 |
| ·一个例子 | 第42-43页 |
| ·与传统方法的比较 | 第43-46页 |
| ·容错并行算法的概念 | 第46-47页 |
| ·设计方法 | 第47-63页 |
| ·程序段的划分 | 第47-50页 |
| ·故障检测段的设计方法 | 第50页 |
| ·数据保存段的设计方法 | 第50-55页 |
| ·复算段的设计方法 | 第55-63页 |
| ·小结 | 第63-66页 |
| 第四章 容错并行算法的设计与分析 | 第66-80页 |
| ·容错并行算法的分类 | 第66-67页 |
| ·矩阵LU 分解的容错并行算法. | 第67-71页 |
| ·矩阵LU 分解的算法描述. | 第67-68页 |
| ·矩阵LU 分解的容错并行算法设计与分析. | 第68-71页 |
| ·快速傅里叶变换的容错并行算法 | 第71-75页 |
| ·快速傅里叶变换的算法描述 | 第71-72页 |
| ·FFT 的容错并行算法设计与分析 | 第72-75页 |
| ·排序算法的容错并行算法 | 第75-78页 |
| ·桶排序的算法描述 | 第75-76页 |
| ·桶排序的容错并行算法设计与分析 | 第76-78页 |
| ·小结 | 第78-80页 |
| 第五章 容错并行算法的编译辅助工具 | 第80-100页 |
| ·程序段选择的实现 | 第81页 |
| ·故障检测段的实现 | 第81页 |
| ·状态保存段的实现 | 第81-86页 |
| ·控制流分析 | 第82-83页 |
| ·数据流分析 | 第83-86页 |
| ·保存代码生成 | 第86页 |
| ·复算段的实现 | 第86-98页 |
| ·恢复数据代码生成 | 第86页 |
| ·并行复算代码生成 | 第86-98页 |
| ·小结 | 第98-100页 |
| 第六章 容错并行算法的性能分析与实验 | 第100-118页 |
| ·容错并行算法的开销来源 | 第100-101页 |
| ·容错并行算法的性能度量 | 第101-102页 |
| ·执行时间 | 第101-102页 |
| ·加速比 | 第102页 |
| ·效率 | 第102页 |
| ·系统参数对容错并行算法性能的影响 | 第102-105页 |
| ·程序段的运行时间对性能的影响 | 第103-104页 |
| ·数据保存开销对性能的影响 | 第104-105页 |
| ·故障率对性能的影响 | 第105页 |
| ·并行复算加速比对性能的影响 | 第105页 |
| ·实验配置 | 第105-107页 |
| ·实验性能 | 第107-115页 |
| ·实验结论 | 第115页 |
| ·小结 | 第115-118页 |
| 第七章 结束语 | 第118-120页 |
| ·工作总结 | 第118-119页 |
| ·研究展望 | 第119-120页 |
| 致谢 | 第120-122页 |
| 参考文献 | 第122-134页 |
| 攻读博士学位期间已发表和待发表的论文 | 第134-136页 |
| 攻读博士学位期间参与的科研项目 | 第136页 |
