Scientific publications

Andrew Sokolov and Eugene Barkovsky.

The Mathematical Model and The Problem of Optimal Partitioning of Shared Memory for Work-Stealing Deques

// Lecture Notes in Computer Science. 13th International Conference on Parallel Computing Technologies, PaCT 2015. Vol. 9251. 2015. Pp. 102-106

Keywords: Work-stealing, Deques, Data structures, Markov chains, Random walks

In this paper we propose the mathematical model and solve the problem of optimal partitioning of shared memory for work-stealing deques. Operations have probabilistic characterisation and along with sequential execution it is possible to execute operations on deques (with given probabilities) in parallel.

Indexed at Web of Science, Scopus, RSCI

Last modified: February 28, 2018