首页> 外文期刊>Parallel Computing >Loop parallelization algorithms: From parallelism extraction to code generation
【24h】

Loop parallelization algorithms: From parallelism extraction to code generation

机译:循环并行化算法:从并行化提取到代码生成

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

摘要

In this paper, we survey loop parallelization algorithms, analyzing the dependence representa- tions they use, the loop transformations they generate, the code generation schemes they require, and their ability to incorporate various optimizing criteria such as maximal parallelism detection, permutable loop detection, minimization of synchronizations, easiness of code generation, etc. We complete the discussion by presenting new results related to code generation and loop fusion for a particular class of multidimensional schedules called shifted linear schedules. We demonstrate that algorithms based on such schedules lead to simple codes.
机译:在本文中,我们调查了循环并行化算法,分析了它们使用的依赖项表示,它们生成的循环转换,所需的代码生成方案,以及它们结合各种优化标准的能力,例如最大并行度检测,可置换循环检测,同步的最小化,代码生成的简便性等。我们通过提供与代码生成和循环融合相关的新结果,来完成讨论,该结果针对特定类的多维线性计划(称为移位线性计划)。我们证明了基于这种调度的算法会导致简单的代码。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号