Performance analysis of work stealing strategies in large scale multi-threaded computing

DOI10.1007/978-3-030-85172-9_18MaRDI QIDQ832084zbMATH OpenOpenAlexFDO

Authors Grzegorz Kielanski, Benny Van Houdt

Publication date 24 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-85172-9_18

zbMATH Keywords

distributed computingmatrix analytic methodsperformance analysis

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Recommendations

• 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
• The Natural Work-Stealing Algorithm is Stable

Cites work

• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• Commuting matrices in the queue length and sojourn time analysis of MAP/MAP/1 queues
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Scheduling multithreaded computations by work stealing
• Sojourn time distributions in the queue defined by a general QBD process

Cited in

(3)

• Analyses of load stealing models based on families of differential equations
• Introduction to the special issue on QEST 2021
• Performance analysis of work stealing strategies in large-scale multithreaded computing

Describes a project that uses

Uses Software

• SMCSolver
• Cilk
• KAAPI

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

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