Oil Reservoir Simulations on Hypercubes

Abstract

A parallel numericail algorithm and its inaplementation on intel hypercubes are presented in this paper. Numerical computations show that the algorithm presented here can be used to handle reservoir models with hundreds of thousand gr id points. The block SOR algorithm with red-black ordering is used to solve the matrix equations in parallel and the binary reflection gray code algorithm is used to embed a ring structure into a hypercube to secure that the internode communication always occurs between the nearest neighbors. The efficiency of the algorithm can be well over 90 percent for the right problem site and number of nodes.