Large parallel processing revisited: A second tutorial

Simple item page
dc.contributor.authorDavidson David B.
dc.date.accessioned2011-05-15T15:59:16Z
dc.date.available2011-05-15T15:59:16Z
dc.date.issued1992
dc.description.abstractAn efficient parallel LU algorithm that is suitable for a local-memory MIMD (multiple input multiple data) computer, such as an array of transputers, is described. A graphical approach is used to elucidate the algorithm. The results of a theoretical timing analysis are given. Some methods for reducing the communication load, by intelligent exploitation of the capabilities of certain parallel hardware, are described. Timing results for a code implementing the algorithm on a transputer array are given and compared to results for a parallel conjugate-gradient algorithm. The stability of LU decomposition is discussed. Pivoting is briefly reviewed, although the algorithm described in this paper does not implement this, at present. PARNEC, a parallel version of NEC2, is described. The parallel generation of the matrix elements is discussed, and a solution for NEC2 presented. Results for a preliminary test of the accuracy of PARNEC are given. The choice of a CG or LU solver for the solution of the system of linear equations generated by method-of-moment formulation and new parallel hardware are discussed.
dc.description.versionArticle
dc.identifier.citationIEEE Antennas and Propagation Magazine
dc.identifier.citation34
dc.identifier.citation5
dc.identifier.issn10459243
dc.identifier.other10.1109/74.163806
dc.identifier.urihttp://hdl.handle.net/10019.1/11093
dc.subjectAlgorithms
dc.subjectMatrix algebra
dc.subjectParallel processing systems
dc.subjectLinear equations
dc.subjectmethod of moments
dc.subjectMIMD computer
dc.subjectParallel conjugate-gradient algorithm
dc.subjectParallel LU algorithm
dc.subjectPARNEC algorithm
dc.subjectTransputer array
dc.subjectDigital signal processing
dc.titleLarge parallel processing revisited: A second tutorial
dc.typeArticle
Files
Collections
Stellenbosch University - Scopus Publications