STRUCTURED PROCESS: A NEW LANGUAGE ATTRIBUTE FOR BETTER INTERACTION OF PARALLEL ARCHITECTURE AND ALGORITHM.

Abstract

A new language attribute called structured process is proposed to improve the interaction between parallel architectures and algorithms. is proposed. The attribute provides the synergy of expressing the parallel architecture and algorithm in the same high-level language and utilizes the process identification (PID) as an explicit linkage between the algorithm and architecture. Such a synergy and linkage greatly contribute to the precise description of a parallel algorithm and thus significantly increase its readability especially for polymorphic array processors. The structured process attribute not only supports convenient interprocess communication but also reveals the communication pattern explicitly through PIDs. The structure and the PID are informative for efficient code generation. A language based on the structured process attribute has been developed and an emulator is available for further research on the interaction between parallel architectures and algorithms.