Journal articles

2022

ref_biblio

Loris Marchal, Thibault Marette, Grégoire Pichon, Frédéric Vivien. Trading Performance for Memory in Sparse Direct Solvers using Low-rank Compression. Future Generation Computer Systems, 2022, 130, pp.307-320. ⟨10.1016/j.future.2021.12.018⟩. ⟨hal-03517124⟩

Accès au texte intégral et bibtex

2018

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse supernodal solver using block low-rank compression: Design, performance and analysis. International Journal of Computational Science and Engineering, 2018, 27, pp.255 - 270. ⟨10.1016/J.JOCS.2018.06.007⟩. ⟨hal-01824275⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet, Jean Roman. Reordering Strategy for Blocking Optimization in Sparse Linear Solvers. SIAM Journal on Matrix Analysis and Applications, 2017, SIAM Journal on Matrix Analysis and Applications, 38 (1), pp.226 - 248. ⟨10.1137/16M1062454⟩. ⟨hal-01485507v2⟩

Accès au texte intégral et bibtex

Conference papers

2024

ref_biblio

Alycia Lisito, Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Enhancing sparse direct solver scalability through runtime system automatic data partition. WAMTA 2024 - Workshop on Asynchronous Many-Task Systems and Applications 2024, Feb 2024, Knoxville, United States. ⟨hal-04527103⟩

Accès au texte intégral et bibtex

2023

ref_biblio

Ioannis Panagiotas, Grégoire Pichon, Somesh Singh, Bora Uçar. Engineering fast algorithms for the bottleneck matching problem. ESA 2023 - The 31st Annual European Symposium on Algorithms, Sep 2023, Amsterdam (Hollande), Netherlands. ⟨hal-04146298v2⟩

Accès au texte intégral et bibtex

2021

ref_biblio

Esragul Korkmaz, Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Deciding Non-Compressible Blocks in Sparse Direct Solvers using Incomplete Factorization. HiPC 2021 - 28th IEEE International Conference on High Performance Computing, Data, and Analytics, Dec 2021, Bangalore, India. pp.1-10, ⟨10.1109/HiPC53243.2021.00024⟩. ⟨hal-03361299⟩

Accès au texte intégral et bibtex

2020

ref_biblio

Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, et al.. Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing. EuroPar 2020 - 26th International European Conference on Parallel and Distributed Computing, Aug 2020, Warsaw / Virtual, Poland. pp.1-16. ⟨hal-02973315⟩

Accès au texte intégral et bibtex

ref_biblio

Rocío Carratalá-Sáez, Mathieu Faverge, Grégoire Pichon, Guillaume Sylvand, Enrique S Quintana-Ortí. Tiled Algorithms for Efficient Task-Parallel H-Matrix Solvers. PDSEC 2020 - 21st IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing, May 2020, News Orleans, United States. pp.1-10. ⟨hal-02513433⟩

Accès au texte intégral et bibtex

ref_biblio

Rocío Carratalá-Sáez, Mathieu Faverge, Grégoire Pichon, Enrique Salvador Quintana-Ortí, Guillaume Sylvand. Exploiting Generic Tiled Algorithms Toward Scalable H-Matrices Factorizations on Top of Runtime Systems. SIAM PP20 - SIAM Conference on Parallel Processing for Scientific Computing, Feb 2020, Seattle, United States. ⟨hal-03149953⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet. Recent Developments Around the Block Low-Rank PaStiX Solver. PP 2020 - SIAM Conference on Parallel Processing for Scientific Computing, Feb 2020, Seattle, United States. ⟨hal-03140189⟩

Accès au bibtex

2019

ref_biblio

Esragul Korkmaz, Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Rank Revealing QR Methods for Sparse Block Low Rank Solvers. Sparse Days 2019, Jul 2019, Toulouse, France. ⟨hal-02326070⟩

Accès au bibtex

ref_biblio

Esragul Korkmaz, Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Rank Revealing QR Methods for Sparse Block Low Rank Solvers. COMPAS 2019 - Conférence d'informatique en Parallélisme, Architecture et Système, Jun 2019, Anglet, France. ⟨hal-02326084⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Block Low-rank Algebraic Clustering for Sparse Direct Solvers. SIAM Conference on Computational Science and Engineering (CSE19), Feb 2019, Spokane, United States. ⟨hal-01956962⟩

Accès au bibtex

ref_biblio

Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Exploiting Parameterized Task-graph in Sparse Direct Solvers. SIAM Conference on Computational Science and Engineering (CSE19), Feb 2019, Spokane, United States. ⟨hal-01956963⟩

Accès au bibtex

2018

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Utilisation de la compression Block Low-Rank pour accélérer un solveur direct creux supernodal. COMPAS 2018 - Conférence d'informatique en Parallélisme, Architecture et Système, Jul 2018, Toulouse, France. ⟨hal-01956959⟩

Accès au texte intégral et bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Supernodes ordering to enhance Block Low-Rank compression in sparse direct solvers. PMAA 2018 - 10th International Workshop on Parallel Matrix Algorithms and Applications, Jun 2018, Zurich, Switzerland. ⟨hal-01956960⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse Supernodal Solver exploiting Low-Rankness Property. Sparse Days 2017, Sep 2017, Toulouse, France. ⟨hal-01585622⟩

Accès au texte intégral et bibtex

ref_biblio

Grégoire Pichon. Utilisation de la compression Block Low-Rank pour accélérer un solveur direct creux supernodal. Conférence d’informatique en Parallélisme, Architecture et Système (ComPAS'17), Jun 2017, Sophia Antipolis, France. ⟨hal-01585660⟩

Accès au texte intégral et bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse Supernodal Solver Using Block Low-Rank Compression. 18th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC 2017), Jun 2017, Orlando, United States. ⟨hal-01502215⟩

Accès au texte intégral et bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse Supernodal Solver Using Hierarchical Compression over Runtime System. SIAM Conference on Computation Science and Engineering (CSE'17), Feb 2017, Atlanta, United States. ⟨hal-01421379⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet. Exploiting Modern Manycore Architecture in Sparse Direct Solver with Runtime Systems. SIAM Conference on Computation Science and Engineering (CSE'17), Feb 2017, Atlanta, United States. ⟨hal-01421383⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet, Jean Roman. Impact of Blocking Strategies for Sparse Direct Solvers on Top of Generic Runtimes. SIAM Conference on Computation Science and Engineering (CSE'17), Feb 2017, Atlanta, United States. ⟨hal-01421384⟩

Accès au bibtex

2016

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse Supernodal Solver Using Hierarchical Compression. Workshop on Fast Direct Solvers, Nov 2016, Purdue, United States. ⟨hal-01421368⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. On the use of low rank approximations for sparse direct solvers. SIAM Annual Meeting (AN'16), Jul 2016, Boston, United States. ⟨hal-01421376⟩

Accès au bibtex

ref_biblio

Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Exploiting Kepler architecture in sparse direct solver with runtime systems. 9th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'2016), Jul 2016, Bordeaux, France. ⟨hal-01421372⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Exploiting H-Matrices in Sparse Direct Solvers. SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP 2016), Apr 2016, Paris, France. ⟨hal-01251812⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet, Jean Roman. Impact of Blocking Strategies for Sparse Direct Solvers on Top of Generic Runtimes. SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP 2016), Apr 2016, Paris, France. ⟨hal-01251808⟩

Accès au bibtex

2015

ref_biblio

Mathieu Faverge, Grégoire Pichon, Pierre Ramet, Jean Roman. Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures. Sparse Days, Jun 2015, Saint Girons, France. ⟨hal-01187881⟩

Accès au bibtex

ref_biblio

Mathieu Faverge, Grégoire Pichon, Pierre Ramet, Jean Roman. On the use of H-Matrix Arithmetic in PaStiX: a Preliminary Study. Workshop on Fast Direct Solvers, Jun 2015, Toulouse, France. ⟨hal-01187882⟩

Accès au bibtex

ref_biblio

Grégoire Pichon, Azzam Haidar, Mathieu Faverge, Jakub Kurzak. Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures. IEEE International Parallel & Distributed Processing Symposium (IPDPS 2015), May 2015, Hyderabad, India. ⟨hal-01078356v3⟩

Accès au texte intégral et bibtex

Documents associated with scientific events

2019

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Esragul Korkmaz, Pierre Ramet, et al.. Sparse supernodal solver using block low-rank compression: Design, performance and analysis. JOREK development meeting, Nov 2019, Cadarache, France. ⟨hal-02326407⟩

Accès au texte intégral et bibtex

2018

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet, Jean Roman. Utilisation de la compression low-rank pour réduire la complexité du solveur PaStiX. JCAD 2018 - Journées Calcul et Données, Oct 2018, Lyon, France. ⟨hal-01956928⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Stéphane Lanteri, Pierre Ramet, et al.. Sparse supernodal solver with low-rank compression for solving the frequency-domain Maxwell equations discretized by a high order HDG method. Journées jeunes chercheur-e-s - Résolution de problèmes d’ondes harmoniques de grande taille, Nov 2017, PARIS, France. pp.1-55, 2017. ⟨hal-01660653⟩

Accès au texte intégral et bibtex

Reports

2022

ref_biblio

Esragul Korkmaz, Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Reaching the Quality of SVD for Low-Rank Compression Through QR Variants. [Research Report] RR-9476, Inria Bordeaux - Sud Ouest. 2022, pp.43. ⟨hal-03718312v4⟩

Accès au texte intégral et bibtex

2021

ref_biblio

Esragul Korkmaz, Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Deciding Non-Compressible Blocks in Sparse Direct Solvers using Incomplete Factorization. [Research Report] RR-9396, Inria Bordeaux - Sud Ouest. 2021, pp.16. ⟨hal-03152932v2⟩

Accès au texte intégral et bibtex

2020

ref_biblio

Loris Marchal, Thibault Marette, Grégoire Pichon, Frédéric Vivien. Trading Performance for Memory in Sparse Direct Solvers using Low-rank Compression. [Research Report] RR-9368, INRIA. 2020. ⟨hal-02976233⟩

Accès au texte intégral et bibtex

ref_biblio

Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, et al.. Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing. [Research Report] RR-9328, Inria Rhône-Alpes. 2020, pp.21. ⟨hal-02491495⟩

Accès au texte intégral et bibtex

ref_biblio

Rocío Carratalá-Sáez, Mathieu Faverge, Grégoire Pichon, Guillaume Sylvand, Enrique S Quintana-Ortí. Tiled Algorithms for Efficient Task-Parallel H-Matrix Solvers. [Research Report] RR-9327, Inria. 2020. ⟨hal-02489269⟩

Accès au texte intégral et bibtex

2018

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Supernodes ordering to enhance Block Low-Rank compression in sparse direct solvers. [Research Report] RR-9238, Inria Bordeaux Sud-Ouest. 2018, pp.1-31. ⟨hal-01961675⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse Supernodal Solver Using Block Low-Rank Compression: design, performance and analysis. [Research Report] RR-9130, Inria Bordeaux Sud-Ouest. 2017, pp.1-32. ⟨hal-01660665⟩

Accès au texte intégral et bibtex

ref_biblio

Grégoire Pichon, Eric Darve, Mathieu Faverge, Pierre Ramet, Jean Roman. Sparse Supernodal Solver Using Block Low-Rank Compression. [Research Report] RR-9022, Inria Bordeaux Sud-Ouest. 2017, pp.24. ⟨hal-01450732v3⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Grégoire Pichon, Mathieu Faverge, Pierre Ramet, Jean Roman. Reordering strategy for blocking optimization in sparse linear solvers. [Research Report] RR-8860, Inria Bordeaux Sud-Ouest; LaBRI - Laboratoire Bordelais de Recherche en Informatique; Bordeaux INP; Université de Bordeaux. 2016, pp.26. ⟨hal-01276746v2⟩

Accès au texte intégral et bibtex

Theses

2018

ref_biblio

Grégoire Pichon. On the use of low-rank arithmetic to reduce the complexity of parallel sparse linear solvers based on direct factorization techniques. Data Structures and Algorithms [cs.DS]. Université de Bordeaux, 2018. English. ⟨NNT : 2018BORD0249⟩. ⟨tel-01953908v2⟩

Accès au texte intégral et bibtex