memory


memory, a Fortran90 code which declares and uses a sequence of larger and larger arrays, to see what the memory limits are on a given computer.

The program tries an increasing series of values of N, using powers of 2, between limits that you set. At some point, the program may ask for more memory than can be provided, and crash. This is one way to find out what the memory ceiling is! The relevant power of 2 is likely to be in the 20's:
Log(N)N
201,048,576
212,097,152
224,194,304
238,388,608
2416,777,216
2533,554,432
2667,108,864
27134,217,728
28268,435,456
29536,870,912
301,073,741,824

Remember that your memory is probably described in terms of bytes, but that integers and reals require 4 bytes, and double precision reals require 8 bytes.

Problems with Large Arrays:

The use of very large arrays in a perfectly legal program can cause a failure that appears as a segmentation fault.

This might be caused, for instance, by the use of automatic arrays in a subprogram. An automatic array is one whose dimension is passed into the subprogram as an argument, but whose memory is only created when the subprogram is entered. Some compilers, presumably expecting such arrays to be small, use memory from the stack; if the available memory is exceeded, the program crashes.

You might be able to make such an error go away by replacing the automatic arrays by explicitly allocated arrays. Their memory comes from the heap, which is, typically, a more substantial resource.

You could allocate the arrays in the calling program.

On Unix, you can determine the current stacksize, in kilobytes, by the command

        ulimit -S -s
      
My system reported the value as "8192". You can increase this limit to a numeric value:
        ulimit -S -s 16384
      
or simply ask that it be unlimited using the command:
        ulimit -s unlimited
      

Alternatively, your Fortran compiler may have a switch that controls the size of the stack, or that changes the method of getting memory for automatic arrays. For the Intel ifort compiler, the switch -heap-arrays [n] means that arrays larger than n will be assigned memory from the heap rather than the stack.

Usage:

memory log_n_min log_n_max
runs the program for sizes N = 2log_n_min to 2log_n_max.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

memory is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version.

Related Data and Programs:

memory_test

linpack_bench, a Fortran90 code which measures the time needed to factor and solve a linear system.

machine, a Fortran90 code which returns various machine constants.

timer, a Fortran90 code which demonstrates how to compute CPU time or elapsed time.

Source Code:


Last revised on 30 July 2020.