...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of computers and their applications >General Loop Fusion Technique with Improved Timing Performance and Minimal Code Size
【24h】

General Loop Fusion Technique with Improved Timing Performance and Minimal Code Size

机译：具有改进的定时性能和最小的代码大小的通用循环融合技术

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

For embedded systems with multiple functional units, loop fusion is one of the most effective techniques to increase the performance of applications with multiple loops. But loop fusion is not always applicable because of fusion-preventing dependences among loops. In this paper, we propose loop-transformation techniques to remove fusion-preventing dependences so that loop fusion can be applied and the code size of the fused loops is minimized. We first propose a general legalizing loop-fusion technique, the ULFJP technique, to legalize loop fusion for multi-level nested loops with fusion-preventing dependences. We also propose a technique to produce the final code of the fused loop and calculate the code size. We then propose a theoretical foundation to determine which dimensions are possible to be retimed to legalize loop fusion. Based on the foundation, we propose an improved legalizing fusion technique, the SelectXF technique, to select the best dimension to legalize loop fusion so that the code size of the fused loops is minimized. The experimental results show that the execution time of the fused loops by our legalizing fusion technique is significantly reduced compared to the execution time of the original loops, and the fused loops by our SelectXF technique achieve the minimal code size.
机译：对于具有多个功能单元的嵌入式系统，循环融合是提高具有多个循环的应用程序性能的最有效技术之一。但是，由于防止循环之间的融合，循环融合并不总是适用。在本文中，我们提出了循环变换技术来消除防止融合的依赖关系，以便可以应用循环融合，并使融合循环的代码大小最小化。我们首先提出一种通用的合法化循环融合技术ULFJP技术，以使具有融合防止依赖关系的多级嵌套循环合法化。我们还提出了一种产生融合循环的最终代码并计算代码大小的技术。然后，我们提出了一个理论基础，来确定可以重新计时哪些尺寸以使循环融合合法化。在此基础上，我们提出了一种改进的合法化融合技术，即SelectXF技术，以选择最佳尺寸来使循环融合合法化，从而最大程度地减少了融合环的代码大小。实验结果表明，与原始循环的执行时间相比，我们通过合法化的融合技术所执行的融合循环的执行时间显着减少，并且我们的SelectXF技术所实现的融合循环达到了最小的代码大小。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号