Parallel Algorithms for Supercomputers

In this paper, we describe some of today supercomputers and we give examples of scientific applications that can be efficiently solved on these powerful machines. First, we give a classification of different architectures and we illustrate this description with some specific machines. Then, we discuss the basic issues about vector and parallel computation with examples of performance evaluations. The second part of the paper gives examples of vector and parallel algorithms. We concentrate on solving large linear systems with a parallel fast solver for the Poisson equation and the incomplete Choleski decomposition for the conjugate gradient method.