ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

3
Issue
vol 60 / MARCH, 2017
Article
UDC 621.397.01

ALGORITHMIC OPTIMIZATION OF PROGRAM IMPLEMENTATION OF THE PARALLELSEQUENTIAL METHOD FOR PARTITION OF PARALLEL ALGORITHM GRAPH-SCHEME

E. I. Vatutin
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