FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803221911> ?p ?o ?g. }

• W2803221911 abstract "This dissertation proposes a new technique for efficient parallel solution of very large linear systems of equations on a SIMD processor. The model problem used to investigate both the efficiency and applicability of the technique was of a regular structure with semi-bandwidth $beta,$ and resulted from approximation of a second order, two-dimensional elliptic equation on a regular domain under the Dirichlet and periodic boundary conditions. With only slight modifications, chiefly to properly account for the mathematical effects of varying bandwidths, the technique can be extended to encompass solution of any regular, banded systems. The computational model used was the MasPar MP-X (model 1208B), a massively parallel processor hostnamed hurricane and housed in the Concurrent Computing Laboratory of the Physics/Astronomy department, Louisiana State University. The maximum bandwidth which caused the problem's size to fit the nyproc $times$ nxproc machine array exactly, was determined. This as well as smaller sizes were used in four experiments to evaluate the efficiency of the new technique. Four benchmark algorithms, two direct--Gauss elimination (GE), Orthogonal factorization--and two iterative--symmetric over-relaxation (SOR) ($omega$ = 2), the conjugate gradient method (CG)--were used to test the efficiency of the new approach based upon three evaluation metrics--deviations of results of computations, measured as average absolute errors, from the exact solution, the cpu times, and the mega flop rates of executions. All the benchmarks, except the GE, were implemented in parallel. In all evaluation categories, the new approach outperformed the benchmarks and very much so when N $gg$ p, p being the number of processors and N the problem size. At the maximum system's size, the new method was about 2.19 more accurate, and about 1.7 times faster than the benchmarks. But when the system size was a lot smaller than the machine's size, the new approach's performance deteriorated precipitously, and, in fact, in this circumstance, its performance was worse than that of GE, the serial code. Hence, this technique is recommended for solution of linear systems with regular structures on array processors when the problem's size is large in relation to the processor's size." @default.
• W2803221911 created "2018-06-01" @default.
• W2803221911 creator A5064384344 @default.
• W2803221911 date "2022-06-14" @default.
• W2803221911 modified "2023-10-07" @default.
• W2803221911 title "A New Method for Efficient Parallel Solution of Large Linear Systems on a SIMD Processor." @default.
• W2803221911 cites W1515864807 @default.
• W2803221911 cites W1519924766 @default.
• W2803221911 cites W1577790836 @default.
• W2803221911 cites W1976806834 @default.
• W2803221911 cites W1986748478 @default.
• W2803221911 cites W2013197971 @default.
• W2803221911 cites W2030287160 @default.
• W2803221911 cites W2033293298 @default.
• W2803221911 cites W2067316631 @default.
• W2803221911 cites W2072355121 @default.
• W2803221911 cites W2130360419 @default.
• W2803221911 cites W2135490589 @default.
• W2803221911 cites W2140489561 @default.
• W2803221911 cites W2153905913 @default.
• W2803221911 cites W2156281098 @default.
• W2803221911 cites W2211765908 @default.
• W2803221911 cites W2321888650 @default.
• W2803221911 doi "https://doi.org/10.31390/gradschool_disstheses.5844" @default.
• W2803221911 hasPublicationYear "2022" @default.
• W2803221911 type Work @default.
• W2803221911 sameAs 2803221911 @default.
• W2803221911 citedByCount "1" @default.
• W2803221911 countsByYear W28032219112021 @default.
• W2803221911 crossrefType "dissertation" @default.
• W2803221911 hasAuthorship W2803221911A5064384344 @default.
• W2803221911 hasBestOaLocation W28032219111 @default.
• W2803221911 hasConcept C121332964 @default.
• W2803221911 hasConcept C13280743 @default.
• W2803221911 hasConcept C134306372 @default.
• W2803221911 hasConcept C135628077 @default.
• W2803221911 hasConcept C150552126 @default.
• W2803221911 hasConcept C173608175 @default.
• W2803221911 hasConcept C185798385 @default.
• W2803221911 hasConcept C190475519 @default.
• W2803221911 hasConcept C198880260 @default.
• W2803221911 hasConcept C205649164 @default.
• W2803221911 hasConcept C28826006 @default.
• W2803221911 hasConcept C33923547 @default.
• W2803221911 hasConcept C41008148 @default.
• W2803221911 hasConcept C459310 @default.
• W2803221911 hasConcept C6802819 @default.
• W2803221911 hasConcept C97355855 @default.
• W2803221911 hasConceptScore W2803221911C121332964 @default.
• W2803221911 hasConceptScore W2803221911C13280743 @default.
• W2803221911 hasConceptScore W2803221911C134306372 @default.
• W2803221911 hasConceptScore W2803221911C135628077 @default.
• W2803221911 hasConceptScore W2803221911C150552126 @default.
• W2803221911 hasConceptScore W2803221911C173608175 @default.
• W2803221911 hasConceptScore W2803221911C185798385 @default.
• W2803221911 hasConceptScore W2803221911C190475519 @default.
• W2803221911 hasConceptScore W2803221911C198880260 @default.
• W2803221911 hasConceptScore W2803221911C205649164 @default.
• W2803221911 hasConceptScore W2803221911C28826006 @default.
• W2803221911 hasConceptScore W2803221911C33923547 @default.
• W2803221911 hasConceptScore W2803221911C41008148 @default.
• W2803221911 hasConceptScore W2803221911C459310 @default.
• W2803221911 hasConceptScore W2803221911C6802819 @default.
• W2803221911 hasConceptScore W2803221911C97355855 @default.
• W2803221911 hasLocation W28032219111 @default.
• W2803221911 hasOpenAccess W2803221911 @default.
• W2803221911 hasPrimaryLocation W28032219111 @default.
• W2803221911 hasRelatedWork W1512604874 @default.
• W2803221911 hasRelatedWork W1976044314 @default.
• W2803221911 hasRelatedWork W2051596395 @default.
• W2803221911 hasRelatedWork W2064856044 @default.
• W2803221911 hasRelatedWork W2092102951 @default.
• W2803221911 hasRelatedWork W2140636994 @default.
• W2803221911 hasRelatedWork W2142204081 @default.
• W2803221911 hasRelatedWork W2154638730 @default.
• W2803221911 hasRelatedWork W2158982898 @default.
• W2803221911 hasRelatedWork W2255048617 @default.
• W2803221911 isParatext "false" @default.
• W2803221911 isRetracted "false" @default.
• W2803221911 magId "2803221911" @default.
• W2803221911 workType "dissertation" @default.