...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of parallel programming >Automatic Parallelization: Executing Sequential Programs on a Task-Based Parallel Runtime
【24h】

Automatic Parallelization: Executing Sequential Programs on a Task-Based Parallel Runtime

机译：自动并行化：在基于任务的并行运行时执行顺序程序

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

摘要

There are billions of lines of sequential code inside nowadays' software which do not benefit from the parallelism available in modern multicore architectures. Automatically parallelizing sequential code, to promote an efficient use of the available parallelism, has been a research goal for some time now. This work proposes a new approach for achieving such goal. We created a new parallelizing compiler that analyses the read and write instructions, and control-flow modifications in programs to identify a set of dependencies between the instructions in the program. Afterwards, the compiler, based on the generated dependencies graph, rewrites and organizes the program in a task-oriented structure. Parallel tasks are composed by instructions that cannot be executed in parallel. A work-stealing-based parallel runtime is responsible for scheduling and managing the granularity of the generated tasks. Furthermore, a compile-time granularity control mechanism also avoids creating unnecessary datastructures. This work focuses on the Java language, but the techniques are general enough to be applied to other programming languages. We have evaluated our approach on 8 benchmark programs against OoOJava, achieving higher speedups. In some cases, values were close to those of a manual parallelization. The resulting parallel code also has the advantage of being readable and easily configured to improve further its performance manually.
机译：当今的软件中有数十亿行顺序代码无法从现代多核体系结构中获得的并行性中受益。自动并行化顺序代码以促进对可用并行性的有效利用已成为一段时间以来的研究目标。这项工作提出了实现这一目标的新方法。我们创建了一个新的并行化编译器，用于分析读写指令以及程序中的控制流修改，以识别程序中指令之间的一组依赖关系。然后，编译器基于生成的依赖关系图，以面向任务的结构重写和组织程序。并行任务由无法并行执行的指令组成。基于工作窃取的并行运行时负责调度和管理所生成任务的粒度。此外，编译时粒度控制机制还避免了创建不必要的数据结构。这项工作的重点是Java语言，但是这些技术足够通用，可以应用于其他编程语言。我们已经针对8个针对OoOJava的基准程序评估了我们的方法，从而提高了速度。在某些情况下，值接近于手动并行化的值。生成的并行代码还具有可读性强，易于配置的优点，可以手动进一步提高其性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号