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

8
Issue
vol 67 / August, 2024
Article
UDC 681.3.069, 681.324

PARALLEL PERFORMANCE OF STOCHASTIC ALGORITHMS

S. V. Kovalchuk
ITMO University, Saint Petersburg, 197101, Russian Federation; Associate Professor


A. V. Boukhanovsky
ITMO University, Saint Petersburg, 197101, Russian Federation; Director


Abstract. Issues of parallel algorithm performance models construction for various task classes are discussed. Parametric approach which allows parallel speedup description in form of deterministic function is proposed. Parameters of this function are stochastic variables that characterize objective properties of algorithm and are independent of software and hardware implementation. This makes possible analytical study of dependences between performance probabilistic characteristics, algorithm and parallel architecture.
Keywords: stochastic algorithms, parallel perfomance, high-perfomance computing.