Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040590908> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2040590908 abstract "The solution of a system of linear equations Ax = b is an important application in scientific computation. It arises for the numerical solution of self adjoint problems using finite difference or finite element methods for discretization. For realistic problems the coefficient matrix A is sparse most of the times, i.e. a large number of its elements are zero. The three commonly used classes of algorithms to solve the linear system of equations are direct methods, semi-iterative methods and iterative methods which differ in their numerical properties and their computer implementations. The multiprocessor L/U Decomposition for sparse systems was implemented by Gita Alaghband [Git85] as an example for a parallelized direct method. In this paper we will present examples for efficient parallelizations of iterative and semi-iterative algorithms and their implementations on various MIMD shared memory architectures. The iterative methods generate a sequence of approximate solutions which converge to the exact solution. To improve the rate of convergence the Multigrid approach [Hac80] is used as an accelerator. Semi-iterative methods operate in an iterative manner with the property of finite termination in exact arithmetic. The Conjugate Gradient methods shown in this paper are among the most popular representatives of this class of algorithms. They are usually not as robust as direct methods but there are computational advantages over methods that require the factorization of the coefficient matrix A." @default.
- W2040590908 created "2016-06-24" @default.
- W2040590908 creator A5013709463 @default.
- W2040590908 creator A5081727698 @default.
- W2040590908 date "1989-01-01" @default.
- W2040590908 modified "2023-09-27" @default.
- W2040590908 title "Parallelizing algorithms for MIMD architectures with shared memory" @default.
- W2040590908 cites W1854226152 @default.
- W2040590908 cites W2052602889 @default.
- W2040590908 cites W2798909945 @default.
- W2040590908 doi "https://doi.org/10.1145/318789.318816" @default.
- W2040590908 hasPublicationYear "1989" @default.
- W2040590908 type Work @default.
- W2040590908 sameAs 2040590908 @default.
- W2040590908 citedByCount "4" @default.
- W2040590908 crossrefType "proceedings-article" @default.
- W2040590908 hasAuthorship W2040590908A5013709463 @default.
- W2040590908 hasAuthorship W2040590908A5081727698 @default.
- W2040590908 hasBestOaLocation W20405909081 @default.
- W2040590908 hasConcept C11413529 @default.
- W2040590908 hasConcept C121332964 @default.
- W2040590908 hasConcept C123213974 @default.
- W2040590908 hasConcept C134306372 @default.
- W2040590908 hasConcept C135628077 @default.
- W2040590908 hasConcept C137119250 @default.
- W2040590908 hasConcept C158693339 @default.
- W2040590908 hasConcept C159694833 @default.
- W2040590908 hasConcept C163716315 @default.
- W2040590908 hasConcept C167431342 @default.
- W2040590908 hasConcept C173608175 @default.
- W2040590908 hasConcept C21032095 @default.
- W2040590908 hasConcept C2524010 @default.
- W2040590908 hasConcept C26517878 @default.
- W2040590908 hasConcept C33923547 @default.
- W2040590908 hasConcept C38652104 @default.
- W2040590908 hasConcept C41008148 @default.
- W2040590908 hasConcept C42355184 @default.
- W2040590908 hasConcept C54219892 @default.
- W2040590908 hasConcept C56372850 @default.
- W2040590908 hasConcept C57869625 @default.
- W2040590908 hasConcept C60866291 @default.
- W2040590908 hasConcept C62520636 @default.
- W2040590908 hasConcept C6802819 @default.
- W2040590908 hasConcept C73000952 @default.
- W2040590908 hasConcept C78045399 @default.
- W2040590908 hasConcept C81184566 @default.
- W2040590908 hasConcept C94523830 @default.
- W2040590908 hasConcept C97355855 @default.
- W2040590908 hasConceptScore W2040590908C11413529 @default.
- W2040590908 hasConceptScore W2040590908C121332964 @default.
- W2040590908 hasConceptScore W2040590908C123213974 @default.
- W2040590908 hasConceptScore W2040590908C134306372 @default.
- W2040590908 hasConceptScore W2040590908C135628077 @default.
- W2040590908 hasConceptScore W2040590908C137119250 @default.
- W2040590908 hasConceptScore W2040590908C158693339 @default.
- W2040590908 hasConceptScore W2040590908C159694833 @default.
- W2040590908 hasConceptScore W2040590908C163716315 @default.
- W2040590908 hasConceptScore W2040590908C167431342 @default.
- W2040590908 hasConceptScore W2040590908C173608175 @default.
- W2040590908 hasConceptScore W2040590908C21032095 @default.
- W2040590908 hasConceptScore W2040590908C2524010 @default.
- W2040590908 hasConceptScore W2040590908C26517878 @default.
- W2040590908 hasConceptScore W2040590908C33923547 @default.
- W2040590908 hasConceptScore W2040590908C38652104 @default.
- W2040590908 hasConceptScore W2040590908C41008148 @default.
- W2040590908 hasConceptScore W2040590908C42355184 @default.
- W2040590908 hasConceptScore W2040590908C54219892 @default.
- W2040590908 hasConceptScore W2040590908C56372850 @default.
- W2040590908 hasConceptScore W2040590908C57869625 @default.
- W2040590908 hasConceptScore W2040590908C60866291 @default.
- W2040590908 hasConceptScore W2040590908C62520636 @default.
- W2040590908 hasConceptScore W2040590908C6802819 @default.
- W2040590908 hasConceptScore W2040590908C73000952 @default.
- W2040590908 hasConceptScore W2040590908C78045399 @default.
- W2040590908 hasConceptScore W2040590908C81184566 @default.
- W2040590908 hasConceptScore W2040590908C94523830 @default.
- W2040590908 hasConceptScore W2040590908C97355855 @default.
- W2040590908 hasLocation W20405909081 @default.
- W2040590908 hasOpenAccess W2040590908 @default.
- W2040590908 hasPrimaryLocation W20405909081 @default.
- W2040590908 hasRelatedWork W1538827969 @default.
- W2040590908 hasRelatedWork W1966492133 @default.
- W2040590908 hasRelatedWork W2006417122 @default.
- W2040590908 hasRelatedWork W2040590908 @default.
- W2040590908 hasRelatedWork W2069408327 @default.
- W2040590908 hasRelatedWork W2080902989 @default.
- W2040590908 hasRelatedWork W2111467251 @default.
- W2040590908 hasRelatedWork W2500846120 @default.
- W2040590908 hasRelatedWork W3156294624 @default.
- W2040590908 hasRelatedWork W3175030460 @default.
- W2040590908 isParatext "false" @default.
- W2040590908 isRetracted "false" @default.
- W2040590908 magId "2040590908" @default.
- W2040590908 workType "article" @default.