Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 20
ADVANCES IN PARALLEL AND VECTOR PROCESSING FOR STRUCTURAL MECHANICS
Edited by: B.H.V. Topping and M. Papadrakakis
Paper II.7

A Parallel Iterative Method for Solving Linear Systems on a Shared Memory MIMD Computers

N.M. Missirlis and F.I. Tjaferis

Department of Informatics, Section of Theoretical Informatics, University of Athens, Athens, Greece

Full Bibliographic Reference for this paper
N.M. Missirlis, F.I. Tjaferis, "A Parallel Iterative Method for Solving Linear Systems on a Shared Memory MIMD Computers", in B.H.V. Topping, M. Papadrakakis, (Editors), "Advances in Parallel and Vector Processing for Structural Mechanics", Civil-Comp Press, Edinburgh, UK, pp 69-73, 1994. doi:10.4203/ccp.20.2.7
Abstract
This paper is concerned with the implementation of the Preconditioned Simultaneous Displacement (PSD) method on a shared memory MIMD computer for solving large linear systems. We show that PSD call be divided into noninterfering tasks of constant execution time. By studying the precedence graph of these tasks we are able to find an optimal schedule using p = [N/2] processors, where N is the number of equations, with an efficiency Ep = 5/7. Finally, we also consider the case where p < [N/2] and present a heuristic schedule.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description