Grid; Deployment; Work-stealing scheduling; Tools for the grids
[en] Exploiting efficiently the resources of whole Grid'5000 with the same application requires to solve several issues:
1) resources reservation;
2) application's processes deployment;
3) application's tasks scheduling.
For the IV Grid Plugtests, we used a dedicated tool for each issue to solve.
The N-Queens contest rules imposed ProActive for the resources reservations (issue 1).
Issue 2 was solved using TakTuk which allows to deploy a large set of remote nodes. Deployed nodes take part in the deployment using an adaptive algorithm that makes it very efficient.
For the 3rd issue, we wrote our application with Athapascan API whose model is based on the concepts of tasks and shared data. The application is described as a data-flow graph using the Shared and Fork keywords. This high level abstraction of hardware gives us an efficient execution with the Kaapi runtime engine using a work-stealing scheduling algorithm to balance the workload between all the distributed processes.