| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 目录 | 第7-9页 |
| 第1章 绪论 | 第9-16页 |
| 1.1 课题背景及研究目的和意义 | 第9-10页 |
| 1.2 国内外相关研究领域的进展与成果 | 第10-14页 |
| 1.2.1 关于日志重放的相关研究工作 | 第10-11页 |
| 1.2.2 并行任务调度问题 | 第11-12页 |
| 1.2.3 获取并行程序运行信息的技术 | 第12-13页 |
| 1.2.4 收缩字符串连续重复子串的问题 | 第13页 |
| 1.2.5 并行系统 I/O 性能标准评价程序集简介 | 第13-14页 |
| 1.3 本文的主要研究内容及组织 | 第14-16页 |
| 第2章 原始 MPI 程序运行信息的捕获 | 第16-29页 |
| 2.1 捕获运行信息的基础 | 第16-17页 |
| 2.2 捕获运行信息的方法 | 第17-20页 |
| 2.3 函数参数的获取 | 第20-26页 |
| 2.3.1 MPI 程序 I/O 调用的记录 | 第20-21页 |
| 2.3.2 MPI 预定义类型的获取 | 第21页 |
| 2.3.3 MPI 自定义数据类型的构建 | 第21-22页 |
| 2.3.4 MPI 通信函数的记录 | 第22-24页 |
| 2.3.5 封套函数捕获的信息 | 第24-26页 |
| 2.4 测试捕获程序的额外开销 | 第26-27页 |
| 2.5 本章小结 | 第27-29页 |
| 第3章 运行日志的合并 | 第29-43页 |
| 3.1 函数参数的处理 | 第29-32页 |
| 3.1.1 MPI 函数中位置有关型指针参数的处理 | 第29-31页 |
| 3.1.2 文件句柄参数的进一步处理 | 第31页 |
| 3.1.3 通信函数中源参数与目的参数的处理 | 第31-32页 |
| 3.2 基本日志合并算法 | 第32-34页 |
| 3.3 基于最长公共子序列的日志合并算法 | 第34-38页 |
| 3.4 基于后缀树的合并算法 | 第38-41页 |
| 3.5 各类日志合并算法的性能测试 | 第41页 |
| 3.6 本章小结 | 第41-43页 |
| 第4章 运行日志循环结构的识别与收缩 | 第43-54页 |
| 4.1 大文件连续读写的自动识别 | 第43-45页 |
| 4.2 识别运行日志中的循环结构 | 第45-49页 |
| 4.2.1 问题的定义 | 第45-46页 |
| 4.2.2 识别所有的循环起始位置 | 第46-49页 |
| 4.3 日志中循环结构的收缩 | 第49-52页 |
| 4.3.1 循环收缩算法 | 第50-51页 |
| 4.3.2 循环收缩算法的开销分析 | 第51-52页 |
| 4.4 各类日志收缩算法的性能比较 | 第52-53页 |
| 4.5 本章小结 | 第53-54页 |
| 第5章 特征程序的构造与性能测试 | 第54-61页 |
| 5.1 特征程序的构建 | 第54-58页 |
| 5.1.1 计算时间的模拟 | 第54-55页 |
| 5.1.2 通信和 I/O 时间的模拟 | 第55-57页 |
| 5.1.3 特征程序的构造流程 | 第57-58页 |
| 5.2 特征程序的性能测试 | 第58-60页 |
| 5.2.1 实验环境简介 | 第59页 |
| 5.2.2 特征程序的性能测试 | 第59-60页 |
| 5.3 本章小结 | 第60-61页 |
| 结论 | 第61-63页 |
| 参考文献 | 第63-67页 |
| 攻读学位期间发表的学术论文 | 第67-69页 |
| 致谢 | 第69页 |