Integrated Parallel Processing Environment Combined Parallelizing Compiler with Runtime System for Data Distribution Feature

集成并行处理环境将并行编译器与数据分发功能的运行时系统相结合

• 批准号: 13480085
• 负责人: KUNIEDA Yoshitoshi
• 金额: $ 7.87万
• 依托单位: Wakayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-13480085/
• 关键词: parallelizing compiler; distributed shared memory; Laputa test; dependence analysis; data distribution; Loop parallelizing; MPI; automatic parallelizing; 並列処理; PCクラスタ; COMA; 分散処理

The main purpose of this research project is to develop a total system for parallel processing program developing environment ; especially an automatic parallelizing compiler and a software distributed shared memory (SDSM) system as its runtime support system. This compiler receives Fortran77 source programs and generates corresponding parallelized C programs, as the object codes, which are executed on commodities PC/WS clusters equipped with our SDSM system as a representative of distributed memory parallel architecture. In each object code, our compiler embeds appropriate primitive functions to control the SDSM system, for example, to send/receive data and synchronize several (all) PCs, in adequate places of object C programs for their parallel execution..For the dependence analysis module of our compiler, we have newly designed and proposed a practical data dependence analysis method which is combining the established ones, i.e. GCD Test, Banerjee Test, and Separability Test, with our original method which is also combined basically with both linear programming method (Simplex method) and exhaustive integer solution search. As the results of several evaluation experiments, it is clarified that our new method can analyze exactly with almost the same ability of the famous exact test, Omega Test, in view of the analyzable patterns of complexity of the given subscript expressions. Moreover in general cases, our methods can analyze more than or equally rapidly comparing with Omega Test.

该研究项目的主要目的是开发一个用于并行处理计划开发环境的系统。特别是自动并行化编译器和软件分布式共享内存（SDSM）系统作为其运行时支持系统。该编译器接收ForTran77源程序，并生成相应的并行C程序，作为对象代码，该程序是在配备了我们SDSM系统的商品PC/WS群集上执行的，作为分布式内存并行体系结构的代表。在每个对象代码中，我们的编译器嵌入了适当的原始功能以控制SDSM系统，例如，发送/接收数据并同步几（所有）PC，在适当的对象C程序中以进行其执行的依赖性分析模块，我们已经新设计并提出了一个实用的数据依赖分析方法，该方法是逐步测试的，该测试是建立的范围，该方法是融合了播放的范围。借助我们的原始方法，它也基本上与线性编程方法（单纯形方法）和详尽的整数解决方案搜索结合在一起。作为几个评估实验的结果，澄清的是，鉴于给定下标表达式的复杂性，我们的新方法可以用著名精确测试，欧米茄测试的能力完全相同的能力进行分析。此外，在一般情况下，我们的方法比与欧米茄测试相比，我们的方法可以分析更多或同样快速地进行比较。

项目成果

Hironobu Nobuhara, Masaaki Mineo, Tetsutaro Uehara, Shoichi Saito, Yoshitoshi Kunieda: "Design and Implementation of the Loop Restructuring Feature for the Parallelizing Compile, MIRAI"Proc.of Int.Conf.on Parallel and Distributed Processing Techniques and

Hironobu Nobuhara、Masaaki Mineo、Tetsutaro Uehara、Shoichi Saito、Yoshitoshi Kunieda：“并行化编译循环重构功能的设计和实现，MIRAI”Proc.of Int.Conf.on 并行和分布式处理技术和

Masaaki MINEO, Satoshi YOKOTE, Tetsutaro UEHARA, Shoichi SAITO, Yoshitoshi KUNIEDA: "An Automatic Parallelizing Compiler MIRAI with Data Distribution Function and its Runtime Support System Fagus for Distributed Memory Architecture"Proc.of Int.Conf.on Par

Masaaki MINEO、Satoshi YOKOTE、Tetsutaro UEHARA、Shoichi SAITO、Yoshitoshi KUNIEDA：“具有数据分布功能的自动并行编译器 MIRAI 及其用于分布式内存架构的运行时支持系统 Fagus”Proc.of Int.Conf.on Par

Hironobu Nobuhara, Masaaki Mineo, Tetsutaro Uehara, Shoichi Saito, Yoshitoshi Kunieda: "Design and Implementation of the Loop Restructuring Feature for the Parallelizing Compiler, MIRAI"Proc. of Int. Conf. on Parallel and Distributed Processing Techniques

Hironobu Nobuhara、Masaaki Mineo、Tetsutaro Uehara、Shoichi Saito、Yoshitoshi Kunieda：“并行编译器 MIRAI 的循环重构功能的设计与实现”Proc。

Tetsutaro UEHARA, Tsuneo NAKANISHI, Masaaki MINEO, Shoichi SAITO, Kazuki JOE, Akira FUKUDA, Yoshitoshi KUNIEDA: "MIRAI : Automatic Parallelizing and Distributing Compiler based on cc-COMA approach."Proc.of Int.Conf.on Parallel and Distributed Processing T

Tetsutaro UEHARA、Tsuneo NAKANISHI、Masaaki MINEO、Shoichi SAITO、Kazuki JOE、Akira FUKUDA、Yoshitoshi KUNIEDA：“MIRAI：基于 cc-COMA 方法的自动并行化和分布式编译器。”Proc.of Int.Conf.on 并行和分布式处理 T

Masaaki MINEO, Tetsutaro UEHARA, Shoichi SAITO, Yoshitoshi KUNIEDA: "A New Practical Array Data Dependence Analysis for Parallelizing Compilers"Innovative Architecture for Future Generation High-Perfomnance Processors and Systems '2003. (印刷中).

Masaaki MINEO、Tetsutaro UEHARA、Shoichi SAITO、Yoshitoshi KUNIEDA：“用于并行化编译器的新型实用阵列数据依赖性分析”，下一代高性能处理器和系统的创新架构（正在出版）。