The II parallel programming system

A parallel random access machine (PRAM)-oriented programming language called II and its implementation on transputer networks are presented. The approach taken is a compromise between efficiency and simplicity. The II 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 II programs, called PRSW, is introduced. The current version of the II 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.