SPARSE LINEAR SYSTEM SOLVERS
On the parallel scalability of hybrid linear solvers for large 3D problems
... symmetric linear systems in structural mechanics 125 a direct ...a linear system, our approach represents a significant saving in computing resources; this observation is especially valid for the ...
188
Evaluation of the OGF GridRPC Data Management library, and study of its integration into an International Sparse Linear Algebra Expert System
... On the numerical side, future work will focus on the two following directions: 1) When a full direct solve expertise is launched, there may be no need to perform the factorization step if it has already been processed ...
13
Implementing multifrontal sparse solvers for multicore architectures with Sequential Task Flow runtime systems
... dense linear algebra ...namely, sparse matrix multifrontal factorizations which feature extremely irregular workloads, with tasks of different granularities and characteristics and with a variable memory ...
24
Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing
... large sparse linear systems, we design numerical schemes and software packages for direct parallel ...solvers. Sparse direct solvers are manda- tory when the linear system ...
25
Sparse direct solvers with accelerators over DAG runtimes
... distributed system of multicore nodes and is able to handle heterogeneous architectures to relocate the most compute intensive kernel on ...classical linear algebra factorizations in this environment, can ...
15
On the resilience of parallel sparse hybrid solvers
... parallel sparse hybrid (direct/iterative) linear solver, MAPHYS 1 [12], and we propose numerical remedies to design a resilient version of the ...a system layer provides support for setting back the ...
11
Fast and Accurate Simulation of Multithreaded Sparse Linear Algebra Solvers
... runtime system then dynamically schedules the resulting DAG on the different computing resources, automatically taking care of data movement and taking into account the possible speed heterogeneity and ...
11
Sparse approximations of the Schur complement for parallel algebraic hybrid linear solvers in 3D
... large sparse possibly unstructured linear ...complement system that classically appears in non-overlapping domain decomposition ...to sparse direct solvers such as ...
22
Hierarchical hybrid sparse linear solver for multicore platforms
... Parallel sparse linear algebra solvers are often the innermost numerical kernels in scientific and engineering applications; consequently, they are one of the most time consuming ...large ...
29
Scheduling Trees of Malleable Tasks for Sparse Linear Algebra
... Figure 1: Example of the decomposition of a task of the DAG of a Cholesky decomposition into smaller kernels. As computing platforms evolve quickly and become more complex (in particularly because of the increasing use ...
44
Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing
... Data movements. Fig. 4 depicts the number and volume of data movements normalized to All2All and summed over all the MPI nodes with different MPI settings. The data movements are defined as a write operation on the ...
17
Stacked Sparse Blind Source Separation for Non-Linear Mixtures
... 2007 ), it is very rare that sparse sources both have non-zeros values at the same time. Therefore, when plotting the scatter plot of S 1 as a function of S 2 (cf. Fig. 1(a) ), most of the source coefficients lie ...
11
Scheduling Trees of Malleable Tasks for Sparse Linear Algebra
... (b) Values of α Fig. 1. Timings and α values for qr mumps frontal matrix factorization kernel comes interesting to rely on an optimized dynamic runtime system to allocate and schedule tasks on computing resources. ...
13
Reordering Strategy for Blocking Optimization in Sparse Linear Solvers
... In [15], the authors introduced reordering techniques in the context of both su- pernodal and multifrontal solvers (see the HSL library [30]). The objective is to create larger off-diagonal blocks to enhance data ...
24
Linear and nonlinear solvers for variational phase-field models of brittle fracture
... NONLINEAR SOLVERS In this section we propose several improvements to the nonlinear solver employed for the minimization of the regularized energy functional ( 4 ...
23
Bayesian Functional Linear Regression with Sparse Step Functions
... 5 Conclusion In this paper, we have provided a full Bayesian methodology to analyse linear models with time-dependent functional covariates. The main purpose of our study was to es- timate the support of the ...
26
Scalable Linear Solvers based on Enlarged Krylov subspaces with Dynamic Reduction of Search Directions
... After recalling Orthodir and Orthomin variants of ECG, we show the explicit link between the 2 methods. This gives a rigorous justification of an observation already made concerning the robustness of Orthodir compared to ...
34
Estimating linear functionals of a sparse family of Poisson means
... Abstract. Assume that we observe a sample of size n composed of p- dimensional signals, each signal having independent entries drawn from a scaled Poisson distribution with an unknown intensity. We are interested in ...
16
Definition of a linear equivalent model for a non-linear system with impacts
... non-linear system are typically studied through response to harmonic excitation and using various definitions of non-linear ...a linear system, in some sense equivalent to the ...
15
Accelerating linear system solutions using randomization techniques
... numerical linear algebra algorithms, the choice of a pivoting strategy is the result of a trade-o between stability concerns and G op/s ...standard linear algebra libraries ...
20