𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pseudospectral correlation methods on distributed memory parallel architectures

✍ Scribed by Todd J. Martinez; Emily A. Carter


Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
565 KB
Volume
241
Category
Article
ISSN
0009-2614

No coin nor oath required. For personal study only.

✦ Synopsis


We describe an efficient implementation of the pseudospectral multi-reference single-and double-excitation configuration interaction method on a distributed memory parallel architecture. Near-linear speedups are achieved up to 16 processors for a single-reference test case, demonstrating that pseudospectral methods are uniquely suited to parallel processing.


πŸ“œ SIMILAR VOLUMES


Towards Structured Parallel Computing on
✍ Feng Gao πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 403 KB

This paper introduces an architecture-independent, hierarchical approach to algorithm design on distributed-memory architectures, in contrast to the current trend of tailoring algorithms towards specific architectures. We show that, rather surprisingly, this new approach can achieve uniformity witho

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

Performance Analysis of the Parallel Kar
✍ GIOVANNI CESARI; ROMAN MAEDER πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 447 KB

We present three parallel implementations of the Karatsuba algorithm for long integer multiplication on a distributed memory architecture and discuss the experimental results obtained on a Paragon computer. The first two implementations have both time complexity O(n) on n log 2 3 processors, but pre