Sites Inria

Version française

GRAAL Research team

Algorithms and Scheduling for Distributed Heterogeneous Platforms

  • Leader : Frédéric Vivien
  • Research center(s) : CRI Grenoble - Rhône-Alpes
  • Field : Networks, Systems and Services, Distributed Computing
  • Theme : Distributed and High Performance Computing
  • Partner(s) : Université Claude Bernard (Lyon 1),Ecole normale supérieure de Lyon,CNRS
  • Collaborator(s) : U. LYON 1 (UCBL), ENS LYON, CNRS, INRIA

Team presentation

Parallel computing has spread into all fields of applications, from classical simulation of mechanical systems or weather forecast to databases, video-on-demand servers or search tools like Google. From the architectural point of view, parallel machines have evolved from large homogeneous machines to clusters of PCs (composed of nodes, each housing multiple processors and a shared memory, these nodes being connected by high speed networks like Myrinet). However the need of computing or storage resources has continued to grow, leading to the need of resource aggregation through Local Area Networks (LAN) or even Wide Area Networks (WAN). The recent progress of network technology has made it possible to use highly distributed platforms as a single parallel resource. This has been called Metacomputing or more recently Grid Computing. While an enormous effort has recently been devoted to study this important subject, we believe that many projects have failed to study fundamental problems such as the complexity of problems and algorithms, and scheduling heuristics. Also theoretical results are rarely validated on available (software) platforms.

There are two main challenges for the widespread use of heterogeneous distributed platforms: the development of environments that will ease their use (in a seamless way) and the design and evaluation of new algorithmic approaches for applications using such platforms.

Aims of the GRAAL project-team

In the GRAAL project-team we work on the following research topics:

  • algorithms and scheduling strategies for heterogeneous platforms and the Grid,

  • environments and tools for the deployment of applications in a client-server mode.

The main keywords of the GRAAL project-team are:
Algorithmic Design, Middleware/Libraries, Applications over heterogeneous architectures and the Grid.

Research themes

  • Scheduling strategies and algorithm design
  • Parallel sparse direct solvers
  • Network enabled servers

International and industrial relations

  • International collaborations in academia (University of Tennessee, Knoxville (UT), University of California San Diego (UCSD), Technical University of Munich, and University of Bergen).

Keywords: Algorithm Scheduling Sparse solver Middleware Grid