Numerical algorithms in computational fluid dynamics on vector computers

Modern vector computers tend to favour certain classes of algorithms (e.g. explicit, Jacobi-type) while other important algorithms, such as implicit ones or Monte Carlo, in their serial versions are not very suitable for these machines. However, restructuring of serial algorithms often enables the user to exploit fully the potential of vector machines, which will often result in remarkable performance improvements. In the following contribution, the vectorization of five well-known algorithms, the explicit-implicit MacCormack scheme, the implicit scheme of Beam and Warming, a boundary-layer algorithm, a Galerkin procedure and a Monte Carlo simulation, for the solution of problems in computational fluid dynamics is discussed and computation times are given.