实现统一嵌套循环中的全并行性的时间和代码大小优化
摘要：多维重时是改善嵌套循环的时序参数的最重要的优化技术之一。它包括探索循环的迭代和递归结构，以重新分配计算节点在周期期间，并从而实现全面的并行。然而，由于循环转换，这种技术在循环生成中引入了很大的开销。提供的解决方案通常具有重要的周期数和大的代码大小。这些因素在嵌入式系统中实现它们时是最具限制性的。在本文中，我们提出了一种新的多维重时技术，称为“最优多维重时”（OMDR）。它揭示了节点的时序和数据依赖特性，以最小化开销。实验结果表明，与现有多维重时技术提供的实验相比，我们的技术对嵌套循环的执行时间平均改进了19.31％。与以前的实验相比，平均代码大小减小了43.53％。
作者：Yaroub Elloumi, Mohamed Akil and Mohamed Hedi Bedoui
论文ID：1205.4672
分类：Programming Languages
分类简称：cs.PL
提交时间：2012-05-22