Parallel Processing Techniques for Simulation

This volume provides the proceedings of the First European Workshop on Parallel Processing Techniques for Simulation which was held at the end of October 1985. The Workshop was organized within the framework of a joint project sponsored by the Commission of the European Communities under the research part of the multiannua1 programme in the field of Data Processing aming at promoting collaborative research work in the Community. The project involved collaborative work between the Complex Systems Group of the Control Systems Centre at UMIST, the Systems Reliability Service of the United Kingdom Atomic Energy Authority and the University of Bergamo, Italy. The aim of this project was to develop decomposition coordination techniques which would be of help in the simulation of complex dynamical systems on parallel processing facilities. One of the major aims of the Workshop was to report on the results produced within the project and to try to relate these to the leading work going on in this field in other centres of excellence. With this in mind, the Proceedings Volume is split up into a number of parts corresponding to the main sessions within the Workshop programme. Front Matter....Pages i-viii Decomposition — Coordination Techniques for Parallel Simulation....Pages 1-16 Application of Parallel Processing to RELAP....Pages 17-29 Clustering Technique for Rearranging ODE Systems....Pages 31-43 Multi-Level Hierarchical Structures for the Solution of Large Sets of Ordinary Differential Equations....Pages 45-63 A Completely Parallel Scheme for Simulation of Transients in Large Gas Transmission Networks....Pages 65-78 On the Factorisation of Certain Symmetric Circulant Banded Linear Systems....Pages 79-84 An ABS Method for Solving Suitably Structured Linear Systems is Supported by Parallel Architectures....Pages 85-93 Frequency-Domain Separable Decomposition of 2-Dimensional Systems....Pages 95-112 A Parallel Estimation Algorithm....Pages 113-121 Design of Parallel Numerical Algorithms....Pages 123-142 Determination and Separation of Dynamics for Multi-Time Scale Bilinear Systems....Pages 143-159 Dynamic Programming: A Parallel Implementation....Pages 161-170 ESL — Advanced Simulation Language for Parallel Processors....Pages 171-182 Survey of Parallel Processing in Simulation....Pages 183-202 Integrated System Optimisation and Parameter Estimation Technique Using a Distributed Hierarchical Computer System....Pages 203-215 Parallel Kalman Filter Bank Design for Adaptive Image Restoration....Pages 217-228 A Multimicroprocessor for Parallel Processing....Pages 229-238 Parallel Calculation Modelling with Data Flow Petri Nets....Pages 239-249 Systolic Nets Modelling with Data Flow Petri Nets....Pages 251-262 Multiprocessor Task Scheduling with Single Resource Constraints....Pages 263-267 The Numerical Solution of Non-Linear Parabolic Equations on MIMD Parallel Computers....Pages 269-294 Back Matter....Pages 295-301