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

DOI10.1134/S1995080219110052zbMath1434.68053OpenAlexW2991224673WikidataQ126653121 ScholiaQ126653121MaRDI QIDQ2304583

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

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

random walksMonte Carlo methodsdata structureswork-stealing deques

Mathematics Subject Classification ID

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

Related Items (3)

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

Uses Software

• Cilk

Cites Work

• A dynamic-sized nonblocking work stealing deque
• The linked list representation of \(n\) LIFO-stacks and/or FIFO-queues in the single-level memory
• Scheduling multithreaded computations by work stealing
• Non-blocking steal-half work queues
• Unnamed Item

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