ワーク・タイム・モデルに基づく超並列プログラム言語の設計と開発

基于工作时间模型的大规模并行编程语言的设计与开发

• 批准号: 08680365
• 负责人: 萩原 兼一
• 金额: $ 1.66万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680365/
• 关键词: 超並列プログラミング言語; 共有メモリパラダイム; コンパイラ; MPI; 分散共有メモリ; アルゴリズム・アニメーション

並列アルゴリズムの理論分野では,並列プログラムを高い抽象度でアーキテクチャ独立に記述することが重要である.さまざまな並列プログラムを高い抽象度で記述することを可能にし,さらにそのプログラムを効率よく実行することを目標として,本研究ではワーク・タイムモデルをサポートした拡張C言語であるデータ並列言語Work-Time Cとその処理系および開発環境を開発した.ワーク・タイムモデルでは,共有メモリパラダイムを用いて,理論的に行いたい命令集合の時系列を記述する.すなわち,通信・同期・使用するプロセッサ数に関する記述を行わず,どこに並列性があるかだけを記述する.さらに,Work-Time C言語は入れ子状データ並列をサポートしているので,並列に動作するサブルーチンを並列に呼び出すことができる.したがって,複雑な並列アルゴリズムを理論的に簡潔に記述可能である.この高水準なWork-Time Cプログラムおよびそれを実行する並列計算機の特性(プロセッサ数,演算速度,通信遅延など)に関する記述から,実行コードを得るためにWork-Time Cコンパイラを用いる.Work-Time Cコンパイラは,並列に実行可能な命令でも通信遅延を考慮して並列に実行しない,命令の実行プロセッサ決定方針を考慮して不必要な同期命令を削除するなど,実行効率のよい実行コードを生成する.本研究の成果として,EWS用Work-Time Cコンパイラ,ソースレベルデバッガ,アルゴリズムアニメーションを用いた並列アルゴリズム学習支援環境,MPI用Work-Time Cコンパイラのプロトタイプが完成している.現在,MPI用Work-Time Cコンパイラの生成する実行プログラムの性能を上げるために,性能解析などのツールを作成中である.

The theoretical division of the parallel category is different, and the parallel category is highly abstract and independent. This study aims to explore the processing system of parallel speech Work-Time C and open environment. The time series of the command set is described. A description of communication, synchronization, and usage. In this case,Work-Time C speech is in the form of a parallel motion. A concise description of the theory of the complex is possible. This high-level Work-Time C program is a parallel computer feature.(Number of servers, calculation speed, communication delay) Description of related information, implementation of the command, implementation of the command, consideration of communication delay, implementation of the command, consideration of policy, elimination of unnecessary synchronization commands, etc. The implementation of the implementation rate of the implementation of the United Nations system. The results of this study are as follows: Work-Time C for EWS, Work-Time C for MPI, Work-Time C for EWS, Work-Time C for MPI, Work-Time C for EWS, Work-Time C for MPI. Now,MPI uses Work-Time C to generate data, and the performance of the data is analyzed.

项目成果

藤本典幸: "プロセッサ間通信遅延を考慮した完全2分木状タスク依存グラフのスケジューリングアルゴリズム" 電子情報通信学会論文誌D-I. (掲載予定). (1997)

Noriyuki Fujimoto：“考虑处理器间通信延迟的完整二叉树状任务依赖图的调度算法”IEICE Transactions D-I（即将出版）。

乾和弘: "アニメーションを用いた並列アルゴリズム学習支援環境の構築" 電子情報通信学会教育工学研究会. (発表予定). (1997)

Kazuhiro Inui：“利用动画构建并行算法学习支持环境”电子信息通信工程师学会教育技术研究小组（预定报告）（1997年）。