%
%
%
% automatically generated
% % bibtex2html bib2html.bib -force -icons -html-links -check-icons -copy-icons
% Date: Fri Sep 16 15:23:02 2011

% Author: frastell
%
%
%










@PHDTHESIS{phdrastello,
   AUTHOR       = {Fabrice Rastello},
   SCHOOL       = {École Normale Supérieure de Lyon},
   TITLE        = {Partitionnement: optimisation de compilation et 
      algorithmique hétérogène},
   YEAR         = {2000},
   OPTADDRESS   = {},
   MONTH        = {september},
   OPTNOTE      = {},
   OPTTYPE      = {},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio/Articles/these.pdf},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio/Articles/these.ps}
}

@ARTICLE{j13,
   AUTHOR       = {Benoit Boissinot and Philip Brisk and Alain Darte and 
      Fabrice Rastello},
   JOURNAL      = {ACM Transactions on Embedded Computing Systems},
   TITLE        = {SSI Properties Revisited},
   YEAR         = {2010},
   OPTMONTH     = {},
   NOTE         = {Special Issue on Software and Compilers for Embedded Systems
},
   OPTNUMBER    = {},
   OPTPAGES     = {},
   OPTVOLUME    = {},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/TECS2011.pdf}
}

@ARTICLE{j12,
   AUTHOR       = {Christophe Guillon and Fabrice Rastello and 
      Thierry Bidault and Florent Bouchez},
   JOURNAL      = {Journal of Embedded Computing},
   TITLE        = {Procedure placement using temporal-ordering information: 
      dealing with code size expansion},
   YEAR         = {2005},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {4},
   PAGES        = {437-459

},
   VOLUME       = {1},
   KEYWORDS     = {cache optimization, NP-completeness, Instruction cache, 
      code placement, code size, cache miss, min-matching, 
      hamiltonian-path, profiling},
   PUBLISHER    = {Cambridge International Science Publishing},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/JEC2004.pdf},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/JEC2004.ps}
}

@ARTICLE{j10,
   AUTHOR       = {Fabrice Rastello and Amit Rao and Santosh Pande},
   JOURNAL      = {Parallel Computing},
   TITLE        = {Optimal Task Scheduling to minimize Inter-Tile Latencies},
   YEAR         = {2003},
   MONTH        = {February},
   OPTNOTE      = {},
   NUMBER       = {2},
   PAGES        = {209-239},
   VOLUME       = {29},
   KEYWORDS     = {automatic parallelization, tiling, nested loop, 
      reordering, pipelined communications, uniform dependances, 
      equivalence classes, intra-tile parallelism
},
   PUBLISHER    = {Elsevier Science Publishers B.V.},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/parco2003.pdf}
}

@INCOLLECTION{bc1,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Arnaud Legrand and 
      Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {Annual Review of Scalable Computing},
   PUBLISHER    = {World Scientific},
   TITLE        = {Static Data Allocation and Load Balancing Techniques for 
      Heterogeneous Systems},
   YEAR         = {2002},
   OPTADDRESS   = {},
   CHAPTER      = {1},
   OPTCROSSREF  = {},
   OPTEDITION   = {},
   EDITOR       = {C.K. Yuen},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   PAGES        = {1-37},
   OPTSERIES    = {},
   OPTTYPE      = {},
   VOLUME       = {4},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio/Articles/annals.ps}
}

@ARTICLE{j8,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Fabrice Rastello and 
      Yves Robert},
   JOURNAL      = {Algorithmica},
   TITLE        = {Partitioning a square into rectangles: NP-completeness 
 
      and approximation algorithms},
   YEAR         = {2002},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   PAGES        = {217-239},
   VOLUME       = {34
},
   KEYWORDS     = {heterogeneous resources, load-balancing, 
      communication cost, parallel computing, partitioning, 
      NP-completeness, geometric problems, data allocation},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/algorithmica.ps}
}

@ARTICLE{j9,
   AUTHOR       = {Dupont de Dinechin, Benoît and Christophe Monat and 
      Fabrice Rastello},
   JOURNAL      = {Journal of VLSI Signal Processing Systems for Signal Image and Video Technology (JVSP/VLSI)},
   TITLE        = {Parallel Execution of the Saturated Reductions},
   YEAR         = {2002},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTPAGES     = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Saturated Reductions, DSP, Approximate Implementation, 
      ETSI / ITU Speech coding algorithms, Parallelisation, 
      Instruction Level Parallelism},
   PUBLISHER    = {Kluwer Academic Publishers},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/KJVSP-SIPS01.ps}
}

@ARTICLE{j7,
   AUTHOR       = {Fabrice Rastello and Yves Robert},
   JOURNAL      = {IEEE Trans. Parallel Distributed Systems},
   TITLE        = {Automatic Partitioning of Parallel Loops With 
      Parallelepiped-Shaped Tiles},
   YEAR         = {2002},
   MONTH        = {May},
   OPTNOTE      = {},
   NUMBER       = {5},
   PAGES        = {460--470},
   VOLUME       = {13},
   KEYWORDS     = {tiling, compilation, data locality, loop partitioning, 
      cache, parallelism, out-of-core algorithms, 
      hierarchical memory systems, footprint
},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/tpds2002.pdf}
}

@ARTICLE{j5,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Antoine Petitet
 and 
      Fabrice Rastello and Yves Robert},
   JOURNAL      = {IEEE Transactions on Computers},
   TITLE        = {A proposal for a heterogeneous cluster ScaLAPACK (dense
 
      linear solvers)},
   YEAR         = {2001},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {10},
   PAGES        = {1052-1070},
   VOLUME       = {50},
   KEYWORDS     = {heterogeneous networks, distributed-memory, 
      
 different-speed processors, scheduling, mapping, 
      numerical libraries, data allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/ieeeTC2001.pdf}
}

@ARTICLE{j4,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and 
      Fabrice Rastello
 and Yves Robert},
   JOURNAL      = {IEEE Trans. Parallel Distributed Systems},
   TITLE        = {Matrix multiplication on heterogeneous platforms},
   YEAR         = {2001},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {10},
   PAGES        = {1033-1051},
   VOLUME       = {12},
   KEYWORDS     = {heterogeneous resources, cluster, 
      different-speed processors, load balancing, data distribution, 
      data allocation, geometric problems},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/tpds2001.pdf}
}

@ARTICLE{j6,
   AUTHOR       = {Olivier Beaumont and Arnaud Legrand and Fabrice Rastello and 
      Yves
 Robert},
   JOURNAL      = {Parallel Computing},
   TITLE        = {Dense linear algebra kernels on heterogeneous platforms: 
      Redistribution issues},
   YEAR         = {2001},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   PAGES        = {155-185},
   VOLUME       = {28},
   KEYWORDS     = {heterogeneous platforms, different-speed processors, 
      
 load-balancing, data redistribution, matrix product},
   PUBLISHER    = {Elsevier Science Publishers B.V.},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/parco2001.ps}
}

@ARTICLE{j11,
   AUTHOR       = {Olivier Beaumont and Arnaud Legrand and Fabrice Rastello and 
      Yves Robert},
   JOURNAL      = {Int. Journal of High Performance Computing Applications},
   TITLE        = {Static LU decomposition on heterogeneous platforms},
   YEAR         = {2001},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {3},
   PAGES        = {310-323},
   VOLUME       = {15},
   KEYWORDS     = {heterogeneous resources, load-balancing, 
      communication cost, parallel computing, partitioning, 
      NP-completeness, geometric problems, data allocation},
   PUBLISHER    = {Sage Publications, Inc.}
}

@ARTICLE{j3,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   JOURNAL      = {Journal of Parallel and Distributed Computing},
   TITLE        = {Alignment and distribution is NOT (always) NP-hard},
   YEAR         = {2001},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   PAGES        = {501-519},
   VOLUME       = {61},
   KEYWORDS     = {compilation techniques, parallel loops, alignment, 
      distribution, ``the owner computes'' rule, tiling, data allocation, 
      geometric problems},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/jpdc2001.ps}
}

@ARTICLE{j2,
   AUTHOR       = {Pierre Boulet and Jack Dongarra and Fabrice
 Rastello and 
      Yves Robert and Frédéric Vivien},
   JOURNAL      = {Parallel Processing Letters},
   TITLE        = {Algorithmic issues on heterogeneous computing
 platforms},
   YEAR         = {1999},
   OPTMONTH     = {},
   NOTE         = {Extended version available as LIP Technical Report RR-98-49
},
   NUMBER       = {2},
   PAGES        = {197-213},
   VOLUME       = {9},
   KEYWORDS     = {heterogeneous networks, distributed-memory, 
      
 different-speed processors, tiling, 
      communication-computation overlap, mapping, LU decomposition, 
      SOR program, critical path},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/ppl.ps}
}

@ARTICLE{j1,
   AUTHOR       = {Frédéric Desprez and Jack Dongarra and Fabrice Rastello and 
      Yves Robert},
   JOURNAL      = {Journal of Information Science and Engineering},
   TITLE        = {Determining the idle time of a tiling: new results},
   YEAR         = {1998},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   PAGES        = {167-190},
   VOLUME       = {14},
   KEYWORDS     = {tiling, fully permutable loops, idle time, 
      critical path, parallelism, SOR program},
   PUBLISHER    = {Elsevier Science Publishers B.V.},
   POSTSCRIPT   = {/home/frastell/public_html/Biblio_Perso/Articles/jise.ps}
}

@INPROCEEDINGS{c30,
   AUTHOR       = {Benoit Boissinot and Florian Brandner and 
      and
 Benoit Dupont de Dinechin, Alain Darte and Fabrice Rastello},
   BOOKTITLE    = {9th Asian Symposium on Programming Languages and Systems
 (APLAS'11)},
   TITLE        = {A Non-Iterative Data-Flow Algorithm for Computing 
      Liveness
 Sets in Strict SSA Programs},
   YEAR         = {2011},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {December},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   OPTPAGES     = {},
   PUBLISHER    = {Springer Verlag
},
   OPTSERIES    = {},
   OPTVOLUME    = {}
}

@INPROCEEDINGS{c29,
   AUTHOR       = {Quentin Colombet and Benoit Boissinot and Philip Brisk and 
      Sebastian Hack and Fabrice Rastello},
   BOOKTITLE    = {Conference on Compilers, Architectures and Synthesis of Embedded Systems (CASES'11)},
   TITLE        = {Graph-Coloring and Treescan Register Allocation Using 
      Repairing},
   YEAR         = {2011},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {October},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   OPTPAGES     = {},
   PUBLISHER    = {IEEE Computer Society
},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CASES11.pdf}
}

@INPROCEEDINGS{j14,
   AUTHOR       = {Marie Rastello and Fabrice Rastello and Hervé Bellot and 
      Frédéric Ousset and François Dufour and Lorenz Meier},
   BOOKTITLE    = {},
   TITLE        = {Size of snow particles in a powder-snow avalanche},
   YEAR         = {2011},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {march},
   OPTNOTE      = {},
   NUMBER       = {201},
   OPTORGANIZATION = {},
   PAGES        = {151-156(6)},
   PUBLISHER    = {International Glaciological Society},
   OPTSERIES    = {},
   VOLUME       = {57},
   JOURNAL      = {Journal of Glaciology},
   KEYWORDS     = {Fluid mechanics, Image processing},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/JGlacio2011.pdf}
}

@INPROCEEDINGS{c28,
   AUTHOR       = {André Tavares and Quentin Colombet and Mariza Bigonha and 
      Christophe Guillon and Fernando M. Q. Pereira and Rastello Fabrice},
   BOOKTITLE    = {14th International Workshop on Software and Compilers for Embedded Systems (SCOPES'11)},
   TITLE        = {Decoupled Graph-Coloring Register Allocation with 
      Hierarchical Aliasing},
   YEAR         = {2011},
   ADDRESS      = {St. Goar, Germany},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {1--10},
   PUBLISHER    = {ACM Press
},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/SCOPES11.pdf}
}

@INPROCEEDINGS{c26,
   AUTHOR       = {Florent Bouchez and Quentin Colombet and 
      and
 Christophe Guillon, Alain Darte and Fabrice Rastello},
   BOOKTITLE    = {13th International Workshop on Software & Compilers for
 Embedded Systems (SCOPES'10)},
   TITLE        = {Parallel Copy Motion},
   YEAR         = {2010},
   ADDRESS      = {St. Goar, Germany},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {June},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {1--10},
   PUBLISHER    = {ACM Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, 
      machine code level, register allocation
},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/SCOPES10.pdf}
}

@INPROCEEDINGS{c27,
   AUTHOR       = {Boubacar Diouf and Albert Cohen and Fabrice Rastello and 
      John
 Cavazos},
   BOOKTITLE    = {International Conference on High-Performance Embedded
 Architectures and Compilers (HiPEAC'10)},
   TITLE        = {Split Register Allocation: Linear Complexity Without 
      the
 Performance Penalty},
   YEAR         = {2010},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {January},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {66-80},
   PUBLISHER    = {Springer Verlag},
   SERIES       = {Lecture Notes in Computer Science},
   VOLUME       = {5952},
   KEYWORDS     = {Static Single Assignment, register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/HiPEAC10.pdf
}
}

@INPROCEEDINGS{c24,
   AUTHOR       = {Benoit Boissinot and Alain Darte and 
      Dupont de
 Dinechin, Benoît and Christophe Guillon and 
      Fabrice Rastello},
   BOOKTITLE    = {International Symposium on Code Generation and Optimization
 (CGO'09)},
   TITLE        = {Revisiting Out-of-SSA Translation for Correctness,
 Code 
      Quality, and Efficiency},
   YEAR         = {2009},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {March},
   NOTE         = {Best paper award},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {114--125},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      K-COLORABILITY, machine code level, Just-In-Time, 
      register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CGO2009.pdf}
}

@INPROCEEDINGS{c25,
   AUTHOR       = {Marie Rastello and Fabrice Rastello and Hervé Bellot and 
      Frédéric Ousset and François Dufour},
   BOOKTITLE    = {ASME Fluids Engineering Division Summer Meeting 2009 (FEDSM'09)},
   TITLE        = {Size of snow particles in a powder-snow avalanche},
   YEAR         = {2009},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {August},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   OPTPAGES     = {},
   OPTPUBLISHER = {},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Fluid mechanics, Image processing},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/FEDSM09.pdf}
}

@INPROCEEDINGS{c22,
   AUTHOR       = {Benoit Boissinot and Sebastian Hack and 
      and
 Benoît Dupont de Dinechin, Daniel Grund and Fabrice Rastello},
   BOOKTITLE    = {International Symposium on Code Generation and Optimization (CGO'08)},
   TITLE        = {Fast Liveness Checking for SSA-Form Programs},
   YEAR         = {2008},
   ADDRESS      = {Boston, MA, USA},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   NOTE         = {Best paper award
},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {35--44},
   PUBLISHER    = {ACM Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Loop nesting forest, 
      Control Flow Graph, Depth First Search, Liveness},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CGO2008.pdf}
}

@INPROCEEDINGS{c23,
   AUTHOR       = {Florent Bouchez and Alain Darte and Fabrice Rastello},
   BOOKTITLE    = {International Conference on Compilers, Architectures and
 Synthesis for Embedded Systems (CASES'08)},
   TITLE        = {Advanced Conservative and Optimistic Register Coalescing},
   YEAR         = {2008},
   ADDRESS      = {Atlanta, GA, USA},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {147--156},
   PUBLISHER    = {ACM Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      K-COLORABILITY, register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CASES2008.pdf}
}

@INPROCEEDINGS{c20,
   AUTHOR       = {Florent Bouchez and Alain Darte and and Fabrice Rastello},
   BOOKTITLE    = {International Symposium on Code Generation and Optimization (CGO'07)},
   TITLE        = {On the Complexity of Register Coalescing},
   YEAR         = {2007},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {March},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {102--114},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      K-COLORABILITY, register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CGO2007.pdf}
}

@INPROCEEDINGS{c21,
   AUTHOR       = {Florent Bouchez and Alain Darte and Fabrice Rastello},
   BOOKTITLE    = {ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'07)},
   TITLE        = {On the complexity of spill everywhere under SSA form},
   YEAR         = {2007},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {June},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {103--112},
   PUBLISHER    = {ACM Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Spilling, NP-completeness, 
      K-COLORABILITY, register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/LCTES2007.pdf
}
}

@INPROCEEDINGS{c19,
   AUTHOR       = {Florent Bouchez and Alain Darte and Christophe Guillon and 
      Fabrice Rastello},
   BOOKTITLE    = {International Workshop on Languages and Compilers for Parallel Computing (LCPC'06)},
   TITLE        = {Register Allocation: What does the NP-Completeness Proof 
      of Chaitin et al. Really Prove?},
   YEAR         = {2006},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {November},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   OPTPAGES     = {},
   PUBLISHER    = {Springer Verlag},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, Spilling, 
      NP-completeness, K-COLORABILITY, register allocation
},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/lcpc06.pdf}
}

@INPROCEEDINGS{c18,
   AUTHOR       = {Florent Bouchez and Alain Darte and Christophe Guillon and 
      Fabrice Rastello},
   BOOKTITLE    = {Workshop on Duplicating, Deconstructing and Debunking (WDDD'06), held in conjunction with the International Symposium on Computer Architecture (ISCA'33)},
   TITLE        = {Register Allocation: What does the NP-completeness Proof 
      of Chaitin et al. Really Prove?},
   YEAR         = {2006},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {July},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   OPTPAGES     = {},
   OPTPUBLISHER = {},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, Spilling, 
      NP-completeness, K-COLORABILITY, register allocation
},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/WDDD06.pdf}
}

@INPROCEEDINGS{c17,
   AUTHOR       = {Christophe Guillon and Fabrice Rastello and 
      Thierry Bidault and Florent Bouchez},
   BOOKTITLE    = {International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'04)},
   TITLE        = {Procedure Placement using Temporal-Ordering Information: 
      Dealing with Code Size Expansion},
   YEAR         = {2004},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {April},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {268--27},
   PUBLISHER    = {ACM Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {NP-completeness, Procedure Placement, 
      cache optimization, alignment, Instruction Cache, Hamiltonian Path},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CASES.pdf
}
}

@INPROCEEDINGS{c16,
   AUTHOR       = {Fabrice Rastello and de Ferrière, Francois and 
      Christophe Guillon},
   BOOKTITLE    = {International Symposium on Code Generation and Optimization (CGO'04)},
   TITLE        = {Optimizing Translation Out of SSA using Renaming 
      Constraints},
   YEAR         = {2004},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {March},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {265--276},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      K-COLORABILITY, machine code level, register allocation},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/CGO2004.pdf}
}

@INPROCEEDINGS{c15,
   AUTHOR       = {Thierry Dauxois and Fabrice Rastello},
   BOOKTITLE    = {Workshop on Massively Parallel Processing (WMPP'2002), held in conjunction with the International Parallel and Distributed Processing Symposium (IPDPS'02)},
   TITLE        = {Efficient tiling for an ODE discrete integration 
      program: redundant tasks instead of trapezoidal shaped-tiles},
   YEAR         = {2002},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   MONTH        = {April},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {246--253},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {tiling, Hierarchical tiling, redundant tasks, 
      automatic parallelization, 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},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/WMPP.pdf}
}

@INPROCEEDINGS{c13,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Arnaud Legrand and 
      Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {EuroMicro Workshop on Parallel and Distributed
 Computing (EuroMicro'2001)},
   TITLE        = {Heterogeneous Matrix-Matrix Multiplication, or 
      Partitioning a Square into Rectangles: NP-Completeness and 
      Approximation Algorithms},
   YEAR         = {2001},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {298-305},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {heterogeneous resources, load-balancing, 
      communication cost, parallel computing, partitioning, 
      NP-completeness, geometric problems, numerical libraries, 
      data allocation}
}

@INPROCEEDINGS{c14,
   AUTHOR       = {Dupont de Dinechin, Benoît and Christophe MONAT and 
      Fabrice RASTELLO},
   BOOKTITLE    = {Workshop on Signal Processing Systems (SIPS'2001)},
   TITLE        = {Parallel Execution of the Saturated Reductions},
   YEAR         = {2001},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {373-384},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Saturated Reductions, DSP, Approximate Implementation, 
      ETSI / ITU Speech coding algorithms, Parallelisation, 
      Instruction Level Parallelism},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/KJVSP-SIPS01.ps}
}

@INPROCEEDINGS{c12,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Arnaud Legrand and 
      Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {Parallel Matrix Algorithms and Applications},
   TITLE        = {Dense linear algebra kernels on heterogeneous platforms},
   YEAR         = {2000},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   NOTE         = {See http://www.unine.ch/iiun/matrix/seminars/pmaa2000/sessions.html
},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   OPTPAGES     = {},
   PUBLISHER    = {Université de Neuchâtel},
   OPTSERIES    = {},
   OPTVOLUME    = {}
}

@INPROCEEDINGS{c11,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Arnaud Legrand and 
      Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {Cluster'2000},
   TITLE        = {Heterogeneity Considered Harmful to Algorithm Designers},
   YEAR         = {2000},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {403-404},
   PUBLISHER    = {IEEE Computer Society
 Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {heterogeneous platforms, cluster, 
      different-speed processors, scheduling, 
      load balancing data distribution, data allocation, 
      geometric problems}
}

@INPROCEEDINGS{c9,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and 
      Fabrice
 Rastello and Yves Robert},
   BOOKTITLE    = {14th International Parallel and Distributed Processing Symposium, IPDPS'2000, Mexico},
   TITLE        = {Load Balancing Strategies for Dense Linear Algebra 
      Kernels on Heterogeneous Two-dimensional Grids},
   YEAR         = {2000},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {783-792},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {}
}

@INPROCEEDINGS{c10,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Fabrice Rastello and 
      Yves Robert},
   BOOKTITLE    = {International Conference on Parallel Processing
 (ICPP'2000)},
   TITLE        = {Matrix-matrix multiplication on heterogeneous platforms},
   YEAR         = {2000},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {289-298},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {heterogeneous resources, cluster, 
      different-speed processors, load balancing, data distribution, 
      data allocation, geometric problems}
}

@INPROCEEDINGS{c7,
   AUTHOR       = {Vincent Boudet and Antoine Petitet and Fabrice Rastello and 
      Yves Robert},
   BOOKTITLE    = {Parallel and Distributed Computing
 and Systems conference
 (PDCS'99)},
   TITLE        = {Data allocation strategies for dense
 linear algebra 
      kernels on heterogeneous two-dimensional grid},
   YEAR         = {1999},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {561-569},
   PUBLISHER    = {IASTED Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {heterogeneous network, heterogeneous grid, 
      
 different-speed processors, load-balancing, data distribution, 
      
 data allocation, numerical libraries},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/pdcs99.ps}
}

@INPROCEEDINGS{c6,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {International Conference
 on Parallel and Distributed Processing
 Techniques and Applications (PDPTA'99)},
   TITLE        = {A proposal for a
 heterogeneous cluster ScaLAPACK (dense 
      linear solvers)},
   YEAR         = {1999},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   EDITOR       = {Hamid R. Arabnia},
   OPTMONTH     = {},
   NOTE         = {Extended version available as LIP Technical Report
 RR-99-17
},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {1285-1291},
   PUBLISHER    = {CSREA Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {heterogeneous networks, distributed-memory, 
      
 different-speed processors, scheduling, mapping, 
      numerical libraries, data allocation},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/pdpta99.ps}
}

@INPROCEEDINGS{c5,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {Cluster Computing Technologies,
 Environments, and Applications (CC-TEA'99)},
   TITLE        = {Algorithmic issues for (distributed)
 heterogeneous 
      computing platforms},
   YEAR         = {1999},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   EDITOR       = {Rajkumar Buyya and Toni Cortes},
   OPTMONTH     = {},
   NOTE         = {Extended version available as LIP Technical Report RR-99-19
},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {709-712},
   PUBLISHER    = {CSREA Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {meta-computing, heterogeneous networks, 
      computational grid, 
 distributed-memory, different-speed processors, 
      scheduling, mapping, 
 finite-difference stencils, 
      numerical libraries},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/cc-tea99.ps}
}

@INPROCEEDINGS{c8,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {Recent Advances in Parallel Virtual Machine
 
 and Message Passing Interface},
   TITLE        = {PVM implementation of heterogeneous ScaLAPACK dense 
      linear solvers},
   YEAR         = {1999},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   EDITOR       = {J. Dongarra and E. Luque and T. Margalef},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {333-340},
   PUBLISHER    = {Springer Verlag},
   SERIES       = {LNCS 1697},
   OPTVOLUME    = {},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/EuroPVM.ps}
}

@INPROCEEDINGS{c4,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {ICPADS'98, Taiwan},
   TITLE        = {Alignment and distribution is NOT
 (always) NP-hard},
   YEAR         = {1998},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   EDITOR       = {Chyi-Nan Chen and Lionel M. Ni},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {648-657},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {compilation techniques, parallel loops, alignment, 
      distribution, ``the owner computes'' rule, tiling, data allocation, 
      geometric problems},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/alignement.ps}
}

@INPROCEEDINGS{c2,
   AUTHOR       = {Fabrice Rastello and Amit Rao and Santosh Pande},
   BOOKTITLE    = {International Conference on Parallel Processing (ICPP'98)},
   TITLE        = {Optimal Task Scheduling to minimize Inter-Tile Latencies},
   YEAR         = {1998},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {172-179},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {automatic parallelization, tiling, nested loop, 
      reordering, pipelined communications, uniform dependances, 
      equivalence classes, intra-tile parallelism},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/intra_tile_sched.ps
}
}

@INPROCEEDINGS{c3,
   AUTHOR       = {Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {International Conference on Parallel and distributed Computing and Systems, PDCS'98, Las Vegas},
   TITLE        = {Loop partitioning versus tiling for
 cache-based 
      multiprocessors},
   YEAR         = {1998},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {477-483},
   PUBLISHER    = {IASTED Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {tiling, compilation, data locality, loop partitioning, 
      cache, automatic parallelization, out-of-core algorithms, 
      hierarchical memory systems, footprint
},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/looppart.ps}
}

@INPROCEEDINGS{c1,
   AUTHOR       = {Frédéric Desprez and Jack Dongarra and 
      Fabrice Rastello and Yves Robert},
   BOOKTITLE    = {Parallel Architectures and Compilation Techniques PACT'97},
   TITLE        = {Determining the idle time of a tiling: new results},
   YEAR         = {1997},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   OPTEDITOR    = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {307-317},
   PUBLISHER    = {IEEE Computer Society Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {tiling, fully permutable loops, idle time, 
      critical path, automatic parallelization, SOR program, tiling
},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/pact.ps}
}

@TECHREPORT{RR24,
   AUTHOR       = {Benoit Boissinot and Philip Brisk and Alain Darte and 
      Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {SSI Revisited},
   YEAR         = {2009},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {July},
   OPTNOTE      = {},
   NUMBER       = {RR2009-24},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Information, Spilling, Interval Graph, 
      register allocation, Liveness analysis, Loop nesting forest},
   URL          = {http://hal.inria.fr/inria-00404236/en/},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2009-24.pdf}
}

@TECHREPORT{RR25,
   AUTHOR       = {Marie Rastello and Fabrice Rastello and Hervé Bellot and 
      Frédéric Ousset and François Dufour},
   INSTITUTION  = {LIP},
   TITLE        = {Size of snow particles in a powder-snow avalanche},
   YEAR         = {2009},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {July},
   OPTNOTE      = {},
   NUMBER       = {RR2009-25},
   OPTTYPE      = {},
   KEYWORDS     = {Image processing, powder snow avalanche, 
      non Boussinesq cloud, particle size, log-normal distribution},
   URL          = {http://hal.inria.fr/inria-00405714/en/},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2009-25.pdf}
}

@TECHREPORT{RR22,
   AUTHOR       = {Benoit Boissinot and Sebastion Hack and 
      and
 Benoit Dupont de Dinechin, Daniel Grund and Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {Fast Liveness Checking for SSA-Form Programs},
   YEAR         = {2007},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {sept},
   OPTNOTE      = {},
   NUMBER       = {RR2007-45},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Loop nesting forest, 
      Control Flow Graph, Depth First Search, Liveness},
   URL          = {http://hal.inria.fr/inria-00192219/fr/},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2007-45.pdf}
}

@TECHREPORT{RR23,
   AUTHOR       = {Florent Bouchez and Alain Darte and Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {Improvements to Conservative and Optimistic Register 
 
      Coalescing},
   YEAR         = {2007},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {March},
   OPTNOTE      = {},
   NUMBER       = {RR2007-41},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Spilling, chordal graph, 
      (greedy)-k-colorable-graph, register allocation},
   URL          = {http://prunel.ccsd.cnrs.fr/ensl-00179685/fr/},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2007-41.pdf}
}

@TECHREPORT{RR21,
   AUTHOR       = {Florent Bouchez and Alain Darte and Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {On the Complexity of Spill Everywhere under SSA Form},
   YEAR         = {2007},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {March},
   OPTNOTE      = {},
   NUMBER       = {RR2007-42},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Spilling, NP-completeness, 
      chordal graph, (greedy)-k-colorable-graph, register allocation},
   URL          = {http://www.citebase.org/abstract?id=oai:arXiv.org:0710.3642},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2007-42.pdf}
}

@TECHREPORT{RR20,
   AUTHOR       = {Florent Bouchez and Alain Darte and Fabrice
 Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {On the Complexity of Register Coalescing},
   YEAR         = {2006},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {march},
   OPTNOTE      = {},
   NUMBER       = {RR2006-15},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      chordal graph, (greedy)-k-colorable-graph, register allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/rr2006.php},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2006-15.pdf
}
}

@TECHREPORT{RR19,
   AUTHOR       = {Florent Bouchez and Alain Darte and Fabrice
 Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {Register Allocation: What does Chaitin's
 
      NP-Completeness Proof really Prove?},
   YEAR         = {2006},
   ADDRESS      = {ENS-Lyon, France},
   MONTH        = {march},
   OPTNOTE      = {},
   NUMBER       = {RR2006-13},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, Spilling, 
      NP-completeness, K-COLORABILITY, register allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/rr2006.php},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2006-13.pdf
}
}

@TECHREPORT{RR17,
   AUTHOR       = {Florent Bouchez and Alain Darte and Christophe Guillon and 
      Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {Register allocation and spill complexity under SSA},
   YEAR         = {2005},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {August
},
   OPTNOTE      = {},
   NUMBER       = {RR2005-33},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      Compilation, register allocation, Spill, perfect-graphs},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/rr2005.php},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2005-33.pdf}
}

@TECHREPORT{RR18,
   AUTHOR       = {Fabrice Rastello and de Ferrière, Francois and 
      Christophe Guillon},
   INSTITUTION  = {LIP},
   TITLE        = {Optimizing the translation out-of-SSA with renaming 
      constraints},
   YEAR         = {2005},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {august
},
   OPTNOTE      = {},
   NUMBER       = {RR2005-34},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      K-COLORABILITY, machine code level, register allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/rr2005.php},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RR2005-34.pdf}
}

@TECHREPORT{RR16,
   AUTHOR       = {Thierry Bidault and Christophe Guillon and 
      Florent Bouchez and Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {Procedure placement using temporal-ordering information: 
      dealing with code size expansion},
   YEAR         = {2004},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {april
},
   OPTNOTE      = {},
   NUMBER       = {RR-04-16},
   OPTTYPE      = {},
   KEYWORDS     = {NP-completeness, INDEPENDENT-SET, instruction cache, 
      code placement, code size, cache miss, min-matching, 
      hamiltonian-path, profiling},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2004-16.pdf},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2004-16.ps}
}

@TECHREPORT{RR16,
   AUTHOR       = {Fabrice Rastello and de Ferrière, Francois and 
      Christophe Guillon},
   INSTITUTION  = {LIP},
   TITLE        = {Optimizing the translation out-of-SSA with renaming 
      constraints},
   YEAR         = {2003},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {june},
   NOTE         = {Available at  www.ens-lyon.fr/LIP/.
},
   NUMBER       = {RR-03-35},
   OPTTYPE      = {},
   KEYWORDS     = {Static Single Assignment, Coalescing, NP-completeness, 
      K-COLORABILITY, machine code level, register allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   PDF          = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2003-35.pdf},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2003-35.ps}
}

@TECHREPORT{RR14,
   AUTHOR       = {Dupont de Dinechin, Benoît and Christophe MONAT and 
      Fabrice Rastello},
   INSTITUTION  = {LIP},
   TITLE        = {Parallel Execution of the Saturated Reductions},
   YEAR         = {2001},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {July},
   NOTE         = {Submitted to Kluwer
},
   NUMBER       = {RR-01-28},
   OPTTYPE      = {},
   KEYWORDS     = {Saturated Reductions, DSP, Approximate Implementation, 
      ETSI / ITU Speech coding algorithms, Parallelisation, 
      Instruction Level Parallelism},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2001-28.ps}
}

@TECHREPORT{RR15,
   AUTHOR       = {Fabrice Rastello and Thierry Dauxois},
   INSTITUTION  = {LIP},
   TITLE        = {Parallelization of the Numerical Lyapunov Calculation 
      for the Fermi-Pasta-Ulam Chain.},
   YEAR         = {2001},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {November
},
   OPTNOTE      = {},
   NUMBER       = {RR-01-42},
   OPTTYPE      = {},
   KEYWORDS     = {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},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2001-42.ps}
}

@TECHREPORT{RR11,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Arnaud Legrand and 
      Fabrice Rastello and Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Heterogeneity Considered Harmful to Algorithm Designers},
   YEAR         = {2000},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {june
},
   OPTNOTE      = {},
   NUMBER       = {RR-00-24},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous platforms, cluster, 
      different-speed processors, scheduling, 
      load balancing data distribution, data allocation, 
      geometric problems},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2000-24.ps}
}

@TECHREPORT{RR9,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Fabrice Rastello and 
      Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Matrix-Matrix Multiplication on
 Heterogeneous Platforms},
   YEAR         = {2000},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {january
},
   OPTNOTE      = {},
   NUMBER       = {RR-00-02},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous resources, cluster, 
      different-speed processors, load balancing, data distribution, 
      data allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2000-02.ps}
}

@TECHREPORT{RR10,
   AUTHOR       = {Olivier Beaumont and Vincent Boudet and Fabrice Rastello and 
      Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Partitioning a Square into Rectangles: NP-completeness 
      and Approximation Algorithms},
   YEAR         = {2000},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {february
},
   OPTNOTE      = {},
   NUMBER       = {RR-00-10},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous resources, load-balancing, 
      communication cost, parallel computing, partitioning, 
      NP-completeness, geometric problems, data allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2000-10.ps}
}

@TECHREPORT{RR13,
   AUTHOR       = {Olivier Beaumont and Arnaud Legrand and Fabrice Rastello and 
      Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Dense Linear Algebra Kernels on Heterogeneous Platforms: 
      Redistribution Issues},
   YEAR         = {2000},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {December
},
   OPTNOTE      = {},
   NUMBER       = {RR-00-45},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous platforms, different-speed processors, 
      
 load-balancing, data redistribution, matrix product},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2000-45.ps}
}

@TECHREPORT{RR12,
   AUTHOR       = {Olivier Beaumont and Arnaud Legrand and Fabrice Rastello and 
      Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Static LU Decomposition on Heterogeneous Platforms},
   YEAR         = {2000},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {December
},
   OPTNOTE      = {},
   NUMBER       = {RR-00-44},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous platforms, LU decomposition, 
      load balancing, different speed processors, data allocation, 
      geometric problems},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP2000-44.ps}
}

@TECHREPORT{RR8,
   AUTHOR       = {Vincent Boudet and Antoine Petitet and Fabrice Rastello and 
      Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Data Allocation Strategies for Dense
 Linear Algebra 
      Kernels
 on Heterogeneous Two-dimensional Grids},
   YEAR         = {1999},
   ADDRESS      = {ENS Lyon, France},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {RR-99-31},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous network, heterogeneous grid, 
      
 different-speed processors, load-balancing, data distribution, 
      
 data allocation, numerical libraries},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1999-31.ps}
}

@TECHREPORT{RR6,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {A proposal for an heterogeneous
 cluster ScaLAPACK 
      (dense linear solvers)},
   YEAR         = {1999},
   ADDRESS      = {ENS Lyon, France},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {RR-99-17},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous networks, distributed-memory, 
      
 different-speed processors, scheduling, mapping, 
      numerical libraries, data allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html
},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1999-17.ps}
}

@TECHREPORT{RR7,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Algorithmic issues for (distributed)
 heterogeneous 
      computing platforms},
   YEAR         = {1999},
   ADDRESS      = {ENS Lyon, France},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {RR-99-19},
   OPTTYPE      = {},
   KEYWORDS     = {meta-computing, heterogeneous networks, 
      computational grid, 
 distributed-memory, different-speed processors, 
      scheduling, mapping, 
 finite-difference stencils, 
      numerical libraries},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1999-19.ps}
}

@TECHREPORT{RR5,
   AUTHOR       = {Vincent Boudet and Fabrice Rastello and Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Alignment and distribution is NOT(always) NP-hard},
   YEAR         = {1998},
   ADDRESS      = {ENS Lyon, France},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {RR-98-30},
   OPTTYPE      = {},
   KEYWORDS     = {compilation techniques, parallel loops, alignment, 
      distribution, ``the owner computes'' rule, tiling, data allocation},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html
},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1998-30.ps}
}

@TECHREPORT{RR4,
   AUTHOR       = {Pierre Boulet and Jack Dongarra and Fabrice Rastello and 
      Yves Robert and Frédéric Vivien},
   INSTITUTION  = {LIP},
   TITLE        = {Algorithmic issues for heterogeneous computing platforms},
   YEAR         = {1998},
   ADDRESS      = {ENS Lyon, France},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {RR-98-49},
   OPTTYPE      = {},
   KEYWORDS     = {heterogeneous networks, distributed-memory, 
      
 different-speed processors, tiling, 
      communication-computation overlap, mapping, LU decomposition, 
      SOR program, critical path},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html
},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1998-49.ps}
}

@TECHREPORT{RR2,
   AUTHOR       = {Fabrice Rastello and Amit Rao and Santosh Pande},
   INSTITUTION  = {LIP},
   TITLE        = {Task Ordering in Linear Tiles},
   YEAR         = {1998},
   ADDRESS      = {ENS Lyon, France},
   OPTMONTH     = {},
   OPTNOTE      = {},
   NUMBER       = {RR-98-11},
   OPTTYPE      = {},
   KEYWORDS     = {automatic parallelization, tiling, nested loop, 
      reordering, pipelined communications, uniform dependances, 
      equivalence classes, intra-tile parallelism},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1998-11.ps
}
}

@TECHREPORT{RR3,
   AUTHOR       = {Fabrice Rastello and Yves Robert},
   INSTITUTION  = {LIP},
   TITLE        = {Loop Partitioning versus Tiling
 for Cache-based 
      Multiprocessors},
   YEAR         = {1998},
   ADDRESS      = {ENS Lyon, France},
   MONTH        = {february},
   OPTNOTE      = {},
   NUMBER       = {RR-98-13},
   OPTTYPE      = {},
   KEYWORDS     = {tiling, compilation, data locality, loop partitioning, 
      cache, parallelism, out-of-core algorithms, 
      hierarchical memory systems, footprint
},
   URL          = {http://www.ens-lyon.fr/LIP/Pub/publis.html},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio_Perso/Articles/RRLIP1998-13.ps}
}

@MISC{zantema,
   AUTHOR       = {Fabrice Rastello},
   OPTHOWPUBLISHED = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   TITLE        = {A constructive solution to the Zantema's problem},
   YEAR         = {1996},
   KEYWORDS     = {rewriting problem},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio/Articles/rewritee.ps}
}

@MISC{zantemaFR,
   AUTHOR       = {Fabrice Rastello},
   OPTHOWPUBLISHED = {},
   OPTMONTH     = {},
   OPTNOTE      = {},
   TITLE        = {Une solution constructive au problème de Zantema},
   YEAR         = {1996},
   KEYWORDS     = {problème de réécriture},
   POSTSCRIPT   = {http://perso.ens-lyon.fr/fabrice.rastello/Biblio/Articles/rewrite.ps}
}