Performance analysis of work stealing strategies in large-scale multithreaded computing

DOI10.1145/3584186MaRDI QIDQ6599362zbMATH OpenFDO

Authors Grzegorz Kielanski, Benny Van Houdt

Publication date 6 September 2024

Published in ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

zbMATH Keywords

distributed computingmatrix analytic methods

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Recommendations

• Performance analysis of work stealing strategies in large scale multi-threaded computing
• Analyses of load stealing models based on families of differential equations
• Stochastic analysis of gang scheduling in parallel and distributed systems
• A tighter analysis of work stealing
• Scheduling multithreaded computations by work stealing

Cites work

• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• Asymptotic independence of queues under randomized load balancing
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Matrix-Exponential Distributions in Applied Probability
• On the impact of job size variability on heterogeneity-aware load balancing
• Performance analysis of work stealing strategies in large scale multi-threaded computing
• Scheduling multithreaded computations by work stealing

This page was built for publication: Performance analysis of work stealing strategies in large-scale multithreaded computing

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