
Accession Number : ADA139307
Title : Solving the Poisson Equation on the FPS164 (Floating Point System164).
Descriptive Note : Technical rept.,
Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE
Personal Author(s) : O'Donnell,S T ; Geiger,P ; Schultz,M H
PDF Url : ADA139307
Report Date : Nov 1983
Pagination or Media Count : 30
Abstract : The architectural differences between a serial and a parallel machine raise a number of questions regarding the efficiency of established algorithms. This paper explores several algorithms which solve the Poisson equation on rectangular regions in two dimensions. The solution of the Poisson problem is an example of one of the simplest nontrivial computations which frequently occur in innermost loops of large scale scientific codes, and hence is a useful test of different architectures for scientific computation. Compared are solution times on the Vax 11/780 with solution times on the Floating Point System 164 (FPS164) attached processor. Since the FPS164 supports a sufficiently large memory and the host/attached processor I/O is relatively slow, it is of interest to solve large problems entirely on the FPS164. We explore the performance of the FPS164 on both portable FORTRAN programs which have not been tuned to its architecture and on moderately tuned FORTRAN programs which make calls to the FPS assembly language math library, MATHLIB. Use of MATHLIB results in shorter programs which are usually more efficient. We show that the speedup in execution time is more uniform across the algorithms than might be anticipated and hence the choice of algorithm is still highly significant.
Descriptors : *Algorithms, *Poisson equation, *Problem solving, Computer applications, Floating point operation, Fourier transformation, Linear systems, Matrices(Mathematics), Fortran, Transformations(Mathematics), Computations, Optimization
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE