文献阅读01-基于多面体模型的编译黑魔法

[论文阅读01]-基于多面体模型的编译“黑魔法”

摘要：多面体模型具备应用范围广、表示能力强、优化空间大等优点,代表了程序自动并行化领域众多方向最先进的水平,成为国际上多个编译研发团队的研究热点；同时,多面体模型抽象程度高、实现难度大、面临问题多的特征,阻碍了基于该模型的编译技术在发展相对滞后地区的普及.

本篇首先描述了多面体模型的原理,揭示了基于多面体模型的编译流程,并指出了该领域的主要研究内容;接下来,从程序并行性、数据局部性和其他领域上的扩展应用这3 个方面对该领域上的研究进展进行了介绍;最后,对该研究领域当前面临的挑战和潜在的研究方向进行了总结.

多面体发展的背景：

多核架构下编译程序不仅要考虑如何发掘程序的并行性，而且还要考虑如何提升程序的数据局部性。程序开发人员还要越过处理器厂商设计的编程模型“门槛”。这些因素导致了并行应用程序的开发远远落后于处理器架构发展的这一事实，自动并行化工具是在多核架构上开发并行应用程序的一种行之有效但非常具有挑战性的方法，这种方法通过将串行程序自动转换为并行程序，能够让应用程序开发人员从复杂的并行代码编写任务中解脱出来,因此受到了广泛的关注。

1引言

介绍了多面体模型具备应用范围广、表示能力强、优化空间大等优点，和其抽象程度高、实现难度大、面临问题多的缺点。

当前,几乎所有基于多面体模型实现的编译优化技术在实质上都是线性整数规划问题。

2概述

2.1多面体模型

…省略全部内容……….

这个是中文的综述论文，大家自己看吧，如有疑问，欢迎大家一起交流(邮箱: sheensong@163.com)!!!

论文出处

赵捷老师的综述文章，发表在软件学报上，论文链接如下：

基于多面体模型的编译“黑魔法” (jos.org.cn)

文献、翻译的PDF文档和分享PPT开源地址：https://gitee.com/sheenisme/blog_sources_hexo/tree/main/source/_posts/%E6%96%87%E7%8C%AE%E9%98%85%E8%AF%BB01-%E5%9F%BA%E4%BA%8E%E5%A4%9A%E9%9D%A2%E4%BD%93%E6%A8%A1%E5%9E%8B%E7%9A%84%E7%BC%96%E8%AF%91%E9%BB%91%E9%AD%94%E6%B3%95/%E6%96%87%E7%8C%AE%E9%98%85%E8%AF%BB01-%E5%9F%BA%E4%BA%8E%E5%A4%9A%E9%9D%A2%E4%BD%93%E6%A8%A1%E5%9E%8B%E7%9A%84%E7%BC%96%E8%AF%91%E9%BB%91%E9%AD%94%E6%B3%95

write by sheen song