Parallel Processing system Based on Asynchronous Relaxization

(1)优先激活模式的设计与实现众所周知，从含有大量跳转指令的程序中提取并行性是非常困难的。该方案同时评估所有可能的计算，然后选择有效的计算。该方案是在数据流控制机制的背景下实现的。(2)并行编译器的设计：将用普通语言编写的程序并行化到向量机和阵列机等复杂机器上的并行编译器。提出了一种更有效的循环编译技术，将复合循环扩展为单循环。(3)并行有限元求解器的设计与实现提出并实现了一种在阵列机上高效映射问题的并行有限元求解器。

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.