Publications of Iain DUFF
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⟩
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⟩
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
In : SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 34 N. 4, pp. 1975-1999, July 2012.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
Analysis of the Solution Phase of a Parallel Multifrontal Approach
In : Parallel Computing, World Scientific, Vol. doi:10.1016/j.parco.2009.06.00 N. 36, pp. 3-15, February 2010.
Abstract URL : 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
In : SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 25 N. 5, pp. 2024-2044, 2007.
Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems
In : SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 29 N. 3, pp. 1007-1024, 2007.
Strategies for scaling and pivoting for sparse symmetric indefinite problems
In : SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics (SIAM), USA, Vol. 27 N. 2, pp. 314-340, 2005.
Patrick Amestoy, Iain Duff, Christof Voemel
Task Scheduling in an asynchronous distributed multifrontal solver
In : SIAM Journal on Matrix Analysis and Applications, SIAM, Vol. 26 N. 2, pp. 544-565, 2005.
Patrick Amestoy, T Davis, Iain Duff
Algorithm 837: AMD, an approximate minimum degree ordering algorithm
In : ACM Trans. Math. Software, ACM, Vol. 30 N. 3, pp. 381-388, September 2004.
Patrick Amestoy, Iain Duff, Stéphane Pralet, Christof Voemel
Adapting a parallel sparse direct solver to SMP architectures
In : Parallel Computing, World Scientific, Vol. 29 N. 11-12, pp. 1645-1668, 2003.
Abstract URL : 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
In : Parallel Computing, World Scientific, Vol. 29 N. 7, pp. 833-847, 2003.
URL : 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
In : ACM Transactions on Mathematical Software, Vol. 27 N. 4, pp. 388-421, 2001.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Jacko Koster
A fully asynchronous multifrontal solver using distributed dynamic scheduling
In : SIAM Journal on Matrix Analysis and Applications, SIAM, Vol. 23, pp. 15-41, 2001.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
Multifrontal parallel distributed symmetric and unsymmetric solvers
In : Comput. Methods in Appl. Mech. Eng., Vol. 184, pp. 501-520, 2000.
The RISC BLAS : A Blocked Implementation of Level 3 BLAS for RISC Processors
In : ACM Transactions on Math. Soft., Vol. 25 N. 3, pp. 316-340, September 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
In : Calculateurs Paralleles, Reseaux et Systemes Repartis, Vol. 10, N. 5, pp. 509-520, 1998.
Patrick Amestoy, Iain Duff, Chiara Puglisi
Multifrontal QR factorization in a multiprocessor environment
In : Int. Journal of Num. Linear Alg. and Appl., Vol. 3(4), pp. 275-300, 1996.
Patrick Amestoy, T Davis, Iain Duff
An approximate minimum degree ordering algorithm
In : SIAM J. Matrix Analysis and Applications, Vol. 17, pp. 886-905, 1996.
Patrick Amestoy, Michel Daydé, Iain Duff, P Morère
Linear algebra calculations on a virtual shared memory computer
In : Int Journal of High Speed Computing, Vol. 7, pp. 21-43, 1995.
Mario Arioli, Iain Duff, Daniel Ruiz, Miloud Sadkane
Block Lanczos techniques for accelerating the Block Cimmino method
In : SIAM J. on Scientific and Statistical Computing, Vol. 16, pp. 1478-1511, 1995.
Porting Industrial Codes and Developing Sparse Linear Solvers on Parallel Computers
In : Computing Systems in Engineering, Vol. 6 N. 4/5, pp. 295-305, 1995.
Mario Arioli, Iain Duff, Joseph Noailles, Daniel Ruiz
A block projection method for sparse matrices
In : SIAM Journal on Scientific and Statistical Computing, Vol. 13, pp. 47-70, 1992.
Mario Arioli, Iain Duff, Daniel Ruiz
Stopping criteria for iterative solvers
In : SIAM Journal on Matrix Analysis and Applications, Vol. 13, pp. 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
In : International Conference On Preconditioning Techniques For Scientific And Industrial Applications, Preconditioning’13., Oxford, UK, 19/06/13-21/06/13.
URL : 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
In : 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
In : SIAM Workshop on Combinatorial Scientific Computing (CSC11), Darmstadt, Germany, 19/05/11-21/05/11.
Abstract URL : 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
In : International Conference On Preconditioning Techniques For Scientific And Industrial Applications, Preconditioning 2011, Bordeaux, 16/05/11-18/05/11.
URL : 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
In : 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
In : Dagstuhl Seminar on Combinatorial Scientific Computing, Dagstuhl, 01/02/09-06/02/09.
Abstract URL : http://wiki.stce.rwth-aachen.de/bin/view/CSCDagstuhl/WebHome
BibTeXPatrick Amestoy, Iain Duff, Daniel Ruiz, Bora Uçar
A Parallel Matrix Scaling Algorithm
In : High Performance Computing for Computational Science – VECPAR08, Toulouse, 24/06/08-27/06/08, Springer, LNCS 5336, pp. 309-321, June 2008.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
On the solution phase of a parallel sparse solver in a limited memory environment
In : 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
In : First French-Japanese Workshop « Petascale Applications, Algorithms and Programming » (PAAP), Tokyo, Japan, 01/11/07-02/11/07.
URL : 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
In : 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
In : 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
In : Sparse Days Meeting, CERFACS, Toulouse, 15/06/06-16/06/06.
Patrick Amestoy, Iain Duff, Abdou Guermouche, Tzvetomila Slavova
Out-of-core Parallel Solution
In : MUMPS Users Day 2006, ENS-Lyon, 24/10/06.
Scalable pivoting strategies and orderings for sparse symmetric indefinite problems
In : 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
In : 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
In : 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
In : SIAM Annual Meeting, Montreal, Canada, 16/06/03-20/06/03.
A Short overview of the GRID-TLSE Project
In : Seminar, University of Tennessee, .
Patrick Amestoy, Jean-Yves L’Excellent, Iain Duff, Xiaoye Sherry Li
Performance and tuning of two distributed memory sparse solvers
In : SIAM Conference on Parallel Processingfor Scientific Computing, Portsmouth (Virginia), 12/03/01-14/03/01, SIAM, Philadelphia, March 2001.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Xiaoye Sherry Li
Performance Analysis of general sparse solvers for distributed memory computers
In : 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
In : High-Performance Computing, ., Kluwer Academic/Plenum Publishers, New York, pp. 79-90, January 1999.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent, Petr Plechac
Direct solvers in the PARASOL Project
In : Greenwich conference, UK, .
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
Parallelisation d’un solveur direct creux pour architectures a memoire distribuee
In : 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
In : 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
In : Applied Parallel Computing, PARA’98, ., Lecture Notes in Computer Science, No. 1541,Springer-Verlag, Berlin, pp. 7-11, January 1998.
Patrick Amestoy, Iain Duff, Jean-Yves L’Excellent
A distributed memory multifrontal solver
In : 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
In : ISYPAR 97, IRIT Toulouse, .
Patrick Amestoy, T Davis, Iain Duff, S Hadfield
Parallelism in Multifrontal Methods for Matrices with Unsymmetric Structures
In : 2nd SIAM Conference on Sparse Matrices, Coeur d’Alene, Idaho, .
Patrick Amestoy, T Davis, Iain Duff
The Approximate Minimum Degree algorithm
In : 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
In : Proceedings of VECPAR’96, 2nd Int. Conf. on Vector and Parallel Processing, Heidelberg, Berlin, New York, Springer Verlag, pp. 108-139, January 1996.
Patrick Amestoy, T Davis, Iain Duff, Jean Roman
Preprocessing issues in sparse matrix computations
In : Proceedings of Stratagem’96, Symposium on parallel computing for solving large scale and irregular applications, –, -, pp. 111-127, January 1996.
Mario Arioli, A Drummond, Iain Duff, Daniel Ruiz
A Parallel Scheduler for Block Iterative Solvers in Heterogeneous Computing Environments
In : Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, Philadelphia, USA, SIAM, pp. 460-465, January 1995.
Mario Arioli, Iain Duff, Daniel Ruiz, Miloud Sadkane
Techniques for accelerating the block Cimmino method
In : 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, pp. 98-104, April 1992.
Patrick Amestoy, Alfredo Buttari, Iain Duff, Abdou Guermouche, Jean-Yves L’Excellent, Bora Uçar
MUMPS (MUltifrontal Massively Parallel Solver)
In : Encyclopedia of Parallel Computing. David Padua (Eds.) , Springer, pp. 0-0, August 2011.
URL : 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
In : Encyclopedia of Parallel Computing. David Padua (Eds.) , Springer, pp. 0-0, August 2011.
URL : 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, August 1999.