Work Stealing Simulator

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.