Parallel Processing system Based on Asynchronous Relaxization

基于异步松弛的并行处理系统

• 批准号: 02650275
• 负责人: MURAOKA Yoichi
• 金额: $ 1.47万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1990
• 资助国家: 日本
• 起止时间: 1990 至 1991
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-02650275/
• 关键词: Parallel Processing; Compiler; コンピュ-タア-キテクチャ

The major results of this research include the followings.(1)The deign and implimentation of the precedence activation schemeAs it is well known, it has been very difficult to extract parallelsim from a program with many jump instructions. The proposed scheme evaluates all possible computations simultaneously, and later select the one which is valid. The scheme was implemented in the context of dataflow cotrol mechanism.(2)The design of a parallel compilerA parallel compiler which takes a program written in an ordinary language, and comiples it onto a complex of machines such as a vector machine and an array machine. Further, a more efficient compiling technique for for loops which expands a compound loop into a single loop was proposed.(3)The design and implimentation of a parallel fineite element solverA parallel fineite element solver which maps a problem efficiently on an array machine has been proposed and implimented.

本研究的主要成果包括以下几点。（1）优先激活方案的设计与实现众所周知，从具有许多跳转指令的程序中提取并行性是非常困难的。该方案同时评估所有可能的计算，然后选择有效的计算。该方案是在容错控制机制的背景下实现的。（2）并行编译器的设计一种并行编译器，它把用普通语言编写的程序编译成一个机器的复合体，如向量机和数组机。此外，提出了一种更有效的for循环编译技术，将复合循环扩展为单个循环。（3）并行有限元求解器的设计与实现提出并实现了一种在阵列机上高效映射问题的并行有限元求解器。

项目成果

村岡: "超並列処理コンパイラ" コロナ社, 195 (1990)

Muraoka：“大规模并行处理编译器” Corona Publishing，195 (1990)

Y.MURAOKA: "Parallel Execution of Ordinary Programs" New Generation Computing.

Y.MURAOKA：“普通程序的并行执行”新一代计算。

H.YAMANA: "Parallel Processing SystemーHarrayー" Computing Systems in Engineering. 1. 111-130 (1990)

H.YAMANA：“并行处理系统 - Harray -”工程计算系统。1. 111-130 (1990)。

山名他: "並列処理システムー晴ーにおけるデ-タフロ-プログラム開発環境" 電子情報通信学会論文誌. J73ーDーI. 569-579 (1990)

Yamana 等人：“并行处理系统 - 清晰的数据流程序开发环境”，电子、信息和通信工程师学会汇刊 J73-D-I 569-579 (1990)。

山名他: "並列処理システムー晴ーにおけるフロ-グラフ展開を用いた条件分岐の並列実行" 早稲田大学情報センタ-紀要. 12. 8-18 (1991)

Yamana 等人：“并行处理系统 - 使用流图扩展进行条件分支的并行执行”早稻田大学信息中心公告。 12. 8-18 (1991)