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
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
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
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