Large-scale systems of nonlinear difference equations are well suited for implementations on a parallel vector processor. This report de scribes the fast solution methods encompassed by Project LINK, including implementation on an IBM 3090-200VF supercomputer. LINK comprises 79 macroeconometric models emulating the economies of countries or regions linked through international trade. The model, with more than 20,000 equations, is solved by nesting a Jacobi iteration procedure with a combined Gauss- Seidel and Newton-Raphson procedure. The so lution performance, in terms of elapsed time, can be improved almost proportionally to the number of parallel processors. One can take advantage of vector processing at several stages of the solution algorithm. By exploiting the dynamics of the model, it is possible to gain a factor of 2 or more in speed from vectorization. Furthermore, the availability of large computer memory has significantly reduced the time spent on disk input/output.
[1]
Randolph G. Scarborough,et al.
A Vectorizing Fortran Compiler
,
1986,
IBM J. Res. Dev..
[2]
G. Amdhal,et al.
Validity of the single processor approach to achieving large scale computing capabilities
,
1967,
AFIPS '67 (Spring).
[3]
The Models of Project LINK.
,
1977
.
[4]
Pierre Nepomiastehy,et al.
Adapted Methods for Solving and Optimizing Quasi-Triangular Econometric Models
,
1977
.
[5]
Giampiero M. Gallo,et al.
Solving large sparse systems of equations in econometric models
,
1987
.
[6]
John A. Sawyer,et al.
Modelling the International Transmission Mechanism
,
1980
.
[7]
Paul M. Beaumont,et al.
Efficiency of the Cyber 205 for Stochastic Simulations of a Simultaneous, Nonlinear, Dynamic Econometric Model
,
1987
.