The role of elimination trees in sparse factorization
SIAM Journal on Matrix Analysis and Applications
Task scheduling for parallel sparse Cholesky factorization
International Journal of Parallel Programming
On finding supernodes for sparse matrix computations
SIAM Journal on Matrix Analysis and Applications
A mapping algorithm for parallel sparse Cholesky factorization
SIAM Journal on Scientific Computing
The Multifrontal Solution of Indefinite Sparse Symmetric Linear
ACM Transactions on Mathematical Software (TOMS)
Numerical Linear Algebra for High Performance Computers
Numerical Linear Algebra for High Performance Computers
A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
SIAM Journal on Matrix Analysis and Applications
PASTIX: a high-performance parallel direct solver for sparse symmetric positive definite systems
Parallel Computing - Parallel matrix algorithms and applications
Adapting a parallel sparse direct solver to architectures with clusters of SMPs
Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
Task Scheduling in an Asynchronous Distributed Memory Multifrontal Solver
SIAM Journal on Matrix Analysis and Applications
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Parallel sparse LU factorization on different message passing platforms
Journal of Parallel and Distributed Computing
Parallel scalability study of hybrid preconditioners in three dimensions
Parallel Computing
GREMLINS: a large sparse linear solver for grid environment
Parallel Computing
ACM Transactions on Mathematical Software (TOMS)
International Journal of Computer Mathematics - Fast Iterative and Preconditioning Methods for Linear and Non-Linear Systems
On the I/O Volume in Out-of-Core Multifrontal Methods with a Flexible Allocation Scheme
High Performance Computing for Computational Science - VECPAR 2008
PSPIKE: A Parallel Hybrid Sparse Linear System Solver
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Journal of Computational Physics
Parallelising a simulator for the analysis of electromagnetic radiation using MUMPS library
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
A parallel direct solver for the self-adaptive hp Finite Element Method
Journal of Parallel and Distributed Computing
Analysis of the solution phase of a parallel multifrontal approach
Parallel Computing
Sparse approximate solution of partial differential equations
Applied Numerical Mathematics
Reducing the I/O volume in an out-of-core sparse multifrontal solver
HiPC'07 Proceedings of the 14th international conference on High performance computing
Towards a transparent data access model for the GridRPC paradigm
HiPC'07 Proceedings of the 14th international conference on High performance computing
Finite Elements in Analysis and Design
SIAM Journal on Scientific Computing
Reducing the I/O Volume in Sparse Out-of-core Multifrontal Methods
SIAM Journal on Scientific Computing
Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
SIAM Journal on Scientific Computing
A domain-decomposing parallel sparse linear system solver
Journal of Computational and Applied Mathematics
Scalable stochastic optimization of complex energy systems
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Journal of Computational Physics
The Journal of Supercomputing
A preliminary out-of-core extension of a parallel multifrontal solver
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Advances in Engineering Software
Reflections on simultaneous impact
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
ACM Transactions on Mathematical Software (TOMS)
Task scheduling for parallel multifrontal methods
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
A look inside the earth: geophysical imaging of the subsurface
XRDS: Crossroads, The ACM Magazine for Students - Scientific Computing
Computers & Mathematics with Applications
Scalable domain decomposition preconditioners for heterogeneous elliptic problems
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A three-dimensional numerical model for dense granular flows based on the µ(I) rheology
Journal of Computational Physics
hp-adaptive discontinuous Galerkin methods for bifurcation phenomena in open flows
Computers & Mathematics with Applications
Computers & Mathematics with Applications
Hi-index | 0.02 |
We consider the problem of designing a dynamic scheduling strategy that takes into account both workload and memory information in the context of the parallel multifrontal factorization. The originality of our approach is that we base our estimations (work and memory) on a static optimistic scenario during the analysis phase. This scenario is then used during the factorization phase to constrain the dynamic decisions that compute fully irregular partitions in order to better balance the workload. We show that our new scheduling algorithm significantly improves both the memory behaviour and the factorization time. We give experimental results for large challenging real-life 3D problems on 64 and 128 processors.