データフローベース高並列プログラミング言語の汎用並列計算機上の実装方式の研究

基于数据流的高度并行编程语言在通用并行计算机上的实现方法研究

• 批准号: 07780281
• 负责人: 日下部 茂
• 金额: $ 0.7万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780281/
• 关键词: 並列処理; 並列言語; 並列オブジェクト指向; マルチエージェント; 細粒度スレッド処理; データフロー; コンパイラ

本年度は,データフロー概念にもとづく超並列V言語の実用性を示すため,汎用並列計算機である富士通AP1000や,SUNワークステーションへの効率の良い実装を中心に以下のような研究を遂行した.コンパイラ コンパイラの最適化処理においては並列計算のアーキテクチャ依存部と非依存部を意識的し,最適化のレベルを,対象機種間に共通の最適化/対象機種間でアルゴリズムが共通の最適化/対象機種ごとに異なる最適化,のように切り分け,各レベルでの最適化の研究を行なった.初期フェーズでは宣言的に記述されたソースプログラムからデータ依存関係を抽出しマルチスレッ実行モデルにもとづく中間コードに変換し,後半フェーズで中間コードからターゲット計算機対応のマシンコードに変換する.初期フェーズの処理では機種間共通に施す最適化手法,データフローセマンティクスによって生じる冗長データコピーの削減などを重点的に行なった.プログラミング環境の整備 効率的実行環境を提供するための実行時ルーチンやプログラミング環境の整備を行なった.これらの環境の構築は,従来型の並列言語でも行なわれているが,V言語はデータフローモデルに基づくため,静的なデバグが比較的容易,細粒度の並列性を持つなどの特徴のため従来とは異なる着目点が必要である.V言語プログラムの実行順は,半順序でしか決まらず静的に振舞いを予想することが困難な場合が多い.そのため,実行時情報を利用した細粒度並列実行の可視化可視化環境の構築も行なった.

This year, we are using parallel computing machines such as Fujitsu AP1000, SUN, Fujitsu, Fujitsu and Fujitsu. In this connection, we do not need to know that the information of the non-dependent department of the dependence department of the database is the most accurate, and that the common communication between the two video machines is the most effective. In the early days, there was a record of the manifesto, which was published in the first half of the year, in the middle of the bank, in the middle and in the back half of the world. In the early days, there was a common application of the most efficient method among the equipment and equipment in the early days, and the operation of the key points of the equipment was cut for a long time. The operation of the environment is required to provide information on the operation of the environment during the operation. The environment is different, the type is different, and there is a list of words, words, eyes, eyes and eyes. In the semi-ordered sequence, the quiet vibrant dance is supposed to be full of difficulties. When you are busy, you can make use of the granularity and make it possible for the environment to be customized.

项目成果

日下部茂: "データフローモデルに基づく超並列V言語とその商用並列計算機上の実装について" 情報処理学会論文誌. 36. 1529-1541 (1995)

Shigeru Kusakabe：“基于数据流模型的大规模并行 V 语言及其在商业并行计算机上的实现”日本信息处理学会汇刊 36. 1529-1541 (1995)。

Shiger Kusakabe(Ed.:L.Bic et al.): "Implementation of Parallel Functional Language on Conventional Multi-processors(in Parallel Language and Compiler Research in Japan)" Kluwer Academic Publisher, 522 (1995)

Shiger Kusakabe（编辑：L.Bic 等人）：“传统多处理器上并行功能语言的实现（日本并行语言和编译器研究）”Kluwer 学术出版社，522（1995）

川野哲生: "細粒度マルチスレッド処理向けプロセッサDatarol-IIの構成と評価" 情報処理学会論文集. 36. 1700-1708 (1995)

Tetsuo Kawano：“用于细粒度多线程处理的处理器 Datarol-II 的配置和评估”日本信息处理学会会议记录 36. 1700-1708 (1995)。

西村潔俊: "実行時情報を利用した細粒度並列実行の可視化" 電気関係学会九州支部連合会大会論文集. 729-729 (1995)

Kiyoshi Nishimura：“使用运行时信息的细粒度并行执行的可视化”日本电气工程师九州分会联合会论文集 729-729 (1995)。

Tetsuo Kawano: "Fine-grain Multi-thread Processor Architecture for Massively Parallel Processing" Proc.of High-Performance Computer Architecture Symposium. 308-317 (1995)

Tetsuo Kawano：“用于大规模并行处理的细粒度多线程处理器架构”Proc.of 高性能计算机架构研讨会。