The models and methods of optimal control of three work-stealing deques located in a shared memory

DOI10.1134/S1995080219110052MaRDI QIDQ2304583zbMATH OpenOpenAlexWikidataFDO

Authors E. A. Aksenova, E. A. Barkovsky, A. V. Sokolov

Publication date 12 March 2020

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995080219110052

zbMATH Keywords

data structuresMonte Carlo methodsrandom walkswork-stealing deques

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• About optimal management of work-stealing deques in two-level memory
• Optimal parallel control of \(n\) FIFO-queues in shared memory
• On the optimal control of parallel systems and queues
• Approximations and optimal control for state-dependent limited processor sharing queues
• scientific article; zbMATH DE number 4030964
• Evaluation and prediction of an optimal control in a processor sharing queueing system with heterogeneous servers
• Optimal control of a resource-sharing multiprocessor with periodic maintenance
• The optimal control approach to generalized multiprocessor scheduling
• The optimal control of heterogeneous queueing systems: a paradigm for load-sharing and routing
• Control of resource-intensive computations under uncertainty. III. Dynamic concurrent resource allocation

Cites work

• A dynamic-sized nonblocking work stealing deque
• scientific article; zbMATH DE number 1458587 (Why is no real title available?)
• Non-blocking steal-half work queues
• Scheduling multithreaded computations by work stealing
• The linked list representation of \(n\) LIFO-stacks and/or FIFO-queues in the single-level memory

Cited in

(3)

• About optimal management of work-stealing deques in two-level memory
• Optimal parallel control of \(n\) FIFO-queues in shared memory
• About optimal management of FIFO-queues in two-level memory

Describes a project that uses

Uses Software

• Cilk

This page was built for publication: The models and methods of optimal control of three work-stealing deques located in a shared memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2304583)