1. Fabrice Rastello. Partitionnement: optimisation de compilation et algorithmique hétérogène. PhD thesis, École Normale Supérieure de Lyon, september 2000. [bibtex-key = phdrastello] [bibtex-entry]



2. Benoit Boissinot, Philip Brisk, Alain Darte, and Fabrice Rastello. SSI Properties Revisited. ACM Transactions on Embedded Computing Systems, 2010. Note: Special Issue on Software and Compilers for Embedded Systems . [bibtex-key = j13] [bibtex-entry]



3. Christophe Guillon, Fabrice Rastello, Thierry Bidault, and Florent Bouchez. Procedure placement using temporal-ordering information: dealing with code size expansion. Journal of Embedded Computing, 1(4):437-459 , 2005. Keyword(s): cache optimization, NP-completeness, Instruction cache, code placement, code size, cache miss, min-matching, hamiltonian-path, profiling. [bibtex-key = j12] [bibtex-entry]



4. Fabrice Rastello, Amit Rao, and Santosh Pande. Optimal Task Scheduling to minimize Inter-Tile Latencies. Parallel Computing, 29(2):209-239, February 2003. Keyword(s): automatic parallelization, tiling, nested loop, reordering, pipelined communications, uniform dependances, equivalence classes, intra-tile parallelism . [bibtex-key = j10] [bibtex-entry]



5. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Static Data Allocation and Load Balancing Techniques for Heterogeneous Systems. In C.K. Yuen, editor, Annual Review of Scalable Computing, volume 4, chapter 1, pages 1-37. World Scientific, 2002. [bibtex-key = bc1] [bibtex-entry]



6. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Partitioning a square into rectangles: NP-completeness and approximation algorithms. Algorithmica, 34 :217-239, 2002. Keyword(s): heterogeneous resources, load-balancing, communication cost, parallel computing, partitioning, NP-completeness, geometric problems, data allocation. [bibtex-key = j8] [bibtex-entry]



7. Benoît Dupont de Dinechin, Christophe Monat, and Fabrice Rastello. Parallel Execution of the Saturated Reductions. Journal of VLSI Signal Processing Systems for Signal Image and Video Technology (JVSP/VLSI), 2002 . Keyword(s): Saturated Reductions, DSP, Approximate Implementation, ETSI / ITU Speech coding algorithms, Parallelisation, Instruction Level Parallelism. [bibtex-key = j9] [bibtex-entry]



8. Fabrice Rastello and Yves Robert. Automatic Partitioning of Parallel Loops With Parallelepiped-Shaped Tiles. IEEE Trans. Parallel Distributed Systems, 13(5):460--470, May 2002. Keyword(s): tiling, compilation, data locality, loop partitioning, cache, parallelism, out-of-core algorithms, hierarchical memory systems, footprint . [bibtex-key = j7] [bibtex-entry]



9. Olivier Beaumont, Vincent Boudet, Antoine Petitet , Fabrice Rastello, and Yves Robert. A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers). IEEE Transactions on Computers, 50(10):1052-1070, 2001. Keyword(s): heterogeneous networks, distributed-memory, different-speed processors, scheduling, mapping, numerical libraries, data allocation. [bibtex-key = j5] [bibtex-entry]



10. Olivier Beaumont, Vincent Boudet, Fabrice Rastello , and Yves Robert. Matrix multiplication on heterogeneous platforms. IEEE Trans. Parallel Distributed Systems, 12(10):1033-1051, 2001 . Keyword(s): heterogeneous resources, cluster, different-speed processors, load balancing, data distribution, data allocation, geometric problems. [bibtex-key = j4] [bibtex-entry]



11. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense linear algebra kernels on heterogeneous platforms: Redistribution issues. Parallel Computing, 28:155-185, 2001 . Keyword(s): heterogeneous platforms, different-speed processors, load-balancing, data redistribution, matrix product. [bibtex-key = j6] [bibtex-entry]



12. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Static LU decomposition on heterogeneous platforms. Int. Journal of High Performance Computing Applications, 15(3):310-323, 2001 . Keyword(s): heterogeneous resources, load-balancing, communication cost, parallel computing, partitioning, NP-completeness, geometric problems, data allocation. [bibtex-key = j11] [bibtex-entry]



13. Vincent Boudet, Fabrice Rastello, and Yves Robert. Alignment and distribution is NOT (always) NP-hard. Journal of Parallel and Distributed Computing, 61:501-519, 2001. Keyword(s): compilation techniques, parallel loops, alignment, distribution, ``the owner computes'' rule, tiling, data allocation, geometric problems. [bibtex-key = j3] [bibtex-entry]



14. Pierre Boulet, Jack Dongarra, Fabrice Rastello, Yves Robert, and Frédéric Vivien. Algorithmic issues on heterogeneous computing platforms. Parallel Processing Letters, 9(2):197-213, 1999. Note: Extended version available as LIP Technical Report RR-98-49 . Keyword(s): heterogeneous networks, distributed-memory, different-speed processors, tiling, communication-computation overlap, mapping, LU decomposition, SOR program, critical path. [bibtex-key = j2] [bibtex-entry]



15. Frédéric Desprez, Jack Dongarra, Fabrice Rastello, and Yves Robert. Determining the idle time of a tiling: new results. Journal of Information Science and Engineering, 14:167-190, 1998. Keyword(s): tiling, fully permutable loops, idle time, critical path, parallelism, SOR program. [bibtex-key = j1] [bibtex-entry]



16. Benoit Boissinot, Florian Brandner, Alain Darte and Benoit Dupont de Dinechin, and Fabrice Rastello. A Non-Iterative Data-Flow Algorithm for Computing Liveness Sets in Strict SSA Programs. In 9th Asian Symposium on Programming Languages and Systems (APLAS'11), December 2011. Springer Verlag . [bibtex-key = c30] [bibtex-entry]



17. Quentin Colombet, Benoit Boissinot, Philip Brisk, Sebastian Hack, and Fabrice Rastello. Graph-Coloring and Treescan Register Allocation Using Repairing. In Conference on Compilers, Architectures and Synthesis of Embedded Systems (CASES'11), October 2011. IEEE Computer Society . Keyword(s): Static Single Assignment, register allocation. [bibtex-key = c29] [bibtex-entry]



18. Marie Rastello, Fabrice Rastello, Hervé Bellot, Frédéric Ousset, François Dufour, and Lorenz Meier. Size of snow particles in a powder-snow avalanche. In , volume 57, pages 151-156(6), march 2011. International Glaciological Society. Keyword(s): Fluid mechanics, Image processing. [bibtex-key = j14] [bibtex-entry]



19. André Tavares, Quentin Colombet, Mariza Bigonha, Christophe Guillon, Fernando M. Q. Pereira, and Rastello Fabrice. Decoupled Graph-Coloring Register Allocation with Hierarchical Aliasing. In 14th International Workshop on Software and Compilers for Embedded Systems (SCOPES'11), St. Goar, Germany, pages 1--10, 2011. ACM Press . Keyword(s): register allocation. [bibtex-key = c28] [bibtex-entry]



20. Florent Bouchez, Quentin Colombet, Alain Darte and Christophe Guillon, and Fabrice Rastello. Parallel Copy Motion. In 13th International Workshop on Software & Compilers for Embedded Systems (SCOPES'10), St. Goar, Germany, pages 1--10, June 2010. ACM Press. Keyword(s): Static Single Assignment, Coalescing, machine code level, register allocation . [bibtex-key = c26] [bibtex-entry]



21. Boubacar Diouf, Albert Cohen, Fabrice Rastello, and John Cavazos. Split Register Allocation: Linear Complexity Without the Performance Penalty. In International Conference on High-Performance Embedded Architectures and Compilers (HiPEAC'10), volume 5952 of Lecture Notes in Computer Science, pages 66-80, January 2010. Springer Verlag. Keyword(s): Static Single Assignment, register allocation. [bibtex-key = c27] [bibtex-entry]



22. Benoit Boissinot, Alain Darte, Benoît Dupont de Dinechin, Christophe Guillon, and Fabrice Rastello. Revisiting Out-of-SSA Translation for Correctness, Code Quality, and Efficiency. In International Symposium on Code Generation and Optimization (CGO'09), pages 114--125, March 2009. IEEE Computer Society Press. Note: Best paper award. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, K-COLORABILITY, machine code level, Just-In-Time, register allocation. [bibtex-key = c24] [bibtex-entry]



23. Marie Rastello, Fabrice Rastello, Hervé Bellot, Frédéric Ousset, and François Dufour. Size of snow particles in a powder-snow avalanche. In ASME Fluids Engineering Division Summer Meeting 2009 (FEDSM'09), August 2009. Keyword(s): Fluid mechanics, Image processing. [bibtex-key = c25] [bibtex-entry]



24. Benoit Boissinot, Sebastian Hack, Daniel Grund and Benoît Dupont de Dinechin, and Fabrice Rastello. Fast Liveness Checking for SSA-Form Programs. In International Symposium on Code Generation and Optimization (CGO'08), Boston, MA, USA, pages 35--44, 2008. ACM Press. Note: Best paper award . Keyword(s): Static Single Assignment, Loop nesting forest, Control Flow Graph, Depth First Search, Liveness. [bibtex-key = c22] [bibtex-entry]



25. Florent Bouchez, Alain Darte, and Fabrice Rastello. Advanced Conservative and Optimistic Register Coalescing. In International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES'08), Atlanta, GA, USA, pages 147--156, 2008. ACM Press. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, K-COLORABILITY, register allocation. [bibtex-key = c23] [bibtex-entry]



26. Florent Bouchez, Alain Darte, and and Fabrice Rastello. On the Complexity of Register Coalescing. In International Symposium on Code Generation and Optimization (CGO'07), pages 102--114, March 2007. IEEE Computer Society Press. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, K-COLORABILITY, register allocation. [bibtex-key = c20] [bibtex-entry]



27. Florent Bouchez, Alain Darte, and Fabrice Rastello. On the complexity of spill everywhere under SSA form. In ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'07), pages 103--112, June 2007. ACM Press. Keyword(s): Static Single Assignment, Spilling, NP-completeness, K-COLORABILITY, register allocation. [bibtex-key = c21] [bibtex-entry]



28. Florent Bouchez, Alain Darte, Christophe Guillon, and Fabrice Rastello. Register Allocation: What does the NP-Completeness Proof of Chaitin et al. Really Prove?. In International Workshop on Languages and Compilers for Parallel Computing (LCPC'06), November 2006. Springer Verlag. Keyword(s): Static Single Assignment, Coalescing, Spilling, NP-completeness, K-COLORABILITY, register allocation . [bibtex-key = c19] [bibtex-entry]



29. Florent Bouchez, Alain Darte, Christophe Guillon, and Fabrice Rastello. Register Allocation: What does the NP-completeness Proof of Chaitin et al. Really Prove?. In Workshop on Duplicating, Deconstructing and Debunking (WDDD'06), held in conjunction with the International Symposium on Computer Architecture (ISCA'33), July 2006. Keyword(s): Static Single Assignment, Coalescing, Spilling, NP-completeness, K-COLORABILITY, register allocation . [bibtex-key = c18] [bibtex-entry]



30. Christophe Guillon, Fabrice Rastello, Thierry Bidault, and Florent Bouchez. Procedure Placement using Temporal-Ordering Information: Dealing with Code Size Expansion. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'04), pages 268--27, April 2004. ACM Press. Keyword(s): NP-completeness, Procedure Placement, cache optimization, alignment, Instruction Cache, Hamiltonian Path. [bibtex-key = c17] [bibtex-entry]



31. Fabrice Rastello, Francois de Ferrière, and Christophe Guillon. Optimizing Translation Out of SSA using Renaming Constraints. In International Symposium on Code Generation and Optimization (CGO'04), pages 265--276, March 2004. IEEE Computer Society Press. Keyword(s): Static Single Assignment, Coalescing, NP-completeness, K-COLORABILITY, machine code level, register allocation. [bibtex-key = c16] [bibtex-entry]



32. Thierry Dauxois and Fabrice Rastello. Efficient tiling for an ODE discrete integration program: redundant tasks instead of trapezoidal shaped-tiles. In Workshop on Massively Parallel Processing (WMPP'2002), held in conjunction with the International Parallel and Distributed Processing Symposium (IPDPS'02), pages 246--253, April 2002. IEEE Computer Society Press. Keyword(s): 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. [bibtex-key = c15] [bibtex-entry]



33. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms. In EuroMicro Workshop on Parallel and Distributed Computing (EuroMicro'2001), pages 298-305, 2001 . IEEE Computer Society Press. Keyword(s): heterogeneous resources, load-balancing, communication cost, parallel computing, partitioning, NP-completeness, geometric problems, numerical libraries, data allocation. [bibtex-key = c13] [bibtex-entry]



34. Benoît Dupont de Dinechin, Christophe MONAT, and Fabrice RASTELLO. Parallel Execution of the Saturated Reductions. In Workshop on Signal Processing Systems (SIPS'2001), pages 373-384, 2001 . IEEE Computer Society Press. Keyword(s): Saturated Reductions, DSP, Approximate Implementation, ETSI / ITU Speech coding algorithms, Parallelisation, Instruction Level Parallelism. [bibtex-key = c14] [bibtex-entry]



35. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense linear algebra kernels on heterogeneous platforms. In Parallel Matrix Algorithms and Applications, 2000. Université de Neuchâtel. Note: See http://www.unine.ch/iiun/matrix/seminars/pmaa2000/sessions.html . [bibtex-key = c12] [bibtex-entry]



36. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. In Cluster'2000, pages 403-404, 2000 . IEEE Computer Society Press. Keyword(s): heterogeneous platforms, cluster, different-speed processors, scheduling, load balancing data distribution, data allocation, geometric problems. [bibtex-key = c11] [bibtex-entry]



37. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Load Balancing Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids. In 14th International Parallel and Distributed Processing Symposium, IPDPS'2000, Mexico, pages 783-792, 2000 . IEEE Computer Society Press. [bibtex-key = c9] [bibtex-entry]



38. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Matrix-matrix multiplication on heterogeneous platforms. In International Conference on Parallel Processing (ICPP'2000), pages 289-298, 2000 . IEEE Computer Society Press. Keyword(s): heterogeneous resources, cluster, different-speed processors, load balancing, data distribution, data allocation, geometric problems. [bibtex-key = c10] [bibtex-entry]



39. Vincent Boudet, Antoine Petitet, Fabrice Rastello, and Yves Robert. Data allocation strategies for dense linear algebra kernels on heterogeneous two-dimensional grid. In Parallel and Distributed Computing and Systems conference (PDCS'99), pages 561-569, 1999 . IASTED Press. Keyword(s): heterogeneous network, heterogeneous grid, different-speed processors, load-balancing, data distribution, data allocation, numerical libraries. [bibtex-key = c7] [bibtex-entry]



40. Vincent Boudet, Fabrice Rastello, and Yves Robert. A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers). In Hamid R. Arabnia, editor, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), pages 1285-1291, 1999. CSREA Press. Note: Extended version available as LIP Technical Report RR-99-17 . Keyword(s): heterogeneous networks, distributed-memory, different-speed processors, scheduling, mapping, numerical libraries, data allocation. [bibtex-key = c6] [bibtex-entry]



41. Vincent Boudet, Fabrice Rastello, and Yves Robert. Algorithmic issues for (distributed) heterogeneous computing platforms. In Rajkumar Buyya and Toni Cortes, editors, Cluster Computing Technologies, Environments, and Applications (CC-TEA'99), pages 709-712, 1999. CSREA Press. Note: Extended version available as LIP Technical Report RR-99-19 . Keyword(s): meta-computing, heterogeneous networks, computational grid, distributed-memory, different-speed processors, scheduling, mapping, finite-difference stencils, numerical libraries. [bibtex-key = c5] [bibtex-entry]



42. Vincent Boudet, Fabrice Rastello, and Yves Robert. PVM implementation of heterogeneous ScaLAPACK dense linear solvers. In J. Dongarra, E. Luque, and T. Margalef, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, LNCS 1697, pages 333-340, 1999 . Springer Verlag. [bibtex-key = c8] [bibtex-entry]



43. Vincent Boudet, Fabrice Rastello, and Yves Robert. Alignment and distribution is NOT (always) NP-hard. In Chyi-Nan Chen and Lionel M. Ni, editors, ICPADS'98, Taiwan, pages 648-657, 1998 . IEEE Computer Society Press. Keyword(s): compilation techniques, parallel loops, alignment, distribution, ``the owner computes'' rule, tiling, data allocation, geometric problems. [bibtex-key = c4] [bibtex-entry]



44. Fabrice Rastello, Amit Rao, and Santosh Pande. Optimal Task Scheduling to minimize Inter-Tile Latencies. In International Conference on Parallel Processing (ICPP'98), pages 172-179, 1998. IEEE Computer Society Press. Keyword(s): automatic parallelization, tiling, nested loop, reordering, pipelined communications, uniform dependances, equivalence classes, intra-tile parallelism. [bibtex-key = c2] [bibtex-entry]



45. Fabrice Rastello and Yves Robert. Loop partitioning versus tiling for cache-based multiprocessors. In International Conference on Parallel and distributed Computing and Systems, PDCS'98, Las Vegas, pages 477-483, 1998. IASTED Press. Keyword(s): tiling, compilation, data locality, loop partitioning, cache, automatic parallelization, out-of-core algorithms, hierarchical memory systems, footprint . [bibtex-key = c3] [bibtex-entry]



46. Frédéric Desprez, Jack Dongarra, Fabrice Rastello, and Yves Robert. Determining the idle time of a tiling: new results. In Parallel Architectures and Compilation Techniques PACT'97, pages 307-317, 1997. IEEE Computer Society Press. Keyword(s): tiling, fully permutable loops, idle time, critical path, automatic parallelization, SOR program, tiling . [bibtex-key = c1] [bibtex-entry]



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



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



72. Fabrice Rastello. A constructive solution to the Zantema's problem, 1996. Keyword(s): rewriting problem. [bibtex-key = zantema] [bibtex-entry]



73. Fabrice Rastello. Une solution constructive au problème de Zantema, 1996. Keyword(s): problème de réécriture. [bibtex-key = zantemaFR] [bibtex-entry]

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

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

This document was translated from BibT_EX by bibtex2html