DocumentCode
506203
Title
A study of dissipation operators for the euler equations and a three- dimensional channel flow
Author
Olsson, Pelle ; Johnsson, S.L.
Author_Institution
Department of Scientific Computing, Uppsala University, Uppsala, Sweden and Department of Computer Science, Yale University, New Haven, CT
fYear
1989
fDate
12-17 Nov. 1989
Firstpage
141
Lastpage
151
Abstract
Explicit methods for the solution of fluid flow problems are of considerable interest in supercomputing. These methods parallelize well. The treatment of the boundaries is of particular interest both with respect to the numeric behavior of the solution, and the computational efficiency. We have solved the three-dimensional Euler equations for a twisted channel using second-order, centered difference operators, and a three stage Runge-Kutta method for the integration. Three different fourth-order dissipation operators were studied for numeric stabilization: one positive definite, [8], one positive semidefinite, [3], and one indefinite. The operators only differ in the treatment of the boundary. For computational efficiency all dissipation operators were designed with a constant bandwidth in matrix representation, with the bandwidth determined by the operator in the interior. The positive definite dissipation operator results in a significant growth in entropy close to the channel walls. The other operators maintain constant entropy. Several different implementations of the semidefinite operator obtained through factoring of the operator were also studied. We show the difference both in convergence rate and robustness for the different dissipation operators, and the factorizations of the operator due to Eriksson. For the simulations in this study one of the factorizations of the semidefinite operator required 70 - 90% of the number of iterations required by the positive definite operator. The indefinite operator was sensitive to perturbations in the inflow boundary conditions. The simulations were performed on a 8,192 processor Connection Machine system model CM-2. Full processor utilization was achieved, and a performance of 135 Mflops/s in single precision was obtained. A performance of 1.1 Gflops/s for a fully configured system with 65,536 processors was demonstrated.
Keywords
Bandwidth; Computational efficiency; Computer science; Computer simulation; Difference equations; Differential equations; Entropy; Robustness; Scientific computing; Supercomputers;
fLanguage
English
Publisher
ieee
Conference_Titel
Supercomputing, 1989. Supercomputing '89. Proceedings of the 1989 ACM/IEEE Conference on
Conference_Location
Reno, NV, United States
Print_ISBN
0-89791-341-8
Type
conf
DOI
10.1145/76263.76279
Filename
5349038
Link To Document