The II parallel programming system

A parallel random access machine (PRAM)-oriented programming language called 11 and its implementation on transputer networks are presented. The approach taken is a compromise between efficiency and simplicity. The 11 language has been conceived as a tool for the study, design, analysis, verification, and teaching of parallel algorithms. One of the main features of this Pascal-like language is the ability to mix parallelism and recursion allowing a simple and elegant formulation of a large number of parallel algorithms. A method for the complexity analysis of 11 programs, called PRSW, is introduced. The current version of the 11 compiler guarantees the conservation of the PRSW complexity of the algorithms translated. Furthermore, the computational results show a good behavior of the system for PRAM efficient algorithms.