提升编译效率：改进平铺与多面体扩展

该篇学术论文标题为"改进平铺、减少编译时间并扩展多面体编译的范围"，作者是Mohamed Riyadh Baghdadi，他在皮埃尔和玛丽·居里大学-巴黎第六大学完成的博士论文，于2015年提交，英文NNT编号为2015PA066368。论文的焦点集中在编译技术领域，特别是针对编程语言的优化策略，以提升代码效率和编译速度。 文章首先介绍了研究背景和相关概念，如地图和集合的表示，以及程序的多面体表示法，这些都是理解代码优化的基础。作者强调了数据位置和循环变换在代码性能中的关键作用。平铺技术，即尽可能地将数据组织成连续的内存区域，对于减少访存开销至关重要。 论文深入探讨了基于内存依赖的平铺代码，指出虚假依赖的存在可能导致性能问题。作者通过实弹射击场的例子来说明实时范围无干扰的重要性，同时提出了一个宽松的可置换性标准，以衡量代码布局的有效性和兼容性。3AC（Three Address Code，三地址码）对循环可倾性的处理也被讨论，这直接影响到编译器的优化效果。 此外，作者还进行了实验评价，对比了不同的编译策略，包括忽视错误依赖对平铺的影响。通过实验结果，论文展示了改进平铺方法可以显著减少编译时间，并在某些情况下扩展了多面体编译的适用范围，这对于高性能计算和大规模并行编程具有实际意义。 这篇论文不仅提供了理论分析，还包含了具体的实现方法和案例研究，对于理解编译优化技术，尤其是面向多面体的编译器设计，有着重要的参考价值。通过阅读和研究这篇论文，研究人员和开发者可以了解到如何更好地利用编译技术来提高程序性能和执行效率。