<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
  <head>
    <meta http-equiv="Content-Type" content="application/xhtml+xml; charset=utf-8"/>
    <title>Team:COMPSYS</title>
    <link rel="stylesheet" href="../static/css/raweb.css" type="text/css"/>
    <meta name="description" content="Highlights of the Year - Highlights of the Year"/>
    <meta name="dc.title" content="Highlights of the Year - Highlights of the Year"/>
    <meta name="dc.subject" content=""/>
    <meta name="dc.publisher" content="INRIA"/>
    <meta name="dc.date" content="(SCHEME=ISO8601) 2016-01"/>
    <meta name="dc.type" content="Report"/>
    <meta name="dc.language" content="(SCHEME=ISO639-1) en"/>
    <meta name="projet" content="COMPSYS"/>
    <script type="text/javascript" src="https://raweb.inria.fr/rapportsactivite/RA2016/static/MathJax/MathJax.js?config=TeX-MML-AM_CHTML">
      <!--MathJax-->
    </script>
  </head>
  <body>
    <div class="tdmdiv">
      <div class="logo">
        <a href="http://www.inria.fr">
          <img style="align:bottom; border:none" src="../static/img/icons/logo_INRIA-coul.jpg" alt="Inria"/>
        </a>
      </div>
      <div class="TdmEntry">
        <div class="tdmentete">
          <a href="uid0.html">Team Compsys</a>
        </div>
        <span>
          <a href="uid1.html">Members</a>
        </span>
      </div>
      <div class="TdmEntry">Overall Objectives<ul><li><a href="./uid3.html">Introduction</a></li><li><a href="./uid5.html">General Presentation</a></li><li><a href="./uid10.html">Summary of Compsys I Achievements</a></li><li><a href="./uid14.html">Summary of Compsys II
Achievements</a></li><li><a href="./uid19.html">Summary of Compsys III
Achievements</a></li></ul></div>
      <div class="TdmEntry">Research Program<ul><li><a href="uid23.html&#10;&#9;&#9;  ">Architecture and Compilation Trends</a></li><li><a href="uid38.html&#10;&#9;&#9;  ">Code Analysis, Code Transformations, Code Optimizations</a></li><li><a href="uid41.html&#10;&#9;&#9;  ">Mathematical Tools</a></li></ul></div>
      <div class="TdmEntry">Application Domains<ul><li><a href="uid43.html&#10;&#9;&#9;  ">Compilers for Embedded Computing Systems</a></li><li><a href="uid44.html&#10;&#9;&#9;  ">Users of HPC Platforms and Scientific Computing</a></li></ul></div>
      <div class="tdmActPage">
        <a href="./uid48.html">Highlights of the Year</a>
      </div>
      <div class="TdmEntry">New Software and Platforms<ul><li><a href="uid67.html&#10;&#9;&#9;  ">Lattifold</a></li><li><a href="uid70.html&#10;&#9;&#9;  ">PolyOrdo</a></li><li><a href="uid72.html&#10;&#9;&#9;  ">OpenOrdo</a></li><li><a href="uid74.html&#10;&#9;&#9;  ">ppcg-paramtiling</a></li></ul></div>
      <div class="TdmEntry">New Results<ul><li><a href="uid78.html&#10;&#9;&#9;  ">Handling Polynomials for Program
Analysis and Transformation</a></li><li><a href="uid79.html&#10;&#9;&#9;  ">Static Analysis of OpenStream Programs</a></li><li><a href="uid80.html&#10;&#9;&#9;  ">Liveness Analysis in Explicitly-Parallel
Programs</a></li><li><a href="uid81.html&#10;&#9;&#9;  ">Extended Lattice-Based Memory Allocation</a></li><li><a href="uid82.html&#10;&#9;&#9;  ">Stencil Accelerators</a></li><li><a href="uid83.html&#10;&#9;&#9;  ">Efficient Mapping of Irregular Memory Accesses on FPGA</a></li><li><a href="uid85.html&#10;&#9;&#9;  ">PolyApps</a></li></ul></div>
      <div class="TdmEntry">Bilateral Contracts and Grants with Industry<ul><li><a href="uid87.html&#10;&#9;&#9;  ">Bilateral Contracts with Industry</a></li><li><a href="uid88.html&#10;&#9;&#9;  ">Bilateral Grants with Industry</a></li></ul></div>
      <div class="TdmEntry">Partnerships and Cooperations<ul><li><a href="uid90.html&#10;&#9;&#9;  ">Regional Initiatives</a></li><li><a href="uid91.html&#10;&#9;&#9;  ">National Initiatives</a></li><li><a href="uid96.html&#10;&#9;&#9;  ">European Initiatives</a></li><li><a href="uid100.html&#10;&#9;&#9;  ">International Initiatives</a></li><li><a href="uid106.html&#10;&#9;&#9;  ">International Research Visitors</a></li></ul></div>
      <div class="TdmEntry">Dissemination<ul><li><a href="uid115.html&#10;&#9;&#9;  ">Promoting Scientific Activities</a></li><li><a href="uid128.html&#10;&#9;&#9;  ">Teaching - Supervision - Juries</a></li><li><a href="uid139.html&#10;&#9;&#9;  ">Popularization</a></li></ul></div>
      <div class="TdmEntry">
        <div>Bibliography</div>
      </div>
      <div class="TdmEntry">
        <ul>
          <li>
            <a id="tdmbibentyear" href="bibliography.html">Publications of the year</a>
          </li>
          <li>
            <a id="tdmbibentfoot" href="bibliography.html#References">References in notes</a>
          </li>
        </ul>
      </div>
    </div>
    <div id="main">
      <div class="mainentete">
        <div id="head_agauche">
          <small><a href="http://www.inria.fr">
	    
	    Inria
	  </a> | <a href="../index.html">
	    
	    Raweb 
	    2016</a> | <a href="http://www.inria.fr/en/teams/compsys">Presentation of the Team COMPSYS</a> | <a href="http://www.ens-lyon.fr/LIP/COMPSYS/index.html.en">COMPSYS Web Site
	  </a></small>
        </div>
        <div id="head_adroite">
          <table class="qrcode">
            <tr>
              <td>
                <a href="compsys.xml">
                  <img style="align:bottom; border:none" alt="XML" src="../static/img/icons/xml_motif.png"/>
                </a>
              </td>
              <td>
                <a href="compsys.pdf">
                  <img style="align:bottom; border:none" alt="PDF" src="IMG/qrcode-compsys-pdf.png"/>
                </a>
              </td>
              <td>
                <a href="../compsys/compsys.epub">
                  <img style="align:bottom; border:none" alt="e-pub" src="IMG/qrcode-compsys-epub.png"/>
                </a>
              </td>
            </tr>
            <tr>
              <td/>
              <td>PDF
</td>
              <td>e-Pub
</td>
            </tr>
          </table>
        </div>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid44.html" accesskey="P"><img style="align:bottom; border:none" alt="previous" src="../static/img/icons/previous_motif.jpg"/> Previous | </a>
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid67.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
      <div id="textepage">
        <!--DEBUT2 du corps du module-->
        <h2>Section: 
      Highlights of the Year</h2>
        <h3 class="titre3">Highlights of the Year</h3>
        <p>
          <big>
            <b>Scientific Results and Dissemination</b>
          </big>
        </p>
        <p>Despite the approaching end of Compsys, we continued the
objectives we fixed for Compsys III, i.e., pushing static
compilation beyond its present limits, both in terms of techniques
and applications. Our most important efforts in 2016 were to extend
static analysis from sequential codes to parallel specifications and
languages, to develop polynomial techniques, and to increase
inter-disciplinary collaborations and dissemination towards HPC
users and their applications. The most important results in 2016 are
the following:</p>
        <ul>
          <li>
            <p class="notaparagraph"><a name="uid49"> </a><b>Publications</b> Well recognized in the polyhedral community,
we got three papers at IMPACT'16, the central event of this
community, one paper at the main compiler conference (CC'16), and a
last one in the field of FPGA, which remains an important target for
polyhedral optimizations. See
Sections <a title="Handling Polynomials for Program&#10;Analysis and Transformation" href="./uid78.html">7.1</a>
to <a title="PolyApps" href="./uid85.html">7.7</a> for more details.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid50"> </a><b>Interdisciplinary spring school</b> With colleagues from HPC
numerical simulation, we organized a very successful
inter-disciplinary event in May 2016, to bridge the gap between
polyhedral compilation and HPC users. See details in
Section <a title="Promoting Scientific Activities" href="./uid115.html">10.1</a>.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid51"> </a><b>Move towards HPC users</b> In addition to the spring school we
organized, we increased our activity towards HPC users and their
applications through the supervision of the internship of J. Versaci
(quantum physics), the reviewing of T. Gasc's PhD thesis (fluid
dynamics), and the regular contacts with the LMGC lab (mechanics).</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid52"> </a><b>PhD theses</b> The end of Compsys coincided also with the
end of two PhD theses, the PhD thesis of
Guillaume Iooss <a href="./bibliography.html#compsys-2016-bid10">[16]</a> and the PhD thesis of
Alexandre Isoard <a href="./bibliography.html#compsys-2016-bid11">[17]</a>, see Section <a title="Teaching - Supervision - Juries" href="./uid128.html#uid135">10.2.2</a>.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid53"> </a><b>Final evaluation</b> The team was evaluated in March 2016,
this was also its final evaluation.</p>
          </li>
        </ul>
        <p>
          <big>
            <b>Final Evaluation and End of Compsys</b>
          </big>
        </p>
        <p>Compsys has been created in 2002 as an Inria team, then in 2004 as
an Inria project-team, and evaluated by Inria first in 2007, then in
2012. It was evaluated again in March 2016, which was its final
evaluation because an Inria project-team is limited to 12 years. The
construction of a new project was planned in early 2015, following
the shift in the research directions that started in the second half
of Compsys III. A few tentative research directions were:</p>
        <ul>
          <li>
            <p class="notaparagraph"><a name="uid54"> </a>Shift the application domain from embedded systems to high performance
computing (HPC) but at small scale (desktop HPC: FPGA, GPU, multicores). In
fact, the two ecosystems are nowadays slowly converging.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid55"> </a>A stronger attention to real HPC users and real HPC applications may lead
to better programming models (“putting the programmer in the loop”).</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid56"> </a>Design new models of programs. The polynomial model is but an example.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid57"> </a>Explore the synergy between parallel programming and program verification
and certification; in particular, import approximation methods from one field
to the other. Abstract interpretation is a case in point.</p>
          </li>
        </ul>
        <p>However, while its field of expertise, compilation for parallel and
heterogeneous systems, is still of crucial importance, the unexpected
departure in Sep. 2015 of two of its staff members made this future
impossible. We nevertheless continued in 2016, in particular to
present our activities in this last evaluation, until the three last
members had to split in three different cities (Lyon, Paris,
Rennes). We report here some of the comments made by the external
reviewers that, we think, summarize well some aspects of our efforts,
successes, and difficulties during 15 years: <i/></p>
        <ul>
          <li>
            <p class="notaparagraph">
              <a name="uid58"> </a>
              <i>Compsys established and matured the polyhedral optimization
approach, which is the state of the art for locality and parallelism
optimization in optimizing compilers. The project has had
world-wide impact.</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid59"> </a>
              <i>We strongly recommend that the members of the team are accommodated
in Camus, Cairn, Parkas, or another complementary Inria team,
irrespective of the geographical location. Otherwise, Inria will
lose one of its peaks of research excellence in Computer Science.</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid60"> </a>
              <i>This team is a prime example where Inria requirements on teams
are damaging science and collaboration.</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid61"> </a>
              <i>This team has produced many impactful results and is considered
as the Polyhedral center of excellence.
It is globally
recognized for its research in both front-end (polyhedral
optimizations) and back-end (graph optimizations) compiler
optimization techniques integrating elegant foundational theory with
real implementation on various architectures (multi-core, FPGAs,
DSP, GPU etc.).</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid62"> </a>
              <i>In back‐end optimizations, the team had developed the
state-of‐the‐art SSA and decoupled register allocation
techniques that are important to achieving peak performance.</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid63"> </a>
              <i>They have internationally visible and
impactful research in compilers, technology transfer to companies
through collaborations and through start‐ups. They raised the
global awareness of polyhedral analysis through creation of
workshops, summer schools etc., essentially reviving interest in the
topic about a decade ago, and finally educating next‐generation of
researchers in this area, who are now contributing to both academic
and industrial research landscape in France and beyond.</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid64"> </a>
              <i>The start‐up company (XtremLogic on HLS) is an excellent concrete
evidence of technology transfer from the team. [...]
In the future, a more careful analysis of the trade-off
between technology transfer and academic research is necessary for
small project teams so that a promising research direction does not
get jeopardized in Inria.</i>
            </p>
          </li>
          <li>
            <p class="notaparagraph">
              <a name="uid65"> </a>
              <i>The Compsys team has truly achieved research excellence in
compilation techniques. Unfortunately, the future of the team
remains uncertain due to administrative policies. Inria should
enable the team to continue with their research strengths in
polyhedral analysis and graph‐theory based SSA-type
optimizations.</i>
            </p>
          </li>
        </ul>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid44.html" accesskey="P"><img style="align:bottom; border:none" alt="previous" src="../static/img/icons/previous_motif.jpg"/> Previous | </a>
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid67.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
    </div>
  </body>
</html>
