WS-Simulator is used to execute an application (list of tasks with or without dependencies), on a multiple processors platform linked by specific topology.
WS-Simulator is designed to be Simple and sufficiently flexible in order to simulate different Work Stealing models. Its flexibility aims to allow us to experiment with different Work Stealing algorithms, different topologies, different steal strategies and different types of application. The simulator should also generate a sufficient amount of logs for a detailed analysis each tested scenario
The topology between processors and the mechanism of Work Stealinggenerate an interesting combinatorial problem. The Simulations is a good way to get an idea about this problem, For instance we use simulations to:
The objective of our simulator consists in running different models of the Work Stealing algorithm. It executes an application on a platform, an application consists of a listof tasks with or without dependencies, and the platform consists of multiple processors linked by a specific topology. The simulator allows to execute a scenario with aspecific task on a specific platform. Then, it shows in details the results of each simulation. These results could be numerical (execution time, number of steal requests, etc...) or graphical (Gantt chart, real time execution etc...)