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

DOI10.1007/978-3-030-85172-9_18zbMATH Open1491.68029OpenAlexW3194562751MaRDI QIDQ832084FDOQ832084

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

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

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)

Cites Work

• Title not available (Why is that?)
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Sojourn time distributions in the queue defined by a general QBD process
• Commuting matrices in the queue length and sojourn time analysis of MAP/MAP/1 queues
• Scheduling multithreaded computations by work stealing

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

Uses Software

• KAAPI
• Cilk
• SMCSolver

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)