ALGORITHMIC OPTIMIZATION OF PROGRAM IMPLEMENTATION OF THE PARALLELSEQUENTIAL METHOD FOR PARTITION OF PARALLEL ALGORITHM GRAPH-SCHEME
Kursk State Technical University, Department of Computer Technique;
V. S. Titov
Southwest State University, Department of Computer Science, Kursk; Professor, Head of Department
Abstract. Description of profiling results and bottlenecks analysis of program implementation of parallel-sequential method are presented. The cost of computations with the use of algorithmic optimization is shown to reduce by a factor of 30.
Keywords: logical control system, logical multi-controllers design, graph partition, parallel algorithm graph-scheme, algorithmic optimization