【24h】

Program Optimizations and Transformations in Calculation Form

机译:计算表中的程序优化和转换

获取原文
获取原文并翻译 | 示例

摘要

The world of program optimization and transformation takes on a new fascination when viewed through the lens of program calculation. Unlike the traditional fold/unfold approach to program transformation on arbitrary programs, the calculational approach imposes restrictions on program structures, resulting in some suitable calculational forms such as homomorphisms and mutumorphisms that enjoy a collection of generic algebraic laws for program manipulation. In this tutorial, we will explain the basic idea of program calculation, demonstrate that many program optimizations and transformations, such as the optimization technique known as loop fusion and the parallelization transformation, can be concisely reformalized in calculational form, and show that program transformation in calculational forms is of higher modularity and more suitable for efficient implementation.
机译:从程序计算的角度来看,程序优化和转换的世界充满了新的魅力。与在任意程序上进行程序转换的传统折叠/展开方法不同,计算方法对程序结构施加了限制,从而导致一些合适的计算形式(例如同态和多态)享受了用于程序操纵的通用代数定律的集合。在本教程中,我们将解释程序计算的基本概念,演示许多程序的优化和转换,例如称为循环融合和并行化转换的优化技术,可以以计算形式简明地重新格式化,并说明程序转换计算形式具有更高的模块性,更适合有效实施。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号