↑ 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

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. 2016
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. 2016, IWOMP 2016 – LLCS 9903. <http://iwomp2016.riken.jp/>
Accès au texte intégral et bibtex
https://hal.inria.fr/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. Euro-Par 2016 proceedings, 2016, Euro-Par 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/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. 2016
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, J. 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
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, Jun 2016, Santa Barbara, United States. pp.10, 2016, Proceedings of the 17th ACM SIGPLAN/SIGBED Conference on Languages, Compilers, Tools, and Theory for Embedded Systems. <10.1145/2907950.2907960>
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 Symposium on Principles of Programming Languages, 2016, Jan 2016, St Petersburg, United States. ACM
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://hal.inria.fr/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 (TACO) , ACM, 2015, 11 (4), pp.67:1–67:23
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 International Conference on Object-Oriented Programming, Systems, Languages, and Applications, 2015, Oct 2015, Pittsburgh, United States. ACM, pp.18, 2015
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 Symposium on Principles of Programming Languages, 2015, Jan 2015, Mumbai, India. ACM, pp.567-580, 2014
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. ACM, pp.65-76, 2014, <10.1145/2594291.2594342>
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. ACM, pp.296-306, 2014, <10.1145/2612669.2612694>
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. Springer, 2014
Accès au bibtex
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://hal.inria.fr/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, J. Ramanujam, P. Sadayappan
article
[Research Report] RR-8522, INRIA. 2014, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/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://hal.inria.fr/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
Transaction on Architecture and Code Optimization, ACM, 2013, 10 (4)
Accès au texte intégral et bibtex
https://hal.inria.fr/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. IEEE, 2013, <10.1109/CGO.2013.6495005>
Accès au texte intégral et bibtex
https://hal.inria.fr/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), ACM, 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] 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://hal.inria.fr/hal-00713693/file/RR-8007.pdf BibTex

2011

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://hal.inria.fr/inria-00558509/file/RR-7503.pdf BibTex

2010

Journal articles

titre
Parallel Copy Motion
auteur
Florent Bouchez, Quentin Colombet, Alain Darte, Christophe Guillon, Fabrice Rastello
article
SCOPES, ACM, 2010, pp.0
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00435844/file/article-hal.pdf BibTex

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, 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00551513/file/paper.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://hal.inria.fr/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
LIP Research Report 2009-25. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/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://hal-ens-lyon.archives-ouvertes.fr/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://hal.inria.fr/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, Association for Computing Machinery (ACM), 2007, Volume 42 (Issue 7), pp.103 – 112. <10.1145/1254766.1254782>
Accès au texte intégral et bibtex
https://hal-ens-lyon.archives-ouvertes.fr/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://hal.inria.fr/inria-00192219/file/fast_liveness.pdf BibTex

2002

Journal articles

titre
Automatic partitioning of parallel loops with parallelepiped-shaped tiles
auteur
Fabrice Rastello, Yves Robert
article
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2002, 13 (5), pp.460-470
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, Springer Verlag, 2002, 34, pp.217-239
Accès au bibtex
BibTex
titre
Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Parallel Computing, Elsevier, 2002, 28, pp.155―185. <10.1016/S0167-8191(01)00134-X>
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
Static LU Decomposition on Heterogeneous Platforms
auteur
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Int. Journal of High Performance Computing Applications, SAGE Publications, 2001, 15, pp.310―323
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, Institute of Electrical and Electronics Engineers, 2001, 12 (10), pp.1033-1051. <10.1109/71.963416>
Accès au bibtex
BibTex
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, Institute of Electrical and Electronics Engineers, 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, Elsevier, 2001, 61, pp.501-519
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, IEEE Computer Society Press, pp.298―305, 2001, <10.1109/EMPDP.2001.905056>
Accès au bibtex
BibTex

2000

Conference papers

titre
Heterogeneity Considered Harmful to Algorithm Designers
auteur
Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, Yves Robert
article
Cluster’2000, 2000, Unknown, IEEE Computer Society Press, pp.403―404, 2000
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, Université de Neuchâtel, 2000
Accès au bibtex
BibTex
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. IEEE Computer Society Press, pp.783-792, 2000, <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. IEEE Computer Society Press, pp.289-298, 2000, <10.1109/ICPP.2000.876144>
Accès au bibtex
BibTex

Reports

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
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

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, World Scientific Publishing, 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
J. Dongarra and E. Luque and T. Margalef. Recent Advances in Parallel Virtual Machine and Message Passing Interface, 1999, Unknown, Springer Verlag, 1697, pp.333-340, 1999, LNCS 1697. <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, IASTED Press, pp.561-569, 1999
Accès au bibtex
BibTex
titre
A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers)
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
Hamid R. Arabnia. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’99), 1999, Unknown, CSREA Press, pp.1285-1291, 1999
Accès au bibtex
BibTex
titre
Algorithmic issues for (distributed) heterogeneous computing platforms
auteur
Vincent Boudet, Fabrice Rastello, Yves Robert
article
Rajkumar Buyya and Toni Cortes. Cluster Computing Technologies, Environments, and Applications (CC-TEA’99), 1999, Unknown, CSREA Press, pp.709-712, 1999
Accès au bibtex
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, Academia Sinica, 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
Chyi-Nan Chen and Lionel M. Ni. ICPADS’98, Taiwan, Dec 1998, Taiwan, China. IEEE Computer Society Press, pp.648-657, 1998, <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, IASTED Press, pp.477-483, 1998
Accès au bibtex
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. IEEE Computer Society Press, pp.307-317, 1997, <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, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073417/file/RR-3272.pdf BibTex