Work Stealing Simulator
Mohammed Khatiri, Denis Trystram, Fr\'ed\'eric Wagner

TL;DR
This paper introduces a lightweight Python-based simulator for work stealing algorithms, enabling the execution and analysis of task-based applications on multi-processor systems with various topologies.
Contribution
It provides a flexible architecture for simulating work stealing with support for different algorithms, applications, and processor topologies, facilitating research and development.
Findings
Demonstrated the simulator's ability to model various work stealing variants.
Showcased use cases and types of results obtainable with the simulator.
Validated the simulator's flexibility for different application scenarios.
Abstract
We present in this paper a Work Stealing lightweight PYTHON simulator. Our simulator is used to execute an application (list of tasks with or without dependencies), on a multiple processors platform linked by specific topology. We first give an overview of the different variants of the work stealing algorithm, then we present the architecture of our light Work Stealing simulator. Its architecture facilitates the development of other types of applications and other topologies for interconnecting the processors. We present the use cases of the simulator and the different types of results.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsParallel Computing and Optimization Techniques · Distributed and Parallel Computing Systems · Cloud Computing and Resource Management
