arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.2692cs.PL
收藏

循环迭代相关成本的索引标签

Indexed Labels for Loop Iteration Dependent Costs

Paolo Tranquilli

摘要:

我们提出了一个扩展的标签的方法,一种技术,用于解除资源消耗信息从编译到源代码。这种方法是注释编译器的核心,从一个大的C片段到CerCo项目的8051汇编,当同一部分代码的成本出现差异时,无论是由于代码转换,如循环优化还是高级架构功能(例如缓存),都会失去精确性。我们建议解决这个弱点,正式索引成本标签与迭代的包含循环,他们发生。这些索引可以在编译过程中进行转换,当被提升回源代码时,它们会产生相关成本。建议的更改已在CerCo的不可信原型编译器中实现,从C的大片段到8051汇编。

英文摘要:

We present an extension to the labelling approach, a technique for lifting resource consumption information from compiled to source code. This approach, which is at the core of the annotating compiler from a large fragment of C to 8051 assembly of the CerCo project, looses preciseness when differences arise as to the cost of the same portion of code, whether due to code transformation such as loop optimisations or advanced architecture features (e.g. cache). We propose to address this weakness by formally indexing cost labels with the iterations of the containing loops they occur in. These indexes can be transformed during the compilation, and when lifted back to source code they produce dependent costs. The proposed changes have been implemented in CerCo's untrusted prototype compiler from a large fragment of C to 8051 assembly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑