Studies on separations of paralle programs into physical aspect and logical one and effective compiling techniques

并行程序物理逻辑分离及有效编译技术的研究

• 批准号: 09680336
• 负责人: HAGIHARA Kenichi
• 金额: $ 2.24万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09680336/
• 关键词: Highly Parallel Programming Language; MPI; SPMD; MPMD; distributed memory; data partition

We have proposed Work-Time C(WTC) as a parallel programming language based on Work-Time model.In WTC we can describe parallel programs without consideration for the number of available processors and interprocessor communication.WIC programs allow functions to be called recursively in parallel.So we can use WTC programs to implement parallel algorithms at a natural and high level.In this research, we studied (1) how to translate aWIC program to the corresponding SPMD-type C program with MPI calls, (2) communication optimization to generate high performance parallel programs, (3) a dynamic load-balancing method to execute some recursive-procedure in parallel based on manager-worker style, (4) performance improvement aid functions for parallel programs, and (5) a task scheduling algorithms which can make use of message packaging to reduce software overhead.

我们提出了Work-Time - C（WTC）作为基于Work-Time模型的并行编程语言。在WTC中，我们可以在不考虑可用处理器数量和处理器间通信的情况下描述并行程序。WIC程序允许并行地递归调用函数。因此，我们可以使用WTC程序在自然和高层次上实现并行算法。在本研究中，我们研究了(1)如何通过MPI调用将aWIC程序转换为相应的spmd型C程序；(2)通信优化以生成高性能并行程序；(3)基于管理工作者风格的动态负载平衡方法以并行执行递归过程；(4)并行程序的性能改进辅助功能；(5)利用消息打包减少软件开销的任务调度算法。

项目成果

杉野陽一: "並列プログラムの改善支援機能を持つ性能解析システムの開発" 情報処理学会研究報告. AL66-11. 81-88 (1999)

Yoichi Sugino：“具有并行程序改进支持功能的性能分析系统的开发”日本信息处理学会研究报告AL66-11（1999）。

小笠原徹: "分割統治法プログラムを並列するコンパイル手法の提案と評価" 情報処理学会研究報告. AL66-10. 73-80 (1999)

Toru Ogasawara：“并行分而治之程序的编译方法的建议和评估”日本信息处理学会研究报告 AL66-10 (1999)。

Yoshifumi Manabe: "A Feasibility Decision Algorithm for Rate Monotonic and Deadline Monotonic Scheduling" Real-Time Systems. 14,2. 171-181 (1998)

Yoshifumi Manabe：“速率单调和截止日期单调调度的可行性决策算法”实时系统。

Noriyuki Fujimoto: "A Task Scheduling Algorithm to Package Messages on Distributed Memory Parallel Machines" to appear The 1999 Int.Sympo. on Parallel Architectures, Algorithms and Networks. (1999)

Noriyuki Fujimoto：“在分布式内存并行机上打包消息的任务调度算法”出现在 1999 年 Int.Sympo 上。

Yoshifumi Manabe: "k-Arbiter : A safe and general scheme for h-out of-k mutual exclusion," Theoretical Computer Science. 193,1-2. 97-112 (1998)

Yoshifumi Manabe：“k-Arbiter：一种安全且通用的 h-out of-k 互斥方案”，理论计算机科学。