CAIRN - 2011

Project Team Cairn


Project Team Cairn


Section: Partnerships and Cooperations

International Initiatives

INRIA Associate Teams

LRS: Loop unRolling Stones
  • Title: Loop unRolling Stones: compiling in the polyhedral model

  • INRIA principal investigator: Steven Derrien

  • International Partner:

    • Institution: Colorado State University (United States)

    • Laboratory: Mélange Group

  • Duration: 2010 - 2012

  • Abstract: The goal of the team is twofold: (i) Propose new methodologies and algorithms to tackle some of the open problems in automatic parallelization and high level hardware synthesis from nested loop specifications. In particular, we would like to address the problem of parallelization of complex bioinformatics algorithms based of sophisticated dynamic programming algorithms, for which we would like to propose efficient parallelization schemes for both FPGAs (Field Programmable Gate Arrays) and GPUs (Graphical Processing Units). (ii) Provide a common open software infrastructure based on (modern/cutting edge) software engineering techniques (Model Driven Software Development) so as to help researchers prototyping new ideas and concept in the domain of optimizing compilers. Our goal being to be able to make our in-house software completely interoperable. As far as the second point is concerned, the CAIRN group at IRISA already has a strong commitment in using Model Driven Software Design technique and has set up a very fruitful collaboration with the Triskell EPI in Rennes. This is not yet the case of the Mélange group, however we expect to leverage on another Associate Team (the MoCAa EA) which also involves groups from CSU (Software Insurance Lab) and IRISA (Triskell group) to strengthen the connections on the CSU side.

INRIA International Partners

  • Los Alamos National Laboratory (USA)

  • Reconfigurable architectures for scientific processing

  • LRTS laboratory, Laval University in Québec (Canada)

  • Architectures for MIMO systems, Wireless Sensor Networks, INRIA Associate Team (2006-2008)

  • LSSI laboratory, Québec University in Trois-Rivières (Canada)

  • Design of architectures for digital filters and mobile communications

  • Computer Science Department, Colorado State University in Fort-Collins (USA)

  • Loop parallelization, development of high-level synthesis tools, INRIA Associate Team (2010-2012)

  • University of Adelaide (Australia)

  • Arithmetic operators

  • University of Queensland (Australia)

  • Reconfigurable architectures for scientific processing

  • University of California, Riverside (USA)

  • Optimized image processing applications synthesis

  • VLSI CAD lab, Electrical and Computer Engineering Department, University of Massachusetts at Amherst (USA)

  • CAD tools for arithmetic datapath synthesis and optimization

  • University of Douala, University of Yaoundé and University of Dschang (Cameroun)

  • Models and tools for parallelization, SARIMA GIS for the development of research laboratories in Mathematics and Computer Science in Africa

  • ENIT, Univ. Tunis (Tunisia)

  • Architectures for mobile communications

Steven Derrien spent two months in the group of Professor Sanjay Rajopdahye at Colorado State University, US, in May and June.