课题基金 / 基金详情

Study on parallelizing compiters with a granularity tuning mechanism

Study on parallelizing compiters with a granularity tuning mechanism
具有粒度调整机制的并行编译器研究
批准号:
10480057
负责人:
YUBA Toshitsugu
金额:
$8.9万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
1998
资助国家:
日本
项目状态:
已结题
起止时间:
1998 至 2001

项目摘要

项目成果

YUBA Toshitsugu的其他基金

相似基金

相关文献

中文摘要
翻译
我们的目标是为高效的并行处理建立具有粒度调整机制的并行化编译器的基础技术。并行化编译器通过将并行目标程序的硬件特性与给定应用程序的并行特性相匹配,生成一个并行目标程序,该并行目标程序将在并行计算机上以最短的时间执行。主要研究结果如下:1.提出了一种新的静态并行化方案,将目标序列程序的部分以最优粒度划分为并行任务,并将其作为抽象并行机。采用DO循环、跨循环DO和递归函数调用进行粒度调整,并在不同的并行机上进行了评估研究,提出了一种高效的分布存储并行计算机粗粒度并行处理执行机制。该机制可以实现将给定的顺序程序转换为带有执行开始条件和数据到达条件的粗粒度任务图,作为并行化计算机的功能。实验构建了一个具有粗粒度并行处理功能的并行化编译器。利用传统的Open MP编译器将带有Open MP原语的粗粒度任务图转换为可执行的并行C程序。提出了一种新的软件分布式共享内存(SDSM),通过在中间件级别反映应用程序的特性来减少内存一致性开销。SDSM方案在异构型工作站集群和SMP型个人计算机集群等并行机环境中实现。
英文摘要
We aim to establish the fundamental technology of parallelizing compilers with a granularity tuning mechanism for efficient parallel processing. The parallelizing compiler generates a parallel object program, which will be executed in the shortest time on a parallel computer, by matching its hardware characteristics with parallel properties of a given application program. The main results are as follows :1. A new static parallelizing scheme is proposed, in which apart of a target sequential program is divided into parallel tasks with optimal granularity by using the LogP model as an abstract parallel machine. Do loops, do across loops and recursive function calls are applied for granularity tuning, and evaluation studies are carried out on some different parallel computers.An efficient execution mechanism for coarse-grain parallel processing is proposed for distributed memory parallel computers. The mechanism can be realized to transform a given sequential program into a coarse-grain task graph with execution start conditions as well as data reaching conditions as a function of parallelizing computers.3. A parallelizing compiler with a coarse-grain parallel processing function is experimentally constructed. The conventional Open MP compiler is utilized to translate the coarse-grain task graph with Open MP primitives into an executable parallel C program.4. A novel software distributed shared memory (SDSM) is proposed, which reduces memory consistency overhead by reflecting characteristics of application programs at a middleware level. The SDSM scheme is implemented in such parallel machine environment as a heterogeneous workstation cluster and an SMP-type personal computer cluster.
期刊论文(60)
专著(0)
科研奖励(0)
会议论文
福岡岳穂, 本多弘樹, 弓場敏嗣: "OpenMPによる粗粒度タスク並列実行方式"情報処理学会研究報告 2000-HPC-82-12. Vol.2000,No.73. 65-70 (2000)
Takeho Fukuoka、Hiroki Honda、Toshitsugu Yumiba:“使用 OpenMP 的粗粒度任务并行执行方法”日本信息处理学会研究报告 2000-HPC-82-12,Vol.2000,No.73 (2000)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
高畠志泰, 大沢範高, 弓場敏嗣, 佐藤三久, 山口喜教: "細粒度並列アーキテクチャ用SISALコンパイラにおける並列粒度調整方式"情報処理学会論文誌. Vol.39,No.6. 1709-1717 (1998)
Shiyasu Takabatake、Noritaka Osawa、Toshitsugu Yumiba、Miku Sato、Yoshinori Yamaguchi:“用于细粒度并行架构的 SISAL 编译器中的并行粒度调整方法”,《日本信息处理学会会刊》第 39 期,第 6 卷,1709-。 1717 (1998)
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
Hideaki Hirayama, Hiroki Honda and Toshitsugu Yuba: "Distributed Shared Memory with Log Based Consistency for Operations with Commutative Law or Associative Law"Systems and Computers in Japan. Vol.32,No.8. 10-19 (2001)
Hideaki Hirayama、Hiroki Honda 和 Toshitsugu Yuba:“具有基于日志一致性的分布式共享内存,用于交换律或结合律运算”日本系统和计算机。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
共 30 条
    Software distributed shared memory systems with performance scalability for supercluster systems
    • 批准号:
      16300004
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $8.96万
    • 财政年份:
      2004
    • 负责人:
      YUBA Toshitsugu
    • 依托单位:
    Study on Granularity Tuning Mechanism in Fine-Grain Parallel Processing
    • 批准号:
      07458055
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $4.48万
    • 财政年份:
      1995
    • 负责人:
      YUBA Toshitsugu
    • 依托单位:
    海外基金