Publications de Iain DUFF
Iain Duff, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi
The Augmented Block Cimmino Distributed method
SIAM Journal on Scientific Computing, 2015, Methods and Algorithms for Scientific Computing, 37 (3), pp.A1248-A1269. ⟨10.1137/140961444⟩
Tony Drummond, Iain S. Duff, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi
Partitioning Strategies for the Block Cimmino Algorithm
Journal of Engineering Mathematics, In press, Hors-série 2015, 93, pp.21-39. ⟨10.1007/s10665-014-9699-0⟩
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Yves Robert, François-Henry Rouet, Bora Uçar
On computing inverse entries of a sparse matrix in an out-of-core environment
Dans : SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 34 N. 4, p. 1975-1999, juillet 2012.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
Analysis of the Solution Phase of a Parallel Multifrontal Approach
Dans : Parallel Computing, World Scientific, Vol. doi:10.1016/j.parco.2009.06.00 N. 36, p. 3-15, février 2010.
Résumé Accès : http://dx.doi.org/10.1016/j.parco.2009.06.001
BibTeXMario Arioli, Iain Duff, Serge Gratton, Stéphane Pralet
Note on GMRES Preconditionned by a Perturbed LDLt Decomposition with Static Pivoting. SIAM Journal on Scientific Computing
Dans : SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 25 N. 5, p. 2024-2044, 2007.
Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems
Dans : SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 29 N. 3, p. 1007-1024, 2007.
Strategies for scaling and pivoting for sparse symmetric indefinite problems
Dans : SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 27 N. 2, p. 314-340, 2005.
Patrick Amestoy, Iain Duff, Christof Voemel
Task Scheduling in an asynchronous distributed multifrontal solver
Dans : SIAM Journal on Matrix Analysis and Applications, SIAM, Vol. 26 N. 2, p. 544-565, 2005.
Patrick Amestoy, T Davis, Iain Duff
Algorithm 837: AMD, an approximate minimum degree ordering algorithm
Dans : ACM Trans. Math. Software, ACM, Vol. 30 N. 3, p. 381-388, septembre 2004.
Patrick Amestoy, Iain Duff, Stéphane Pralet, Christof Voemel
Adapting a parallel sparse direct solver to SMP architectures
Dans : Parallel Computing, World Scientific, Vol. 29 N. 11-12, p. 1645-1668, 2003.
Résumé Accès : http://www.enseeiht.fr/apo/MUMPS/RT_APO_03_1.ps.gz
BibTeXPatrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Xiaoye Sherry Li
Impact of the Implementation of MPI Point-to-Point Communications on the Performance of Two General Sparse Solvers
Dans : Parallel Computing, World Scientific, Vol. 29 N. 7, p. 833-847, 2003.
Accès : http://www.enseeiht.fr/apo/MUMPS/RT_APO_01_4.ps.gz
BibTeXPatrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Xiaoye Sherry Li
Analysis, Tuning and Comparison of Two General Sparse Solvers for Distributed Memory Computers
Dans : ACM Transactions on Mathematical Software, Vol. 27 N. 4, p. 388-421, 2001.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Jacko Koster
A fully asynchronous multifrontal solver using distributed dynamic scheduling
Dans : SIAM Journal on Matrix Analysis and Applications, SIAM, Vol. 23, p. 15-41, 2001.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
Multifrontal parallel distributed symmetric and unsymmetric solvers
Dans : Comput. Methods in Appl. Mech. Eng., Vol. 184, p. 501-520, 2000.
The RISC BLAS : A Blocked Implementation of Level 3 BLAS for RISC Processors
Dans : ACM Transactions on Math. Soft., Vol. 25 N. 3, p. 316-340, septembre 1999.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
Parallelisation de la factorisation LU de matrices creuses non-symetriques pour des architectures a memoire distribuee
Dans : Calculateurs Paralleles, Reseaux et Systemes Repartis, Vol. 10, N. 5, p. 509-520, 1998.
Patrick Amestoy, Iain Duff, Chiara Puglisi
Multifrontal QR factorization in a multiprocessor environment
Dans : Int. Journal of Num. Linear Alg. and Appl., Vol. 3(4), p. 275-300, 1996.
Patrick Amestoy, T Davis, Iain Duff
An approximate minimum degree ordering algorithm
Dans : SIAM J. Matrix Analysis and Applications, Vol. 17, p. 886-905, 1996.
Patrick Amestoy, Michel Daydé, Iain Duff, P Morère
Linear algebra calculations on a virtual shared memory computer
Dans : Int Journal of High Speed Computing, Vol. 7, p. 21-43, 1995.
Mario Arioli, Iain Duff, Daniel Ruiz, Miloud Sadkane
Block Lanczos techniques for accelerating the Block Cimmino method
Dans : SIAM J. on Scientific and Statistical Computing, Vol. 16, p. 1478-1511, 1995.
Porting Industrial Codes and Developing Sparse Linear Solvers on Parallel Computers
Dans : Computing Systems in Engineering, Vol. 6 N. 4/5, p. 295-305, 1995.
Mario Arioli, Iain Duff, Joseph Noailles, Daniel Ruiz
A block projection method for sparse matrices
Dans : SIAM Journal on Scientific and Statistical Computing, Vol. 13, p. 47-70, 1992.
Mario Arioli, Iain Duff, Daniel Ruiz
Stopping criteria for iterative solvers
Dans : SIAM Journal on Matrix Analysis and Applications, Vol. 13, p. 138-144, 1992.
Luce Le Gorrec, Sandrine Mouysset, Iain S. Duff, Philip A. Knight, Daniel Ruiz
Uncovering Hidden Block Structure for Clustering
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2019), Sep 2019, Würzburg, Germany. pp.140-155, ⟨10.1007/978-3-030-46150-8_9⟩
Iain Duff, Philippe Leleux, Daniel Ruiz, F Sukru Torun
Improving the scalability of the ABCD Solver with a combination of new load balancing and communication minimization techniques
Parco 2019: Parallel Computing Conference, Sep 2019, Prague, Czech Republic. ⟨10.3233/APC200052⟩
Luce Le Gorrec, Sandrine Mouysset, Daniel Ruiz, Philip A. Knight, Iain S. Duff
Détection automatique de structures blocs sur des matrices
21ème Conférence sur l’Apprentissage Automatique (CAp 2019), AFIA : Association française pour l’intelligence artificielle, Jul 2019, Toulouse, France. pp.99–108
Iain Duff, Philip Knight, Luce Le Gorrec, Sandrine Mouysset, Daniel Ruiz
An Algorithm Based on Spectral Analysis to Detect Block Structure on Matrices
SIAM Workshop on Combinatorial Scientific Computing 2018, Jun 2018, Bergen, Norway
Luce Le Gorrec, Iain Duff, Philip Knight, Sandrine Mouysset, Daniel Ruiz
Algorithm based on spectral analysis to detect numerical blocks in matrices (Sparse Days, Toulouse, 06/09/17-08/09/17)
Sparse Days Annual Meeting 2017, CERFACS : Centre Européen de recherche et de formation Avancée en Calcul Scientifique, Toulouse, France, Sep 2017, Toulouse, France
Iain Duff, Philip Knight, Sandrine Mouysset, Daniel Ruiz
Identifying blocks in matrices with information from both numerical values and sparsity pattern (Franco-Scottish Seminar 2016)
Franco-Scottish Seminar 2016: workshop on Linear Algebra and Parallel Computing at the Heart of Scientific Computing, Royal Society of Edinburgh; French Embassy in London,, Sep 2016, Edinburgh, United Kingdom
Iain Duff, Philip Knight, Sandrine Mouysset, Daniel Ruiz
Clustering sparse matrices with information from both numerical values and pattern (SIAM Parallel Processing 2016)
16th Conference on Parallel Processing for Scientific Computing (SIAM Parallel Processing 2016), SIAM : Society for Industrial and Applied Mathematics, Apr 2016, Paris, France
Iain Duff, Philip Knight, Sandrine Mouysset, Daniel Ruiz
Using Matrix Scaling to Identify Block Structure (SIAM Conference on Applied Linear Algebra, Atlanta, 26/10/15-30/10/15)
SIAM Conference on Applied Linear Algebra (LA 2015), SIAM : Society for Industrial and Applied Mathematics, Oct 2015, Atlanta, United States
Olivier Boiteau, Iain Duff, Robin Greffeuille, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi
Testing and comparing the Augmented Block Cimmino Distributed solver on some class of applications
13th US National Congress on Computational Mechanicsto (US-NCCM 2015), USACM : United States Association for Computational Mechanics; University of California, San Diego, Jul 2015, San Diego, United States
Iain Duff, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi
ABCD-Solver: A hybrid method for solving large sparse linear systems
18th International Conference on Finite Elements in Flow Problems (FEF 2015), International Association of Computational Mechanics (IACM); National Tsing Hua University; Ministry of Science of Technology of Taiwan, Mar 2015, Taipei, Taiwan
Iain Duff, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi
Improvements to the Augmented Block Cimmino Distributed Method
Dans : International Conference On Preconditioning Techniques For Scientific And Industrial Applications, Preconditioning’13., Oxford, UK, 19/06/13-21/06/13.
Accès : http://people.maths.ox.ac.uk/ekertl/PRECON13/submissions/precond13_Zenadi.pdf
BibTeXMohamed Zenadi, Iain Duff, Ronan Guivarch, Daniel Ruiz
The augmented block-Cimmino distributed method
Dans : SIAM Conference on Applied Linear Algebra, Valencia, Spain, 18/06/12-22/06/12.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, François-Henry Rouet, Bora Uçar
Parallel computation of entries of A-1
Dans : SIAM Workshop on Combinatorial Scientific Computing (CSC11), Darmstadt, Germany, 19/05/11-21/05/11.
Résumé Accès : http://amestoy.perso.enseeiht.fr/doc/CSC11.pdf
BibTeXTony Drummond, Iain Duff, Ronan Guivarch, Daniel Ruiz, Mohamed Zenadi
Partitioning Strategies for the Block Cimmino algorithm
Dans : International Conference On Preconditioning Techniques For Scientific And Industrial Applications, Preconditioning 2011, Bordeaux, 16/05/11-18/05/11.
Accès : http://precond11.bordeaux.inria.fr/submissions/preconditioning2011_submission_24.pdf
BibTeXPatrick Amestoy, Iain Duff, Tzvetomila Slavova, Bora Uçar
Out-of-core solution for singleton rhs vectors
Dans : SIAM Conference on Computational Science and Engineering (CSE09), Miami, Florida, 02/03/09-08/03/09.
Patrick Amestoy, Iain Duff, Tzvetomila Slavova, Bora Uçar
ON OUT-OF-CORE SOLUTION OF SPARSE LINEAR SYSTEMS FOR SPARSE RIGHT HAND-SIDE VECTORS
Dans : Dagstuhl Seminar on Combinatorial Scientific Computing, Dagstuhl, 01/02/09-06/02/09.
Résumé Accès : http://wiki.stce.rwth-aachen.de/bin/view/CSCDagstuhl/WebHome
BibTeXPatrick Amestoy, Iain Duff, Daniel Ruiz, Bora Uçar
A Parallel Matrix Scaling Algorithm
Dans : High Performance Computing for Computational Science – VECPAR08, Toulouse, 24/06/08-27/06/08, Springer, LNCS 5336, p. 309-321, juin 2008.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
On the solution phase of a parallel sparse solver in a limited memory environment
Dans : SIAM PP08 (SIAM conference on Parallel Processing), Atlanta, 12/03/08-14/03/08.
Patrick Amestoy, Michel Daydé, Iain Duff, Luc Giraud, Azzam Haidar, Stéphane Lanteri, Jean-Yves L’Excellent, Pierre Ramet
Trends in Sparse Linear Research and Software Developments in France
Dans : First French-Japanese Workshop « Petascale Applications, Algorithms and Programming » (PAAP), Tokyo, Japan, 01/11/07-02/11/07.
Accès : http://www2.lifl.fr/MAP/paap/firstPaapWorkshop/presentations/paap2007_dayde.ppt
BibTeXPatrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
A Preliminary Analysis of the Out-of-Core Solution Phase of a Parallel Multifrontal Approach
Dans : 4th International Workshop on Parallel Matrix Algorithms and Applications (PMAA’06), Rennes, 07/09/06-09/09/06.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
Efficient triangular solution in sparse out-of-core solvers
Dans : Sparse Days Meeting, CERFACS, Toulouse, 15/06/06-16/06/06.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
Efficient triangular solution in sparse out-of-core solvers
Dans : Sparse Days Meeting, CERFACS, Toulouse, 15/06/06-16/06/06.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
Out-of-core Parallel Solution
Dans : MUMPS Users Day 2006, ENS-Lyon, 24/10/06.
Scalable pivoting strategies and orderings for sparse symmetric indefinite problems
Dans : Second International Workshop on Combinatorial Scientific Computing (CSC05), CERFACS, Toulouse, France, 21/06/05-23/06/05.
Further advances in the solution of sparse indefinite systems
Dans : Householder Symposium XVI, Seven Springs Mountain Resort, Champion, Pennsylvania, 23/05/05-27/05/05.
Patrick Amestoy, Iain Duff, Luc Giraud, Jean-Yves L’Excellent, Chiara Puglisi
GRID-TLSE: A Web Site for Experimenting with Sparse Direct Solvers on a Computational Grid
Dans : Conference: SIAM conference on Parallel Processing for Scientific Computing, San Francisco, 25/02/04-27/02/04.
Patrick Amestoy, Iain Duff, Stéphane Pralet, Christof Voemel
Task scheduling in an asynchronous distributed memory sparse solver
Dans : SIAM Annual Meeting, Montreal, Canada, 16/06/03-20/06/03.
A Short overview of the GRID-TLSE Project
Dans : Seminar, University of Tennessee, .
Patrick Amestoy, Jean-Yves L’Excellent, Iain Duff, Xiaoye Sherry Li
Performance and tuning of two distributed memory sparse solvers
Dans : SIAM Conference on Parallel Processingfor Scientific Computing, Portsmouth (Virginia), 12/03/01-14/03/01, SIAM, Philadelphia, mars 2001.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Xiaoye Sherry Li
Performance Analysis of general sparse solvers for distributed memory computers
Dans : 7th SIAM conference on Applied Linear Algebra, Raleigh (North Carolina), 23/10/00-25/10/00.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
PARASOL. An Integrated Programming Environment forParallel Sparse Matrix Solvers
Dans : High-Performance Computing, ., Kluwer Academic/Plenum Publishers, New York, p. 79-90, janvier 1999.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Petr Plechac
Direct solvers in the PARASOL Project
Dans : Greenwich conference, UK, .
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
Parallelisation d’un solveur direct creux pour architectures a memoire distribuee
Dans : Proceedings de la 3e Ecole d’Informatique des Systemes Paralleles et Repartis, ISYPAR 98, IRIT, Toulouse, .
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Petr Plechac
PARASOL: An Integrated Programming environment for Parallel Sparse Matric Solvers
Dans : PINEAPL Workshop, A Workshop on the Use of Parallel Numerical Libraries in Industrial End-user Applications, CERFACS, Toulouse, .
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
Multifrontal solvers within the PARASOL environment
Dans : Applied Parallel Computing, PARA’98, ., Lecture Notes in Computer Science, No. 1541,Springer-Verlag, Berlin, p. 7-11, janvier 1998.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
A distributed memory multifrontal solver
Dans : PARASOL Workshop on Sparse matrix solution on distributed architectures, CERFACS, Toulouse, .
Evaluation de Performance et Optimisation de Code dans le Domaine du Calcul Numérique Intensif
Dans : ISYPAR 97, IRIT Toulouse, .
Patrick Amestoy, T Davis, Iain Duff, S Hadfield
Parallelism in Multifrontal Methods for Matrices with Unsymmetric Structures
Dans : 2nd SIAM Conference on Sparse Matrices, Coeur d’Alene, Idaho, .
Patrick Amestoy, T Davis, Iain Duff
The Approximate Minimum Degree algorithm
Dans : 2nd SIAM Conference on Sparse Matrices, Coeur d’Alene, Idaho, .
Use of Computational Kernels in full and Sparse Linear Solvers, Efficient Code Design on High-Performance RISC Processors
Dans : Proceedings of VECPAR’96, 2nd Int. Conf. on Vector and Parallel Processing, Heidelberg, Berlin, New York, Springer Verlag, p. 108-139, janvier 1996.
Patrick Amestoy, T Davis, Iain Duff, Jean Roman
Preprocessing issues in sparse matrix computations
Dans : Proceedings of Stratagem’96, Symposium on parallel computing for solving large scale and irregular applications, –, -, p. 111-127, janvier 1996.
Mario Arioli, A Drummond, Iain Duff, Daniel Ruiz
A Parallel Scheduler for Block Iterative Solvers in Heterogeneous Computing Environments
Dans : Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, Philadelphia, USA, SIAM, p. 460-465, janvier 1995.
Mario Arioli, Iain Duff, Daniel Ruiz, Miloud Sadkane
Techniques for accelerating the block Cimmino method
Dans : Fifth SIAM conference on Parallel Processing for Scientific Computing, Houston, Texas, USA, 10/04/92-17/04/92, J. Dongarra, K. Kennedy, P. Messina, D.C. Sorensen, Voigt (Eds.), SIAM, p. 98-104, avril 1992.
Patrick Amestoy, Alfredo Buttari, Iain Duff, Abdou Guermouche, Jean-Yves L’Excellent, Bora Uçar
MUMPS (MUltifrontal Massively Parallel Solver)
Dans : Encyclopedia of Parallel Computing. David Padua (Eds.) , Springer, p. 0-0, août 2011.
Accès : http://www.springer.com/computer/swe/book/978-0-387-09765-7
BibTeXPatrick Amestoy, Alfredo Buttari, Iain Duff, Abdou Guermouche, Jean-Yves L’Excellent, Bora Uçar
The multifrontal method
Dans : Encyclopedia of Parallel Computing. David Padua (Eds.) , Springer, p. 0-0, août 2011.
Accès : http://www.springer.com/computer/swe/book/978-0-387-09765-7
BibTeX
Patrick Amestoy, Philippe Berger, Michel Daydé, Iain Duff, Valérie Frayssé, Luc Giraud, Daniel Ruiz
Euro-Par’99 Parallel Processing, Proceedings of the 5th International Euro-Par Conference, Toulouse, 31/08/99 – 03/09/99, Lecture Notes in Computer Science, 1685, Springer, Berlin, août 1999.