ASYNCHRONOUS CHECKPOINT ACQUISITION AND RECOVERY FROM THE CHECKPOINT IN PARALLEL COMPUTER CALCULATION IN ITERATION METHOD

摘要

A method and system to acquire checkpoints in making iteration-method computer calculations in parallel and to effectively utilize the acquired data for recovery. At the time of acquiring a checkpoint in parallel calculation that repeats an iteration method, each node independently acquires the checkpoint in parallel with the calculation without stopping the calculation. Thereby, it is possible to perform both of the calculation and the checkpoint acquisition in parallel. In the case where the calculation does not impose an I/O bottleneck, checkpoint acquisition time is overlapped, and execution time is reduced. In this method, checkpoint data including values at different points of time during the acquisition process is acquired. By limiting the use purpose to iteration-method convergence calculations, mixture of the values at the different points of time in the checkpoint data is accepted in the problem that a convergence destination does not depend on an initial value.