The ETH multiprocessor project: parallel simulation of continuous systems

Abstract
A new multiprocessor system is currently under con struction at ETH (Swiss Federal Institute of Technol ogy). This multiple-instruction-stream multiple-data stream (MIMD) computer exploits the advantages of low-cost large-scale integrated components. A first model of the ETH multiprocessor featuring a modular expansible architecture will consist of a PDP 11/40 and 16 LS-T-11S. After its completion in 1980 the multiprocessor will be applied mainly to the simula tion of continuous systems. Evaluations of integration schemes for MIMD systems showed the method of power series expansions to be most appropriate. Starting from a FORTRAN-like source code, the differential equations are automatically decomposed into smaller problems. The higher deriva tives of all variables are computed using analytical recursion formulas. Usually many formulas can be evaluated simultaneously, each by a master cooperating with a number of slaves, using the inherent parallel ism in many of these formulas. The time behaviour of the multiprocessor is character ized by dynamically changing hierarchies. To imple ment algorithms efficiently, several principal prob lems of parallel computing were solved in hardware rather than in software. Thus the system features provisions for instantaneous data exchange between processors, protection of data, handling of deadlocks, and performance of operating system tasks. As a result, the ETH multiprocessor simplifies the solu tion of problems from different fields.