| 摘要 | 第1-9页 |
| Abstract | 第9-10页 |
| 第一章 引言 | 第10-13页 |
| ·课题背景 | 第10页 |
| ·研究现状 | 第10-11页 |
| ·本文工作 | 第11-12页 |
| ·论文结构 | 第12-13页 |
| 第二章 背景知识 | 第13-27页 |
| ·Cilk 介绍 | 第13-18页 |
| ·Cilk 编程模型 | 第13-16页 |
| ·Cilk 调度策略 | 第16-17页 |
| ·Cilk 性能模型 | 第17-18页 |
| ·Lex 和Yacc 介绍 | 第18-23页 |
| ·Lex 介绍 | 第18-20页 |
| ·Yacc 介绍 | 第20-23页 |
| ·传统数据重用模型介绍[51,52] | 第23-27页 |
| ·串行循环数据重用[51,52] | 第23-24页 |
| ·并行循环数据重用[52] | 第24-27页 |
| 第三章 Cilk 并行递归程序并行度及负载均衡优化 | 第27-43页 |
| ·Cilk 并行递归程序案例分析 | 第27-29页 |
| ·实验平台 | 第27页 |
| ·案例分析及实验结果 | 第27-29页 |
| ·Cilk 并行递归程序优化理论模型 | 第29-31页 |
| ·Cilk 并行递归程序并行度优化技术研究 | 第31-34页 |
| ·并行度优化进一步分析 | 第34-35页 |
| ·Cilk 负载均衡优化技术研究 | 第35-43页 |
| ·静态优化：例程深度优化 | 第38-41页 |
| ·动态优化：例程再次派生实现 | 第41-43页 |
| 第四章 Cilk 并行递归程序数据重用模型 | 第43-57页 |
| ·基于例程的并行递归数据重用模型 | 第43-48页 |
| ·面向Cilk 应用的并行递归数据重用模型 | 第48-55页 |
| ·单层并行子递归例程模式 | 第51-52页 |
| ·二层并行子递归例程模式 | 第52-55页 |
| ·小结 | 第55-57页 |
| 第五章 Cilk 优化技术编译实现方案 | 第57-69页 |
| ·静态优化编译实现技术研究 | 第57-67页 |
| ·Cilk 程序编译词法分析 | 第59-61页 |
| ·Cilk 程序编译语法分析及实现 | 第61-67页 |
| ·动态优化编译实现方案研究 | 第67-69页 |
| 第六章 优化模型实验验证 | 第69-74页 |
| ·矩阵乘程序分析及性能测试 | 第69-72页 |
| ·矩阵乘Cilk 实现及分析 | 第69-71页 |
| ·矩阵乘Cilk 优化测试 | 第71-72页 |
| ·快速排序分析及性能测试 | 第72-74页 |
| 第七章 结束语 | 第74-76页 |
| ·工作总结 | 第74-75页 |
| ·展望 | 第75-76页 |
| 致谢 | 第76-78页 |
| 参考文献 | 第78-83页 |
| 作者在学期间取得的学术成果 | 第83页 |