Computational Technology Resources - CCP

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

doi:10.4203/ccp.20.2.7

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 E_p = 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
purchase this book (price £60 +P&P)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	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 doi:10.4203/ccp.20.2.7 purchase the full-text of this paper 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 E_p = 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 purchase this book (price £60 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions