关键词: OpenMP程序, 并行复算, 活跃变量, 检查点

Abstract: The OpenMP program uses the checkpoint to achieve fault tolerance. The existing checkpoint method does not consider the semanteme of active variables, the original value is copied to save the active variables, thus the checkpoint meets the problem of too big storage. In this paper the array active variable checkpoint optimization algorithm is proposed. The algorithm based on program analysis, deals with Implicit Value and Implicit Reference, uses the analytic method of the active variable to obtain active variables in array elements, and in appropriate circumstances uses the expression composed of the array subscript and the address of the first array element to express an array element, omitting the original value stored in the checkpoint, thereby reducing the checkpoint data storage capacity, to reduce the overhead of the checkpoint. Experiments show that, the algorithm can reduce checkpoint data quantity, can reduce the amount of data storage of array elements, to reduce the overhead of the checkpoint, and can eliminate certain adverse effects of implicit value and implicit reference.

Key words: OpenMP program, parallel recomputing, active variable, checkpoint