Parallel computation schemes for dynamic relaxation

B. H V Topping, A. I. Khan

Research output: Contribution to journalArticlepeer-review

43 Citations (Scopus)


This paper describes a parallel algorithm for the dynamic relaxation (DR) method. The basic theory of the dynamic relaxation is briefly reviewed to prepare the reader for the parallel implementation of the algorithm. Some fundamental parallel processing schemes have been explored for the implementation of the algorithm. Geometric Parallelism was found suitable for the DR method when using transputer-based systems. The evolution of the parallel algorithm is given by identifying the steps which may be executed in parallel. The structure of the parallel code is discussed and then described algorithmically. Two geometrically non-linear parallel finite element analyses have been performed using different mesh densities. The number of processors was varied to investigate algorithm efficiency and speed ups. Using the results obtained it is shown that the computational efficiency increases when the computational load per processor is increased.

Original languageEnglish
Pages (from-to)513-548
Number of pages36
JournalEngineering Computations: International Journal for Computer Aided Engineering and Software
Issue number6
Publication statusPublished - Dec 1994


Dive into the research topics of 'Parallel computation schemes for dynamic relaxation'. Together they form a unique fingerprint.

Cite this