Two-dimensional memory management using an avail list

A large two-dimensional FORTRAN array is used to simulate a two-dimensional memory. The two-dimensional memory management scheme is discussed in detai l, and an optimal two-dimensional scheme is established. The scheme is desi gned to reduce the need to copy arrays when they grow beyond their original memory allocation. Such a need arises when adaptive mesh refinement, for e xample, is used on a large scientific grid calculation with many multi-dime nsional arrays. The memory management scheme could be realized in hardware; however, it was originally developed as a technique to speed up numerical calculations. (C) 2000 Elsevier Science Ltd. All rights reserved.