Grid'5000 user report for Thierry Gautier

Jump to: navigation, search

User information

Thierry Gautier (users, user, account-manager, grenoble, ml-users, digitalis user)
More user information in the user management interface.

Experiments

  • Kaapi - scalability study (Middleware) [in progress]
    Description: KAAPI means Kernel for Adaptative, Asynchronous Parallel and Interactive programming. It is a C++ library that allows to execute multithreaded computation with data flow synchronization between threads. The library is able to schedule fine/medium size grain program on distributed machine. The data flow graph is dynamic (unfold at runtime). Target architectures are clusters of SMP machines and heterogeneous grid. KAAPI prones fine grain recursive multithreaded programming. Such programs runs on various architectures with various number of processors within high efficiency (the number of processors is limited by the average parallelism of the program). Moreover such efficient execution is part of a predictive cost model which gives the relation between the time Tp of an execution on p processors with the time T1 of the execution on 1 processor: Tp ≤ T1 / p + T∞
    Results: Grid5000 was used to experiment scalability of the KAAPI implementation. Experiments is in progress. The library is ported to various architecture (Linux, MacOS X, ia32, ia64, opteron and ppc). Experiments on various applications will be the next step.
    More information here
  • Heterogeneous communication support for the Kaapi middleware (Middleware) [achieved]
    Description: KAAPI means Kernel for Adaptative, Asynchronous Parallel and Interactive programming. It is a C++ library that allows to execute multithreaded computation with data flow synchronization between threads. The library is able to schedule fine/medium size grain program on distributed machine. The data flow graph is dynamic (unfold at runtime). We have worked on developping heterogeneous communication inside Kaapi.
    Results:
    More information here
  • Fault Tolerance support for Kaapi (Middleware) [achieved]
    Description: To provide transparent fault tolerant support, Kaapi implements a full stack of tools such as fault detectors, checkpoint servers, checkpoint and recovery protocols, ... These research mainly focus on offering original checkpoint and recovery protocols based on the application knowledge given by its data flow graph. Two protocols have been designed: TIC and CCK. - TIC (Theft-Induced Checkpointing) is a specialization of the classical Communication-Induced Checkpointing (CIC) protocol for the work-stealing scheduling. - CCK (Coordinated Checkpointing in Kaapi) is a improvement of the classical coordinated checkpoint protocol that allow a partial recovery in case of failure. It uses the data flow graph of the application and its dependencies to determine the set of tasks to restart the application correctly. It aims principally iterative simulations based on a domain decomposition method. The purpose of these experiments is to validate and evaluate these fault tolerance protocols in real conditions.
    Results:
  • Bob++ - Kaapi (Combinatorial optimization) (Application) [planned]
    Description: With the ACI DOCG we have parallelized an branch and cut algorithm to solve the quadratic assignement problem. The experiment will consists on retreiving previous published results on very big instance that required about 13 years of sequential CPU time. The experiment will required the achievement of fault tolerance experiment and scalability of the middle experiments.
    Results:
    More information here

Publications

Collaborations

    Success stories and benefits from Grid'5000

    • Success stories
    • After the 2006 Plugtest and the 2007 Plugtest, our team has won the V Grid Plugtest. This year the challenging application is the Super Quant Monte Carlo Challenge, which is an option pricing application for pricing high dimensional European options. http://moais.imag.fr/membres/thierry.gautier/TG/KAAPI_winner_of_V_GRIG_PLUGTEST_2008.html
    • The KAAPI library was used with success during the NQueens contest during the IV GRID PLUGTEST of the Grid@work event organized by ETSI, INRIA and CoreGRID in Bejing, China. http://moais.imag.fr/membres/thierry.gautier/TG/KAAPI_winner_of_IV_GRID_PLUGTESTS_2007.html
    • KAAPI wins the "Prix Special du Jury" at the 3rd GRID Plugtest located at Sophia Official site with results: http://www.etsi.org/plugtests/Upcoming/GRID2006/GRID2006.htm Key points for this success: http://moais.imag.fr/membres/thierry.gautier/TG/KAAPI_winner_of_III_GRID_PLUGTESTS_2006.html
    • Overall benefits
    • This is a research platform
    • It allows to install its own system image
    • Strong relationship with staff and administrators of the platform thank to the hierarchical management
    • Grid reservation of job
    • It was possible to make big reservation of nodes for few days

    last update: 2009-04-20 23:02:43

    Personal tools
    Namespaces

    Variants
    Views
    Actions
    Public Portal
    Users Portal
    Admin portal
    Wiki special pages
    Toolbox