Development of the polyprocessor system with programmable connection and the parallel proramming language

点击翻译按钮获取中文摘要

The investigaters have designed and built a multi-transputer system as the basis of parallel processing computing environment with a message driven computing model, in order to establish the effective parallel programming technique for non-numeric computing. A prototype of a parallel processing language has also been implemented to control the processors. Sine a simple message driven synchronization mechanism cannot control parallel processes elaborately, both lasy and eager evaluations were used for the execution control. Actual hardware prototype consists of 64 transputers which are connected to each other. A shared memory machine was also designed and evaluated by the simulation.The sample applications were chosen from the non-numric processing such as hardware logic simulaton and semantic analysis of a compiler. For the logic simulation, each logic component is abstracted as a basic primitive process, and the whole logic system is described as a collection of processes which are connected by the message, then the processes are distributed among the transputers. For the semantic analysis of a compiler, the whole semantic analysis process is separated into small pieces of analysis relating to the corresponding syntactical units, then semantic analysis processes are generated dynamically. The generated processes are connected to each other by streams to control the execution. These sample applications were actually implemented and executed for the evaluation.