About optimal management of work-stealing deques in two-level memory

DOI10.1134/S1995080221070027OpenAlexW3192795723MaRDI QIDQ2046387

E. A. Aksenova, A. V. Sokolov, A. A. Lazutina

Publication date: 18 August 2021

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

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

zbMATH Keywords

random walksdata structuresabsorbing Markov chainswork-stealing balancerswork-stealing deques

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

About optimal management of FIFO-queues in two-level memory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Study of a non-Markovian stack management model in a two-level memory
• Random walks, heat equation and distributed algorithms
• A dynamic-sized nonblocking work stealing deque
• The models and methods of optimal control of three work-stealing deques located in a shared memory
• The linked list representation of \(n\) LIFO-stacks and/or FIFO-queues in the single-level memory
• Scheduling multithreaded computations by work stealing
• An Analysis of a Memory Allocation Scheme for Implementing Stacks
• Colliding stacks: A large deviations analysis
• Optimal management of two parallel stacks in two-level memory

This page was built for publication: About optimal management of work-stealing deques in two-level memory