𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The solution of linear equations on a SIMD computer using a parallel iterative algorithm

✍ Scribed by S.J. Webb; J.J. McKeown; D.J. Hunt

Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
392 KB
Volume
26
Category
Article
ISSN
0010-4655

No coin nor oath required. For personal study only.

✦ Synopsis

Techniques for solving linear equations on a single instruction multiple data (SIMD) computer such as the ICL DAP have so far been confined to simple methods such as the Successive Overrelaxation and Alternating Direction Implicit algorithms. While these techniques are adequate for simple finite difference problems more difficult problems require more complex algorithms. Preconditioned conjugate gradient methods have solved difficult problems successfully on serial machines. This paper describes a preconditioning technique suitable for parallel machines and numerical results obtained from a series of problems of varying degrees of difficulty.

πŸ“œ SIMILAR VOLUMES

Development of a parallel molecular dyna
Development of a parallel molecular dynamics code on SIMD computers: Algorithm for use of pair list criterion
✍ Roccatano, D.; Bizzarri, R.; Chillemi, G.; Sanna, N.; Di Nola, A. πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 207 KB πŸ‘ 3 views

In recent years several implementations of molecular dynamics Ε½ . Ε½ . MD codes have been reported on multiple instruction multiple data MIMD machines. However, very few implementations of MD codes on single instruction Ε½ . multiple data SIMD machines have been reported. The difficulty in using pair

An Algorithm Computing the Regular Forma
An Algorithm Computing the Regular Formal Solutions of a System of Linear Differential Equations
✍ Moulay Barkatou; Eckhard PflΓΌgel πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 367 KB

We propose a method for computing the regular singular formal solutions of a linear differential system in the neighbourhood of a singular point. This algorithm avoids the use of cyclic vectors and has been implemented † in the computer algebra system Maple.

On some solutions of the Navier-Stokes e
On some solutions of the Navier-Stokes equations using a parallel processor
✍ J.S.B. Gajjar πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 574 KB

Numerous schemes and techniques exist for the solution of the Navier-Stokes equations on a serial machine, but the number which can be implemented efficiently and which exploit the special architectures of vector and parallel computers is relatively few. The paper discusses and comments on the appli