OPTIMIZING THE OPERATION OF FRAGMENTED PROGRAMS BASED ON TRACES

Abstract

This article analyzes a fragmented algorithm to solve systems of linear algebraic equations and optimize its operation. A sequential and parallel algorithm of the generalized minimal residuals method is described. A fragmented algorithm has been developed and implemented in the LuNA language. The LuNA system automatically constructs parallel programs, thereby allowing researchers not to waste efforts on developing a parallel program, in particular, allows not to take into consideration the communication processes between computer nodes and information about which nodes store distributed data, perform calculations. To optimize the operation of the fragmented program, the trace playback module was used, using data from the previous operation of the program to bypass additional costs in the further construction of parallel programs. The program was tested on the cluster of the Information and Computing Center of Novosibirsk State University and the results were analyzed. With the help of trace playback, at best, an acceleration of 27 times was obtained.