caa a22 4500 477074987 CHVBK 20180405111437.0 cr unu---uuuuu 170330e19961201xx s 000 0 eng 10.1007/BF02900845 doi (NATIONALLICENCE)springer-10.1007/BF02900845 Evans D. Parallel Algorithms and Architectures Research Centre Department of Computer Studies, University of Technology, Loughborough, Leicx., U.K. aut On increasing the parallelism in numerical algorithms [Elektronische Daten] [D. Evans] Parallel algorithms have been designed for the past 20 years initially by parallelising existing sequential algorithms for many different parallel architectures. More recently parallel strategies have been identified and utilised resulting in many new parallel algorithms. However the analysis of such algorithms reveals that further strategies can be applied to increase the parallelism. One of these, i.e., increasing the computational capacity in each processing node can reduce the congestion/communication for shared memory/distributed memory multiprocessor systems and dramatically improve the performance of the algorithm. Two algorithms are identified and studied, i.e., the cyclic reduction method for solving large tridiagonal linear systems in which the odd/even sequence is increased to a ‘stride of 3' or more resulting in an improved algorithm. Similarly the Gaussian Elimination method for solving linear systems in which one element is eliminated at a time can be adapted to parallel form in which two elements are simultaneously eliminated resulting in the Parallel Implicit Elimination (P.I.E.) method. Numerical results are presented to support the analyses. Springer, 1996 Granularity nationallicence cyclic and stride reduction nationallicence Gaussian and Parallel Implicit Elimination methods nationallicence Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 292-308 1007-1202 1:3-4<292 1996 1 11859 https://doi.org/10.1007/BF02900845 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02900845 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Evans D. Parallel Algorithms and Architectures Research Centre Department of Computer Studies, University of Technology, Loughborough, Leicx., U.K aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 292-308 1007-1202 1:3-4<292 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer