๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Parallelization of R-matrix propagation methods on distributed memory computers

โœ Scribed by A.G. Sunderland; J.W. Heggarty; C.J. Noble; N.S. Scott


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
865 KB
Volume
114
Category
Article
ISSN
0010-4655

No coin nor oath required. For personal study only.

โœฆ Synopsis


The R-matrix and Logarithmic Derivative methods are numerically very stable and are therefore ideal for integrating the large sets of coupled second-order linear differential equations which arise in non-exchange scattering problems (e.g., electron scattering by atoms and molecules). These calculations, which typically are repeated at many scattering energies, can become computationally demanding requiring the use of massively parallel computers.

Here the results of a study of various parallel decompositions of typical R-matrix propagator methods are reported. A data decomposition approach is employed in the solution following Baluja-Burke-Morgan method whereas a hybrid approach, involving both control and domain decomposition, is adopted for the potential following Light-Walker method. Timings of test computations obtained using a Cray T3D computer demonstrate that R-matrix external region computations involving between 500 and 1500 scattering channels are feasible. The approach is easily extended to much larger calculations and to other computer architectures. (~) 1998 Elsevier Science B.V.


๐Ÿ“œ SIMILAR VOLUMES


Scalable Parallel Matrix Multiplication
โœ Keqin Li ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 392 KB

Consider any known sequential algorithm for matrix multiplication over an arbitrary ring with time complexity O(N a ), where 2 < a [ 3. We show that such an algorithm can be parallelized on a distributed memory parallel computer (DMPC) in O(log N) time by using N a /log N processors. Such a parallel

A new parallel matrix multiplication alg
โœ Choi, Jaeyoung ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 139 KB ๐Ÿ‘ 3 views

We present a new fast and scalable matrix multiplication algorithm called DIMMA (distribution-independent matrix multiplication algorithm) for block cyclic data distribution on distributed-memory concurrent computers. The algorithm is based on two new ideas; it uses a modified pipelined communicatio

Parallel computation of the MP2 energy o
โœ Antonio M. Mรกrquez; Michel Dupuis ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 776 KB

A parallel distributed implementation of the second-order Mdler-Plesset perturbation theory method, widely used in quantum chemistry, is presented. Parallelization strategy and performance for the HONDO quantum chemistry program running on a network of Unix computers are also discussed. Superlinear

A parallel formulation of back-propagati
โœ S. Mahapatra; R.N. Mahapatra; B.N. Chatterji ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 894 KB

This paper presents a mapping scheme for parallel pipelined execution of the Back-propagation Learning Algorithm on distributed memory multiprocessors. The proposed implementation exhibits inter-layer or pipelined parallelism, unique to the multilayer neural networks. Simple algorithms have heen pr