数据并行程序正确性分析与网络流量优化
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 插图索引 | 第7-9页 |
| 表格索引 | 第9-10页 |
| 第1章 引言 | 第10-23页 |
| ·背景 | 第12-18页 |
| ·大数据时代 | 第12-13页 |
| ·数据并行编程模型简介 | 第13-15页 |
| ·数据并行编程模型的发展 | 第15-18页 |
| ·数据并行编程模型中的新问题 | 第18-19页 |
| ·本文研究的主要内容和贡献 | 第19-23页 |
| ·主要内容 | 第19-20页 |
| ·主要贡献 | 第20-21页 |
| ·各章内容简介 | 第21-23页 |
| 第2章 相关工作 | 第23-36页 |
| ·对真实数据并行程序的经验性分析 | 第23-25页 |
| ·数据并行程序正确性相关研究 | 第25-26页 |
| ·数据并行程序网络流量优化的相关研究 | 第26-32页 |
| ·静态程序分析技术 | 第26-31页 |
| ·数据压缩算法 | 第31-32页 |
| ·其他与本文相关的研究 | 第32-36页 |
| ·针对其他类型程序缺陷的经验性分析 | 第32-34页 |
| ·执行等价与约束求解 | 第34-36页 |
| 第3章 基于数据并行程序不确定性的错误分析 | 第36-60页 |
| ·数据并行程序中的不确定性 | 第37-39页 |
| ·研究方法及有效性分析 | 第39-41页 |
| ·研究对象 | 第39-40页 |
| ·人工分析方法 | 第40页 |
| ·有效性分析 | 第40-41页 |
| ·Reduce 函数代码分析 | 第41-50页 |
| ·可交换性分类 | 第41-43页 |
| ·常见不可交换模式 | 第43-50页 |
| ·真实数据分析 | 第50-51页 |
| ·真实错误案例分析 | 第51-57页 |
| ·错误 1：对函数依赖关系的错误假设 | 第51-53页 |
| ·错误 2：数据损坏 | 第53页 |
| ·错误 3：错误的列编号 | 第53-55页 |
| ·错误 4：字符串连接后计数 | 第55页 |
| ·错误 5：错位的大括号 | 第55-56页 |
| ·案例小结 | 第56-57页 |
| ·对改进错误检测技术的探讨 | 第57-59页 |
| ·识别不可交换模式 | 第57-58页 |
| ·检查所需数据性质 | 第58-59页 |
| ·小结 | 第59-60页 |
| 第4章 数据并行程序动态网络流量优化技术 | 第60-87页 |
| ·机遇与挑战 | 第61-63页 |
| ·数据列间依赖与有条件访问的数据 | 第61-62页 |
| ·自定义字符串解析与基于约束的编码算法 | 第62-63页 |
| ·对执行等价的编码技术 | 第63-74页 |
| ·概述 | 第63-67页 |
| ·代码生成 | 第67-71页 |
| ·使用情况跟踪 | 第71页 |
| ·数据约束收集 | 第71-73页 |
| ·数据约束求解 | 第73-74页 |
| ·实现细节 | 第74-76页 |
| ·实验与分析 | 第76-86页 |
| ·测试用例 | 第76-77页 |
| ·网络流量优化效果 | 第77-80页 |
| ·与以往静态方法的比较 | 第80-81页 |
| ·与传统压缩算法的比较 | 第81-84页 |
| ·成本收益分析 | 第84-86页 |
| ·小结 | 第86-87页 |
| 第5章 总结与展望 | 第87-89页 |
| ·总结 | 第87-88页 |
| ·对将来工作的展望 | 第88-89页 |
| 参考文献 | 第89-94页 |
| 致谢 | 第94-96页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第96-97页 |
