• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>ISCA International Conference on Parallel and Distributed Computing Systems >Multi-level Loop Fusion with Minimal Code Size
【24h】

Multi-level Loop Fusion with Minimal Code Size

机译：具有最小代码大小的多级环融合

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Loop fusion is one of the most effective and common techniques to increase the performance of programs with multiple loops. The code size of the fused loop after loop fusion legalization might be increased due to the generation of the extra prologue and epilogue. Code size should be considered and minimized for embedded system designs. In this paper, we develop the Select_LF technique, which is to select one of the possible dimensions to legalize loop fusion such that the resultant code size of the fused loop is minimized. We propose a theoretical foundation to determine which dimensions are possible to be retimed to legalize loop fusion for any "J+K" model loop with a J-level outer loop and multiple K-level inner loops. The experimental results show that the execution time of the fused loops by our Select_LF technique is reduced by 55.4% on average compared to the original loops, and the code size of the fused loops is reduced by 7.8% on average compared to the previously reported Max_LF algorithm.
机译：循环融合是增加多个环路性能的最有效和常用的技术之一。由于额外的序幕和外表的产生，循环融合合法化后，融合环路后的代码大小可能会增加。对于嵌入式系统设计，应考虑和最小化代码大小。在本文中，我们开发了Select_LF技术，它是选择一个可能的尺寸来合法化环融合，使得融合环的结果代码大小最小化。我们提出了一个理论基础，以确定可以将哪些方面重新定位为合法化的循环融合，以便具有J级外环和多个K级内环的任何“J + K”模型环路。实验结果表明，与原始环路相比，我们的Select_LF技术的融合环路的执行时间平均降低了55.4％，与先前报告的MAX_LF相比，融合环的代码大小减少了7.8％算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号