BACK TO INDEX

Internal reports
2009
  1. Benoit Boissinot, Philip Brisk, Alain Darte, and Fabrice Rastello. SSI Revisited. Technical report RR2009-24, LIP, ENS-Lyon, France, July 2009. Keyword(s): Static Single Information, Spilling, Interval Graph, register allocation, Liveness analysis, Loop nesting forest. [bibtex-entry]


  2. Marie Rastello, Fabrice Rastello, Hervé Bellot, Frédéric Ousset, and François Dufour. Size of snow particles in a powder-snow avalanche. Technical report RR2009-25, LIP, ENS-Lyon, France, July 2009. Keyword(s): Image processing, powder snow avalanche, non Boussinesq cloud, particle size, log-normal distribution. [bibtex-entry]


2007
  1. Benoit Boissinot, Sebastion Hack, Daniel Grund and Benoit Dupont de Dinechin, and Fabrice Rastello. Fast Liveness Checking for SSA-Form Programs. Technical report RR2007-45, LIP, ENS-Lyon, France, sept 2007 . Keyword(s): Static Single Assignment, Loop nesting forest, Control Flow Graph, Depth First Search, Liveness. [bibtex-entry]


  2. Florent Bouchez, Alain Darte, and Fabrice Rastello. Improvements to Conservative and Optimistic Register Coalescing. Technical report RR2007-41, LIP, ENS-Lyon, France, March 2007 . Keyword(s): Static Single Assignment, Spilling, chordal graph, (greedy)-k-colorable-graph, register allocation. [bibtex-entry]


  3. Florent Bouchez, Alain Darte, and Fabrice Rastello. On the Complexity of Spill Everywhere under SSA Form. Technical report RR2007-42, LIP, ENS-Lyon, France, March 2007 . Keyword(s): Static Single Assignment, Spilling, NP-completeness, chordal graph, (greedy)-k-colorable-graph, register allocation. [bibtex-entry]


2006
  1. Florent Bouchez, Alain Darte, and Fabrice Rastello. On the Complexity of Register Coalescing. Technical report RR2006-15, LIP, ENS-Lyon, France, march 2006. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, chordal graph, (greedy)-k-colorable-graph, register allocation. [bibtex-entry]


  2. Florent Bouchez, Alain Darte, and Fabrice Rastello. Register Allocation: What does Chaitin's NP-Completeness Proof really Prove?. Technical report RR2006-13, LIP, ENS-Lyon, France, march 2006. Keyword(s): Static Single Assignment, Coalescing, Spilling, NP-completeness, K-COLORABILITY, register allocation. [bibtex-entry]


2005
  1. Florent Bouchez, Alain Darte, Christophe Guillon, and Fabrice Rastello. Register allocation and spill complexity under SSA. Technical report RR2005-33, LIP, ENS Lyon, France, August 2005. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, Compilation, register allocation, Spill, perfect-graphs. [bibtex-entry]


  2. Fabrice Rastello, Francois de Ferrière, and Christophe Guillon. Optimizing the translation out-of-SSA with renaming constraints. Technical report RR2005-34, LIP, ENS Lyon, France, august 2005. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, K-COLORABILITY, machine code level, register allocation. [bibtex-entry]


2004
  1. Thierry Bidault, Christophe Guillon, Florent Bouchez, and Fabrice Rastello. Procedure placement using temporal-ordering information: dealing with code size expansion. Technical report RR-04-16, LIP, ENS Lyon, France, april 2004. Keyword(s): NP-completeness, INDEPENDENT-SET, instruction cache, code placement, code size, cache miss, min-matching, hamiltonian-path, profiling. [bibtex-entry]


2003
  1. Fabrice Rastello, Francois de Ferrière, and Christophe Guillon. Optimizing the translation out-of-SSA with renaming constraints. Technical report RR-03-35, LIP, ENS Lyon, France, june 2003. Note: Available at www.ens-lyon.fr/LIP/. . Keyword(s): Static Single Assignment, Coalescing, NP-completeness, K-COLORABILITY, machine code level, register allocation. [bibtex-entry]


2001
  1. Benoît Dupont de Dinechin, Christophe MONAT, and Fabrice Rastello. Parallel Execution of the Saturated Reductions. Technical report RR-01-28, LIP, ENS Lyon, France, July 2001. Note: Submitted to Kluwer . Keyword(s): Saturated Reductions, DSP, Approximate Implementation, ETSI / ITU Speech coding algorithms, Parallelisation, Instruction Level Parallelism. [bibtex-entry]


  2. Fabrice Rastello and Thierry Dauxois. Parallelization of the Numerical Lyapunov Calculation for the Fermi-Pasta-Ulam Chain.. Technical report RR-01-42, LIP, ENS Lyon, France, November 2001. Keyword(s): Hierarchical tiling, redundant tasks, parallelism, scalability, cache optimization, locality, tiles shape, communication overhead, heterogeneous ressource, dynamical system theory, Fermi-Pasta-Ulam chain, Lyapunov instability analysis, phase space properties, SOR program. [bibtex-entry]


2000
  1. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. Technical report RR-00-24, LIP, ENS Lyon, France, june 2000. Keyword(s): heterogeneous platforms, cluster, different-speed processors, scheduling, load balancing data distribution, data allocation, geometric problems. [bibtex-entry]


  2. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Matrix-Matrix Multiplication on Heterogeneous Platforms. Technical report RR-00-02, LIP, ENS Lyon, France, january 2000. Keyword(s): heterogeneous resources, cluster, different-speed processors, load balancing, data distribution, data allocation. [bibtex-entry]


  3. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Partitioning a Square into Rectangles: NP-completeness and Approximation Algorithms. Technical report RR-00-10, LIP, ENS Lyon, France, february 2000. Keyword(s): heterogeneous resources, load-balancing, communication cost, parallel computing, partitioning, NP-completeness, geometric problems, data allocation. [bibtex-entry]


  4. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues. Technical report RR-00-45, LIP, ENS Lyon, France, December 2000. Keyword(s): heterogeneous platforms, different-speed processors, load-balancing, data redistribution, matrix product. [bibtex-entry]


  5. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Static LU Decomposition on Heterogeneous Platforms. Technical report RR-00-44, LIP, ENS Lyon, France, December 2000. Keyword(s): heterogeneous platforms, LU decomposition, load balancing, different speed processors, data allocation, geometric problems. [bibtex-entry]


1999
  1. Vincent Boudet, Antoine Petitet, Fabrice Rastello, and Yves Robert. Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids. Technical report RR-99-31, LIP, ENS Lyon, France, 1999 . Keyword(s): heterogeneous network, heterogeneous grid, different-speed processors, load-balancing, data distribution, data allocation, numerical libraries. [bibtex-entry]


  2. Vincent Boudet, Fabrice Rastello, and Yves Robert. A proposal for an heterogeneous cluster ScaLAPACK (dense linear solvers). Technical report RR-99-17, LIP, ENS Lyon, France, 1999. Keyword(s): heterogeneous networks, distributed-memory, different-speed processors, scheduling, mapping, numerical libraries, data allocation. [bibtex-entry]


  3. Vincent Boudet, Fabrice Rastello, and Yves Robert. Algorithmic issues for (distributed) heterogeneous computing platforms. Technical report RR-99-19, LIP, ENS Lyon, France, 1999 . Keyword(s): meta-computing, heterogeneous networks, computational grid, distributed-memory, different-speed processors, scheduling, mapping, finite-difference stencils, numerical libraries. [bibtex-entry]


1998
  1. Vincent Boudet, Fabrice Rastello, and Yves Robert. Alignment and distribution is NOT(always) NP-hard. Technical report RR-98-30, LIP, ENS Lyon, France, 1998. Keyword(s): compilation techniques, parallel loops, alignment, distribution, ``the owner computes'' rule, tiling, data allocation. [bibtex-entry]


  2. Pierre Boulet, Jack Dongarra, Fabrice Rastello, Yves Robert, and Frédéric Vivien. Algorithmic issues for heterogeneous computing platforms. Technical report RR-98-49, LIP, ENS Lyon, France, 1998. Keyword(s): heterogeneous networks, distributed-memory, different-speed processors, tiling, communication-computation overlap, mapping, LU decomposition, SOR program, critical path. [bibtex-entry]


  3. Fabrice Rastello, Amit Rao, and Santosh Pande. Task Ordering in Linear Tiles. Technical report RR-98-11, LIP, ENS Lyon, France, 1998. Keyword(s): automatic parallelization, tiling, nested loop, reordering, pipelined communications, uniform dependances, equivalence classes, intra-tile parallelism. [bibtex-entry]


  4. Fabrice Rastello and Yves Robert. Loop Partitioning versus Tiling for Cache-based Multiprocessors. Technical report RR-98-13, LIP, ENS Lyon, France, february 1998. Keyword(s): tiling, compilation, data locality, loop partitioning, cache, parallelism, out-of-core algorithms, hierarchical memory systems, footprint . [bibtex-entry]



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.




Last modified: Fri Sep 16 15:23:02 2011
Author: frastell.


This document was translated from BibTEX by bibtex2html