Vectorization of algorithms for solving systems of elliptic difference equations
Today's fastest computers achieve their highest level of performance when processing vectors. Consequently, considerable effort has been spent in the past decade developing algorithms that can be expressed as operations on vectors. In this paper we define two types of vector architecture. We discuss the variation of performance that can occur on a vector processor as a function of algorithm and implementation, the consequences of this variation, and the performance of some basic operators on the two classes of vector architecture. We also discuss the performance of higher level operators, including some that should be used with caution. Using both basic and high level operators, we discuss vector implementation of techniques for solving systems of elliptic difference equations. Included are fast Poisson solvers and point, line, and conjugate gradient techniques.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 5517126
- Report Number(s):
- LA-UR-83-1761; CONF-831111-3; ON: DE83014125
- Resource Relation:
- Conference: ASME winter annual meeting, Boston, MA, USA, 13 Nov 1983; Other Information: Portions are illegible in microfiche products
- Country of Publication:
- United States
- Language:
- English
Similar Records
Implementing techniques for elliptic problems on vector processors
Vectorization of algorithms for solving systems of difference equations