基于多面体模型的编译技术的研究与二次开发任务书
2020-02-20 08:37:36
1. 毕业设计(论文)主要内容:
基于多面体模型的编译技术发展近30年,已经在多个开源编译器和商业编译器中得到了应用和实现。与传统的编译优化模型相比,多面体模型具备应用范围广、表示能力强、优化空间大等优点,代表了程序自动并行化领域众多方向最先进的水平。通常手工编写并行化代码工作量大且容易出错,程序自动并行化将串行程序自动变换为适合在并行环境运行的程序,减少程序员的工作量。PPCG是一个基于多面体模型的开源的源源变换编译器,它将标准c语言编写的串行代码变换为CUDA代码。PPCG在生成带for循环的代码时if控制条件总是在最内层,可以通过算法进行一定程度的优化。
2. 毕业设计(论文)主要任务及要求
1.查阅15篇相关文献(含近五年外文3篇),并每篇书写200—300字文献摘要(装订成册,带封面);
2.认真填写周记,完成800字开题报告;
3.完成5000中文字以上的相关英文专业文献翻译,并装订成册(中英文一起,带封面);
3. 毕业设计(论文)完成任务的计划与安排
1)第1周至第2周:查阅有关的参考资料并完成开题报告;阅读顶级会议论文和相关参考文献.
2)第3周至第6周:调研现有自动并行化工具,对利用现有技术生成的代码进行性能测试,完成前期测验工作。
3)第7周至第13周:进行相关算法和系统的编码、调试、测试工作。其中第10周左右进行毕业设计中期检查,需要提交论文前三章和毕业设计框架。
4. 主要参考文献
[1]michael joseph wolfe. 1995. highperformance compilers for parallel computing. carter shanklin and leda ortega(eds.). addison-wesley longman publishing co., inc., boston, ma, usa.
[2]verdoolaege,sven amp; carlos juega, juan amp; cohen, albert amp; gomez, j.i. amp;tenllado, christian amp; catthoor, francky. (2013). polyhedral parallel codegeneration for cuda. acm transactions on architecture and code optimization(taco). 9. 54. 10.1145/2400682.2400713.
[3]chun chen. 2012. polyhedra scanningrevisited. in proceedings of the 33rd acm sigplan conference on programminglanguage design and implementation (pldi '12). acm, new york, ny, usa, 499-508.