Return to Team members

Fabrice Rastello

Presentation

Fabrice Rastello is the leader of the CORSE (Compiler Optimization and Runtime SystEms) Inria team. His expertize is both on automatic parallelization (PhD thesis on tiling as a loop transformation), and compiler back-end optimization (engineer at STMicroelectronics’s compiler group + researcher in Compsys Inria team). Among others, he advised three PhD thesis so as to fully revisit register allocation for JIT compilation in the light of Static Single Assignment (SSA) properties. He is the main editor of the “SSA based compiler design” book to be published by Springer. He likes mixing theory (mostly graphs, algorithmic, and algebra) and practice (industrial transfer). His current research topics are mostly focused on combining run-time techniques with static compilation. Hybrid compilation being an example of such approach he is trying to promote.

Publications

Publications HAL de Fabrice Rastello

2024

Conference papers

titre
Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
auteur
Lionel Eyraud-Dubois, Guillaume Iooss, Julien Langou, Fabrice Rastello
article
36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA ’24), Jun 2024, Nantes, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04555744/file/main_HAL.pdf BibTex
titre
EasyTracker: A Python Library for Controlling and Inspecting Program Execution
auteur
Théo Barollet, Christophe Guillon, Manuel Selva, François Broquedis, Florent Bouchez-Tichadou, Fabrice Rastello
article
CGO 2024 – International Symposium on Code Generation and Optimization, Mar 2024, Edinburgh, United Kingdom. pp.1-14
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04368835/file/main-camera-8-3c66a2d.pdf BibTex
titre
Applying maximum entropy principle on quantized neural networks correlates with high accuracy
auteur
Lucas Maisonnave, Cyril Moineau, Olivier Bichler, Fabrice Rastello
article
AccML 2024 – 6th Workshop on Accelerated Machine Learning, Jan 2024, Munich, Germany
Accès au texte intégral et bibtex
https://hal.science/hal-04409740/file/6th_AccML_paper_6.pdf BibTex

Reports

titre
CesASMe and Staticdeps: static detection of memory-carried dependencies for code analyzers
auteur
Théophile Bastian, Hugo Pompougnac, Alban Dutilleul, Fabrice Rastello
article
INRIA. 2024, pp.1-12
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04477227/file/2402.14567.pdf BibTex

2022

Journal articles

titre
Autotuning Convolutions is Easier Than You Think
auteur
Nicolas Tollenaere, Guillaume Iooss, Stéphane Pouget, Hugo Brunie, Christophe Guillon, Albert Cohen, P. Sadayappan, Fabrice Rastello
article
ACM Transactions on Architecture and Code Optimization, 2022, pp.1-23. ⟨10.1145/3570641⟩
Accès au bibtex
BibTex

Conference papers

titre
PALMED: Throughput Characterization for Superscalar Architectures
auteur
Nicolas Derumigny, Théophile Bastian, Fabian Gruber, Guillaume Iooss, Christophe Guillon, Louis-Noel Pouchet, Fabrice Rastello
article
CGO 2022 – International Symposium on Code Generation and Optimization, Apr 2022, Seoul, South Korea. pp.1-12
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03531740/file/cgo22main-p21-p-7f930c3dd6-55020-submitted.pdf BibTex

Preprints, Working Papers, …

titre
PALMED: Throughput Characterization for Superscalar Architectures – Extended Version
auteur
Nicolas Derumigny, Théophile Bastian, Fabian Gruber, Guillaume Iooss, Christophe Guillon, Louis-Noel Pouchet, Fabrice Rastello
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03114933/file/main.pdf BibTex

2021

Journal articles

titre
The eSpiro Ventilator: An Open-Source Response to a Worldwide Pandemic
auteur
Nicolas Terzi, Fabrice Rastello, Christophe Déhan, Marion Roux, Florian Sigaud, Guillaume Rigault, Cyril Fromentin, Adrien Farrugia, Claude Guérin
article
Journal of Clinical Medicine, 2021, 10 (11), pp.1-7. ⟨10.3390/jcm10112336⟩
Accès au bibtex
BibTex

Conference papers

titre
Do Common Educational Datasets Contain Static Information? A Statistical Study
auteur
Théo Barollet, Florent Bouchez-Tichadou, Fabrice Rastello
article
EDM 2021 – Conference on Educational Data Mining, Jun 2021, Paris / Virtual, France. pp.1-7
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03526276/file/EDM21_theo_AI4HI_SUB.pdf BibTex
titre
IOOpt: Automatic Derivation of I/O Complexity Bounds for Affine Programs
auteur
Auguste Olivry, Guillaume Iooss, Nicolas Tollenaere, Atanas Rountev, P Sadayappan, Fabrice Rastello
article
PLDI 2021 – 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, Jun 2021, Virtual, Canada. ⟨10.1145/3453483⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03200539/file/main.pdf BibTex
titre
PolyBench/Python: benchmarking Python environments with polyhedral optimizations
auteur
Miguel Á. Abella-González, Pedro Carollo-Fernández, Louis-Noël Pouchet, Fabrice Rastello, Gabriel Rodríguez
article
CC 2021 – 30th ACM SIGPLAN International Conference on Compiler Construction, Mar 2021, Seoul, South Korea. pp.59-70, ⟨10.1145/3446804.3446842⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03153351/file/cc21.pdf BibTex

Preprints, Working Papers, …

titre
Efficient convolution optimisation by composing micro-kernels
auteur
Nicolas Tollenaere, Auguste Olivry, Guillaume Iooss, Hugo Brunie, Albert Cohen, P Sadayappan, Fabrice Rastello
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03149553/file/Ttile_HALversion_Oct2021.pdf BibTex

2020

Conference papers

titre
Efficient Tiled Sparse Matrix Multiplication through Matrix Signatures
auteur
Süreyya Emre, Aravind Sukumaran-Rajam, Fabrice Rastello, Ponnuswamy Sadayyapan
article
SC 2020 – International Conference for High Performance Computing, Networking, Storage and Analysis, Nov 2020, virtual, United States. pp.1-13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03117491/file/main.pdf BibTex
titre
Automated derivation of parametric data movement lower bounds for affine programs
auteur
Auguste Olivry, Julien Langou, Louis-Noël Pouchet, P. Sadayappan, Fabrice Rastello
article
PLDI 2020 – 41st ACM SIGPLAN International Conference on Programming Language Design and Implementation, Jun 2020, London, United Kingdom. pp.808-822, ⟨10.1145/3385412.3385989⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02910961/file/main.pdf BibTex

2019

Journal articles

titre
Building a Polyhedral Representation from an Instrumented Execution: Making Dynamic Analyses of Non-Affine Programs Scalable
auteur
Manuel Selva, Fabian Gruber, Diogo Sampaio, Christophe Guillon, Louis-Noël Pouchet, Fabrice Rastello
article
ACM Transactions on Architecture and Code Optimization, 2019, 16 (4), pp.1-26. ⟨10.1145/3363785⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02418987/file/taco-hal.pdf BibTex

Conference papers

titre
Analytical Cache Modeling and Tilesize Optimization for Tensor Contractions
auteur
Rui Li, Aravind Sukumaran-Rajam, Richard Veras, Tze Meng Low, Fabrice Rastello, Atanas Rountev, Ponnuswamy Sadayappan
article
SC 2019 – International Conference for High Performance Computing, Networking, Storage and Analysis, Nov 2019, Denver, United States. pp.1-13, ⟨10.1145/3295500.3356218⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02418875/file/main-hal.pdf BibTex
titre
Data-Flow/Dependence Profiling for Structured Transformations
auteur
Fabian Gruber, Manuel Selva, Diogo Sampaio, Christophe Guillon, Antoine Moynault, Louis-Noël Pouchet, Fabrice Rastello
article
PPoPP 2019 – 24th Symposium on Principles and Practice of Parallel Programming, Feb 2019, Washington, D.C., United States. pp.173-185, ⟨10.1145/3293883.3295737⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02060796/file/main.pdf BibTex

Reports

titre
Building of a Polyhedral Representation from an Instrumented Execution: Making Dynamic Analyses of non-Affine Programs Scalable
auteur
Fabian Gruber, Manuel Selva, Diogo Sampaio, Christophe Guillon, Louis-Noël Pouchet, Fabrice Rastello
article
[Research Report] RR-9244, CORSE – Compiler Optimization and Run-time Systems. 2019, pp.1-24
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01967828/file/rr.pdf BibTex

Preprints, Working Papers, …

titre
Automated Derivation of Parametric Data Movement Lower Bounds for Affine Programs
auteur
Auguste Olivry, Julien Langou, Louis-Noël Pouchet, Ponnuswamy Sadayappan, Fabrice Rastello
article
2019
Accès au bibtex
https://arxiv.org/pdf/1911.06664 BibTex

2018

Conference papers

titre
Associative Instruction Reordering to Alleviate Register Pressure
auteur
Prashant Singh Rawat, Aravind Sukumaran-Rajam, Atanas Rountev, Fabrice Rastello, Louis-Noël Pouchet, Ponnuswamy Sadayappan
article
SC 2018 – International Conference for High Performance Computing, Networking, Storage, and Analysis, Nov 2018, Dallas, United States. pp.1-13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01956260/file/sc18-hal.pdf BibTex
titre
GPU Code Optimization using Abstract Kernel Emulation and Sensitivity Analysis
auteur
Changwan Hong, Aravind Sukumaran-Rajam, Jinsung Kim, Prashant Singh Rawat, Sriram Krishnamoorthy, Louis-Noël Pouchet, Fabrice Rastello, Ponnuswamy Sadayappan
article
PLDI 2018 – 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun 2018, Philadelphia, United States. pp.736-751, ⟨10.1145/3192366.3192397⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01955475/file/saake-hal.pdf BibTex
titre
Register Optimizations for Stencils on GPUs
auteur
Prashant Singh, Aravind Sukumaran-Rajam, Atanas Rountev, Fabrice Rastello, Louis-Noël Pouchet, Ponnuswamy Sadayappan
article
PPoPP 2018 – 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Feb 2018, Vienna, Austria. pp.1-15
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01955542/file/ppopp18-hal.pdf BibTex

Poster communications

titre
The INRIA ZEP project: NVRAM and Harvesting for Zero Power Computations
auteur
Gautier Berthou, Arnaud Carer, Kevin Marquet, Ivan Miro-Panades, Davide Pala, Isabelle Puaut, Fabrice Rastello, Tanguy Risset, Erven Rohou, Guillaume Salagnac, Olivier Sentieys, Bharam Yarahmadi, Henri-Pierre Charles
article
NVMW 2018 – 10th Annual Non-Volatile Memories Workshop, Mar 2018, San Diego, United States. pp.1
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01941766/file/ZEP-NVMW18.pdf BibTex

2017

Conference papers

titre
Simplification and Run-time Resolution of Data Dependence Constraints for Loop Transformations
auteur
Diogo Sampaio, Louis-Noël Pouchet, Fabrice Rastello
article
ICS 2017 – International Conference on Supercomputing, Jun 2017, Chicago, United States. pp.1-11, ⟨10.1145/3079079.3079098⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01653819/file/ics17.pdf BibTex
titre
Optimizing the Four-Index Integral Transform Using Data Movement Lower Bounds Analysis
auteur
Samyam Rajbhandari, Fabrice Rastello, Karol Kowalski, Sriram Krishnamoorthy, P. Sadayappan
article
PPoPP 2017 – 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Feb 2017, Austin, United States. pp.327 – 340, ⟨10.1145/3018743.3018771⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01653823/file/PPOPP17%20%281%29.pdf BibTex

2016

Conference papers

titre
A domain-specific compiler for a parallel multiresolution adaptive numerical simulation environment
auteur
Rajbhandari Samyam, Kim Jinsung, Krishnamachari Sriram, Fabrice Rastello, Louis-Noël Pouchet, Robert J. Harrison, Sadayappan Ponnuswamy
article
SC 2016 – International Conference for High Performance Computing, Networking, Storage and Analysis, Nov 2016, Salt-Lake City, United States
Accès au bibtex
BibTex
titre
Description, Implementation and Evaluation of an Affinity Clause for Task Directives
auteur
Philippe Virouleau, Adrien Roussel, François Broquedis, Thierry Gautier, Fabrice Rastello, Jean-Marc Gratien
article
IWOMP 2016, Oct 2016, Nara, Japan. pp.61-73, ⟨10.1007/978-3-319-45550-1_5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01343442/file/iwomp2016.pdf BibTex
titre
Using data dependencies to improve task-based scheduling strategies on NUMA architectures
auteur
Philippe Virouleau, François Broquedis, Thierry Gautier, Fabrice Rastello
article
Euro-Par 2016, Aug 2016, Grenoble, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01338761/file/europar2016.pdf BibTex
titre
A bounded memory allocator for software-defined global address spaces
auteur
François Gindraud, Fabrice Rastello, Albert Cohen, François Broquedis
article
ISMM 2016 – 2016 ACM SIGPLAN International Symposium on Memory Management, Jun 2016, Santa Barbara, United States
Accès au bibtex
BibTex
titre
Generalized cache tiling for dataflow programs
auteur
Łukasz Domagała, Duco van Amstel, Fabrice Rastello
article
Conference on Languages, Compilers, Tools, and Theory for Embedded Systems, ACM SIGPLAN/SIGBED, Jun 2016, Santa Barbara, United States. pp.10, ⟨10.1145/2907950.2907960⟩
Accès au bibtex
BibTex
titre
Effective padding of multidimensional arrays to avoid cache conflict misses
auteur
Changwan Hong, Wenlei Bao, Albert Cohen, Sriram Krishnamoorthy, Louis-Noël Pouchet, Fabrice Rastello, Jagannathan Ramanujam, Sadayappan Ponnuswany
article
PLDI 2016: Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun 2016, Santa Barbara, United States
Accès au bibtex
BibTex
titre
On fusing recursive traversals of K-d trees
auteur
Rajbhandari Samyam, Kim Jinsung, Sriram Krishnamoorthy, Louis-Noël Pouchet, Fabrice Rastello, Robert J. Harrison, Sadayappan Ponnuswany
article
Proceedings of the 25th International Conference on Compiler Construction, CC 2016, Mar 2016, Barcelona, Spain
Accès au bibtex
BibTex
titre
PolyCheck: Dynamic Verification of Iteration Space Transformations on Affine Programs
auteur
Wenlei Bao, Krishnamachari Sriram, Louis-Noël Pouchet, Fabrice Rastello, Sadayappan Ponnuswamy
article
Proceedings of the 43nd Annual {ACM SIGPLAN-SIGACT} Symposium on Principles of Programming Languages, {POPL} 2016, Jan 2016, St Petersburg, United States
Accès au bibtex
BibTex

Reports

titre
High-Level Synthesis of Pipelined FSM from Loop Nests
auteur
Christophe Alias, Fabrice Rastello, Alexandru Plesco
article
[Research Report] 8900, INRIA. 2016, pp.18
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01301334/file/RR-8900.pdf BibTex

2015

Journal articles

titre
On Using the Roofline Model with Lower Bounds on Data Movement
auteur
Venmugil Elango, Naser Sedaghati, Fabrice Rastello, Louis-Noël Pouchet, Jagannathan Ramanujam, Radu Teodorescu, P. Sadayappan
article
ACM Transactions on Architecture and Code Optimization, 2015, 11 (4), pp.67:1–67:23. ⟨10.1145/2693656⟩
Accès au bibtex
BibTex

Conference papers

titre
Runtime pointer disambiguation
auteur
Péricles Alves, Fabian Gruber, Johannes Doerfert, Alexandros Lambrineas, Tobias Grosser, Fabrice Rastello, Fernando Magno Quintão Pereira
article
Proceedings of the 2015 {ACM} {SIGPLAN} International Conference on Object-Oriented Programming, Systems, Languages, and Applications, {OOPSLA} 2015, Oct 2015, Pittsburgh, United States. pp.18
Accès au bibtex
BibTex
titre
On Characterizing the Data Access Complexity of Programs
auteur
Venmugil Elango, Fabrice Rastello, Louis-Noël Pouchet, Jagannathan Ramanujam, Ponnuswamy Sadayappan
article
42nd Annual {ACM} {SIGPLAN-SIGACT} Symposium on Principles of Programming Languages, {POPL} 2015, Jan 2015, Mumbai, India. pp.567-580
Accès au bibtex
BibTex

2014

Conference papers

titre
A Framework for Enhancing Data Reuse via Associative Reordering
auteur
Kevin Stock, Martin Kong, Tobias Grosser, Louis-Noël Pouchet, Fabrice Rastello, Jagannathan Ramanujam, Ponnuswamy Sadayappan
article
PLDI ’14 – 35th ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun 2014, Edinburgh, United Kingdom. pp.65-76, ⟨10.1145/2594291.2594342⟩
Accès au bibtex
BibTex
titre
Parameterized Construction of Program Representations for Sparse Dataflow Analyses
auteur
André Tavares, Fabrice Rastello, Benoit Boissinot, Fernando Pereira
article
CC 2014 – 23rd International Conference on Compiler Construction, 2014, Grenoble, France
Accès au bibtex
BibTex
titre
On Characterizing the Data Movement Complexity of Computational DAGs for Parallel Execution
auteur
Venmugil Elango, Fabrice Rastello, Louis-Noël Pouchet, Jagannathan Ramanujam, Ponnuswamy Sadayappan
article
Symposium on Parallelism in Algorithms and Architectures (SPAA ’14), 2014, Prague, Poland. pp.296-306, ⟨10.1145/2612669.2612694⟩
Accès au bibtex
https://arxiv.org/pdf/1404.4767 BibTex

Reports

titre
A Tiling Perspective for Register Optimization
auteur
Fabrice Rastello, Sadayappan Ponnuswany, Duco van Amstel
article
[Research Report] RR-8541, Inria. 2014, pp.24
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00998915/file/RR-8541-Inria.pdf BibTex
titre
On Characterizing the Data Movement Complexity of Computational DAGs for Parallel Execution
auteur
Venmugil Elango, Fabrice Rastello, Louis-Noël Pouchet, Jagannathan Ramanujam, P. Sadayappan
article
[Research Report] RR-8522, INRIA. 2014, pp.27
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00980580/file/RR-8522.pdf BibTex
titre
Parameterized Construction of Program Representations for Sparse Dataflow Analyses
auteur
André Tavares, Benoit Boissinot, Fernando Pereira, Fabrice Rastello
article
[Research Report] RR-8491, Inria. 2014, pp.27
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00963590/file/RR-8491.pdf BibTex

2013

Journal articles

titre
Beyond Reuse Distance Analysis: Dynamic Analysis for Characterization of Data Locality Potential
auteur
Naznin Fauzia, Venmugil Elango, Mahesh Ravishankar, Jagannathan Ramanujam, Fabrice Rastello, Atanas Rountev, Louis-Noël Pouchet, Ponnuswamy Sadayappan
article
ACM Transactions on Architecture and Code Optimization, 2013, 10 (4)
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00920031/file/hal.pdf BibTex

Conference papers

titre
A Polynomial Spilling Heuristic: Layered Allocation
auteur
Boubacar Diouf, Albert Cohen, Fabrice Rastello
article
CGO 2013 – International Symposium on Code Generation and Optimization, Feb 2013, Shenzhen, China. ⟨10.1109/CGO.2013.6495005⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00911887/file/57_Diouf.pdf BibTex

2012

Journal articles

titre
SSI Properties Revisited
auteur
Benoit Boissinot, Philip Brisk, Alain Darte, Fabrice Rastello
article
ACM Transactions on Embedded Computing Systems (TECS), 2012, 11S (1), ⟨10.1145/2180887.2180898⟩
Accès au bibtex
BibTex

Reports

titre
On Sparse Intermediate Representations: Some Structural Properties and Applications to Just-In-Time Compilation
auteur
Fabrice Rastello
article
[University works] Inria Grenoble Rhône-Alpes. 2012, pp.154
Accès au bibtex
BibTex
titre
A Polynomial Spilling Heuristic: Layered Allocation
auteur
Boubacar Diouf, Albert Cohen, Fabrice Rastello
article
[Research Report] RR-8007, INRIA. 2012, pp.23
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00713693/file/RR-8007.pdf BibTex

2011

Journal articles

titre
Size of snow particles in a powder-snow avalanche
auteur
Marie Rastello, Fabrice Rastello, H. Bellot, F. Ousset, F. Dufour, L. Meier
article
Journal of Glaciology, 2011, 57 (201), pp.151-156. ⟨10.3189/002214311795306637⟩
Accès au bibtex
BibTex

Reports

titre
Computing Liveness Sets for SSA-Form Programs
auteur
Florian Brandner, Benoit Boissinot, Alain Darte, Benoît Dupont de Dinechin, Fabrice Rastello
article
[Research Report] RR-7503, INRIA. 2011, pp.25
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00558509/file/RR-7503.pdf BibTex

2010

Conference papers

titre
Split Register Allocation: Linear Complexity Without the Performance Penalty
auteur
Boubacar Diouf, Albert Cohen, Fabrice Rastello, John Cavazos
article
International Conference on High Performance and Embedded Architectures and Compilers, Oct 2010, Pisa, Italy. 15 p
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00551513/file/paper.pdf BibTex
titre
Parallel Copy Motion
auteur
Florent Bouchez, Quentin Colombet, Alain Darte, Christophe Guillon, Fabrice Rastello
article
SCOPES 2010 – 13th International Workshop on Software & Compilers for Embedded Systems, Jun 2010, New York, United States. pp.0
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00435844/file/article-hal.pdf BibTex

2009

Reports

titre
SSI Revisited
auteur
Benoit Boissinot, Philip Brisk, Alain Darte, Fabrice Rastello
article
[Research Report] LIP 2009-24, 2009, pp.17
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00404236/file/bboissin-ssi-RR.pdf BibTex

Preprints, Working Papers, …

titre
Size of snow particles in a powder-snow avalanche
auteur
Marie Rastello, Fabrice Rastello, Hervé Bellot, Frédéric Ousset, François Dufour
article
2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00405714/file/rr.pdf BibTex

2008

Journal articles

titre
Improvements to Conservative and Optimistic Register Coalescing
auteur
Florent Bouchez, Alain Darte, Fabrice Rastello
article
Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, 2008, pp.147-156. ⟨10.1145/1450095.1450119⟩
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-00179685/file/main-RR-LIP.pdf BibTex

Reports

titre
Revisiting Out-of-SSA Translation for Correctness, Code Quality, and Efficiency
auteur
Benoit Boissinot, Alain Darte, Fabrice Rastello, Benoît Dupont de Dinechin, Christophe Guillon
article
[Research Report] 2008, pp.14
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00349925/file/RR.pdf BibTex

2007

Journal articles

titre
On the Complexity of Spill Everywhere under SSA Form
auteur
Florent Bouchez, Alain Darte, Fabrice Rastello
article
ACM SIGPLAN Notices, 2007, Volume 42 (Issue 7), pp.103 – 112. ⟨10.1145/1254766.1254782⟩
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-00180322/file/lctes022-bouchez-RR-LIP.pdf BibTex

Reports

titre
Fast Liveness Checking for SSA-Form Programs
auteur
Benoit Boissinot, Sebastian Hack, Daniel Grund, Benoît de Dinechin, Fabrice Rastello
article
[Research Report] 2007, pp.9
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00192219/file/fast_liveness.pdf BibTex

2006

Reports

titre
On the complexity of register coalescing
auteur
Florent Bouchez, Alain Darte, Fabrice Rastello
article
[Research Report] LIP RR-2006-15, Laboratoire de l’informatique du parallélisme. 2006, 2+19p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02102282/file/RR2006-15.pdf BibTex
titre
Register allocation : what does Chaitin’s NP-completeness proof really prove ?
auteur
Florent Bouchez, Alain Darte, Fabrice Rastello
article
[Research Report] LIP RR-2006-13, Laboratoire de l’informatique du parallélisme. 2006, 2+12p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02102286/file/RR2006-13.pdf BibTex

2005

Reports

titre
Optimizing the translation out-of-SSA with renaming constraints
auteur
Fabrice Rastello, F. de Ferrière, Christophe Guillon
article
[Research Report] LIP RR-2005-34, Laboratoire de l’informatique du parallélisme. 2005, 2+26p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02102190/file/RR2005-34.pdf BibTex
titre
Register allocation and spill complexity under SSA
auteur
Florent Bouchez, Alain Darte, Christophe Guillon, Fabrice Rastello
article
[Research Report] Laboratoire de l’informatique du parallélisme. 2005, 2+28p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02102197/file/RR2005-33.pdf BibTex

2004

Reports

titre
Procedure placement using temporal-ordering information: dealing with code size expansionin
auteur
Thierry Bidault, Christophe Guillon, Florent Bouchez, Fabrice Rastello
article
[Research Report] LIP RR-2004-16, Laboratoire de l’informatique du parallélisme. 2004, 3+25p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101989/file/RR2004-16.pdf BibTex

2003

Reports

titre
Optimizing the translation out-of-SSA with renaming constraints
auteur
Fabrice Rastello, F Ferrière, C. Guillon
article
[Research Report] LIP RR-2003-35, LIP – Laboratoire de l’Informatique du Parallélisme. 2003, 2+23p
Accès au texte intégral et bibtex
https://hal.science/hal-02127436/file/RR2003-35.pdf BibTex

2002

Journal articles

titre
Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Parallel Computing, 2002, 28, pp.155―185. ⟨10.1016/S0167-8191(01)00134-X⟩
Accès au bibtex
BibTex
titre
Partitioning a square into rectangles: NP-completeness and approximation algorithms
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
Algorithmica, 2002, 34, pp.217-239
Accès au bibtex
BibTex
titre
Automatic partitioning of parallel loops with parallelepiped-shaped tiles
auteur
Fabrice Rastello, Yves Robert
article
IEEE Transactions on Parallel and Distributed Systems, 2002, 13 (5), pp.460-470
Accès au bibtex
BibTex

Book sections

titre
Static Data Allocation and Load Balancing Techniques for Heterogeneous Systems
auteur
Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Yuen, C. K. Annual Review of Scalable Computing, 4, World Scientific Publishing, pp.1-37, 2002
Accès au bibtex
BibTex

2001

Journal articles

titre
A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers)
auteur
Olivier Beaumont, Vincent Boudet, Antoine Petitet, Fabrice Rastello, Yves Robert
article
IEEE Transactions on Computers, 2001, 50 (10), pp.1052-1070
Accès au bibtex
BibTex
titre
Alignment and distribution is not (always) NP-hard
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
Journal of Parallel and Distributed Computing, 2001, 61, pp.501-519
Accès au bibtex
BibTex
titre
Matrix multiplication on heterogeneous platforms
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
IEEE Transactions on Parallel and Distributed Systems, 2001, 12 (10), pp.1033-1051. ⟨10.1109/71.963416⟩
Accès au bibtex
BibTex
titre
Static LU Decomposition on Heterogeneous Platforms
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
International Journal of High Performance Computing Applications, 2001, 15, pp.310―323
Accès au bibtex
BibTex

Conference papers

titre
Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms
auteur
Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
EuroMicro Workshop on Parallel and Distributed Computing (EuroMicro\’2001), 2001, Unknown, pp.298―305, ⟨10.1109/EMPDP.2001.905056⟩
Accès au bibtex
BibTex

Reports

titre
Parallelization of the Numerical Lyapunov Calculation for the Fermi-Pasta-Ulam Chain
auteur
Fabrice Rastello, Thierry Dauxois
article
[Research Report] LIP RR-2001-42, Laboratoire de l’informatique du parallélisme. 2001, 2+24p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02102055/file/RR2001-42.pdf BibTex
titre
Parallel Execution of the Saturated Reductions
auteur
Benoît Dupont de Dinechin, Christophe Monat, Fabrice Rastello
article
[Research Report] LIP RR-2001-28, Laboratoire de l’informatique du parallélisme. 2001, 2+15p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101824/file/RR2001-28.pdf BibTex

2000

Conference papers

titre
Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
14th International Parallel and Distributed Processing Symposium (IPDPS’2000), 2000, Cancun, Mexico. pp.783-792, ⟨10.1109/IPDPS.2000.846065⟩
Accès au bibtex
BibTex
titre
Matrix-matrix multiplication on heterogeneous platforms
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
2000 International Conference on Parallel Processing (ICPP’2000), 2000, Toronto, Canada. pp.289-298, ⟨10.1109/ICPP.2000.876144⟩
Accès au bibtex
BibTex
titre
Dense Linear Algebra Kernels on Heterogeneous Platforms
auteur
Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Parallel Matrix Algorithms and Applications, 2000, Unknown
Accès au bibtex
BibTex
titre
Heterogeneity Considered Harmful to Algorithm Designers
auteur
Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Cluster’2000, 2000, Unknown, pp.403―404
Accès au bibtex
BibTex

Reports

titre
Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issue
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-2000-45, Laboratoire de l’informatique du parallélisme. 2000, 2+15p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101771/file/RR2000-45.pdf BibTex
titre
Static LU Decomposition on Heterogeneous Platforms
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-2000-44, Laboratoire de l’informatique du parallélisme. 2000, 2+13p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101972/file/RR2000-44.pdf BibTex
titre
Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-2000-10, Laboratoire de l’informatique du parallélisme. 2000, 2+25 p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101984/file/RR2000-10.pdf BibTex
titre
Matrix-Matrix Multiplication on Heterogeneous Platforms
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-2000-02, Laboratoire de l’informatique du parallélisme. 2000, 2+28p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101980/file/RR2000-02.pdf BibTex
titre
Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
[Research Report] 2000-45, 2000
Accès au bibtex
BibTex
titre
Static LU Decomposition on Heterogeneous Platforms
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
[Research Report] 2000-44, 2000
Accès au bibtex
BibTex
titre
Heterogeneity Considered Harmful to Algorithm Designers
auteur
Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
[Research Report] 2000-24, 2000
Accès au bibtex
BibTex
titre
Heterogeneous Matrix-Matrix Multiplication or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms
auteur
Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert
article
[Research Report] 2000-10, 2000
Accès au bibtex
BibTex

1999

Journal articles

titre
Algorithmic Issues on Heterogeneous Computing Platforms
auteur
Pierre Boulet, Jack J. Dongarra, Fabrice Rastello, Yves Robert, Frédéric Vivien
article
Parallel Processing Letters, 1999, 9 (2), pp.197-213
Accès au bibtex
BibTex

Conference papers

titre
PVM implementation of heterogeneous ScaLAPACK dense linear solvers
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
Recent Advances in Parallel Virtual Machine and Message Passing Interface, 1999, Unknown, pp.333-340, ⟨10.1007/3-540-48158-3_41⟩
Accès au bibtex
BibTex
titre
Data allocation strategies for dense linear algebra kernels on heterogeneous two-dimensional grid
auteur
Vincent Boudet, Antoine Petitet, Fabrice Rastello, Yves Robert
article
International Conference on Parallel and Distributed Computing and Systems (PDCS’99), 1999, Unknown, pp.561-569
Accès au bibtex
BibTex
titre
Algorithmic issues for (distributed) heterogeneous computing platforms
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
Cluster Computing Technologies, Environments, and Applications (CC-TEA’99), 1999, Unknown, pp.709-712
Accès au bibtex
BibTex
titre
A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers)
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’99), 1999, Unknown, pp.1285-1291
Accès au bibtex
BibTex

Reports

titre
Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids
auteur
Vincent Boudet, Antoine Petitet, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-1999-31, Laboratoire de l’informatique du parallélisme. 1999, 2+24 p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02102033/file/RR1999-31.pdf BibTex
titre
Algorithmic Issues for (Distributed) Heterogeneous Computing Platforms. Extended Abstract
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-1999-19, Laboratoire de l’informatique du parallélisme. 1999, 2+9p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101801/file/RR1999-19.pdf BibTex
titre
A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-1999-17, Laboratoire de l’informatique du parallélisme. 1999, 2+16p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101810/file/RR1999-17.pdf BibTex

1998

Journal articles

titre
Determining the idle time of a tiling: new results
auteur
Frédéric Desprez, Jack Dongarra, Fabrice Rastello, Yves Robert
article
Journal of Information Science and Engineering, 1998, 14, pp.167-190
Accès au bibtex
BibTex

Conference papers

titre
Alignment and distribution is NOT (always) NP-hard
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
ICPADS’98, Taiwan, Dec 1998, Taiwan, China. pp.648-657, ⟨10.1109/ICPADS.1998.741148⟩
Accès au bibtex
BibTex
titre
Loop partitioning versus tiling for cache-based multiprocessors
auteur
Fabrice Rastello, Yves Robert
article
International Conference on Parallel and Distributed Computing and Systems PDCS’98, Las Vegas, 1998, Unknown, pp.477-483
Accès au bibtex
BibTex

Reports

titre
Alignment and distribution is NOT (always) NP-hard.
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-1998-30, Laboratoire de l’informatique du parallélisme. 1998, 2+18p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101994/file/RR1998-30.pdf BibTex
titre
Loop Partitioning versus Tiling for Cache-based Multiprocessors.
auteur
Fabrice Rastello, Yves Robert
article
[Research Report] LIP RR-1998-13, Laboratoire de l’informatique du parallélisme. 1998, 2+21p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101823/file/RR1998-13.pdf BibTex
titre
Task Ordering in Linear Tiles.
auteur
Fabrice Rastello, Amit Rao, Santosh Pande
article
[Research Report] LIP RR-1998-11, Laboratoire de l’informatique du parallélisme. 1998, 2+20p
Accès au texte intégral et bibtex
https://hal-lara.archives-ouvertes.fr/hal-02101991/file/RR1998-11.pdf BibTex

1997

Conference papers

titre
Determining the idle time of a tiling: new results
auteur
Frédéric Desprez, Jack Dongarra, Fabrice Rastello, Yves Robert
article
Parallel Architectures and Compilation Techniques PACT’97, Nov 1997, San Francisco, United States. pp.307-317, ⟨10.1109/PACT.1997.644026⟩
Accès au bibtex
BibTex

Reports

titre
Determining the Idle Time of a Tiling: New Results
auteur
Frédéric Desprez, Jack Dongarra, Fabrice Rastello, Yves Robert
article
[Research Report] RR-3272, LIP RR-1997-35, INRIA, LIP. 1997
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00073417/file/RR-3272.pdf BibTex