Search Results - supernodal factorization algorithm

A Parallel Direct Finite Element Solver Empowered by Machine Learning for Solving Large-Scale Electromagnetic Problems by Wang, Junjie, Zuo, Sheng, Zhao, Xunwang, Tian, Min, Lin, Zhongchao, Zhang, Yu

“… Our proposed solver features adaptive fill-reducing ordering and highly assembled lazy offloading (HALO) factorization…”
Get full text

A Supernodal Cholesky Factorization Algorithm for Shared-Memory Multiprocessors by Ng, Esmond, Peyton, Barry W.

“… The new algorithm is a straightforward parallelization of the left-looking supernodal sparse Cholesky factorization algorithm…”
Get full text

On Parallel Sparse LU Factorization: Supernodal Left-Looking Multi-Stage Algorithm by Karasenko, Ivan I., Gumalevskii, Roman V., Rakitskiy, Anton A.

“… Such methods are based on matrix decomposition into the product of triangular factors. Computation of factors (factorization…”
Get full text

Application of supernodal sparse factorization and inversion to the estimation of (co)variance components by residual maximum likelihood by Masuda, Y, Baba, T, Suzuki, M

“…), which are often required in residual maximum likelihood (REML). Supernodal left‐looking and inverse multifrontal algorithms were employed for sparse factorization and inversion, respectively…”
Get full text

Accelerating sparse Cholesky factorization on GPUs by Rennich, Steven C., Stosic, Darko, Davis, Timothy A.

“…•Sparse direct factorization is a critical component of scientific computing•GPU acceleration of it is difficult due to algorithmic irregularity and PCIe perf…”
Get full text

FSCHOL: An OpenCL-based HPC Framework for Accelerating Sparse Cholesky Factorization on FPGAs by Tavakoli, Erfan Bank, Riera, Michael, Quraishi, Masudul Hassan, Ren, Fengbo

“…The proposed FSCHOL framework consists of an FPGA kernel implementing a throughput-optimized hardware architecture for accelerating the supernodal multifrontal algorithm for sparse Cholesky…”
Get full text

On the Efficiency of Supernodal Factorization in Interior-Point Method Using CPU-GPU Collaboration by Shah, Usman Ali, Yousaf, Suhail, Ahmad, Iftikhar, Ahmad, Muhammad Ovais

“… Despite its efficiency, PDIPM remains a compute-intensive algorithm. Fortunately, graphics processing units (GPUs…”
Get full text

Supernodal sparse Cholesky factorization on graphics processing units by Zou, Dan, Dou, Yong, Guo, Song, Li, Rongchun, Deng, Lin

“…SUMMARY Sparse Cholesky factorization is the most computationally intensive component in solving large sparse linear systems and is the core algorithm of numerous scientific computing applications…”
Get full text

A new hybrid GPU-CPU sparse LDLT factorization algorithm with GPU and CPU factorizing concurrently by Liu, Yunmou, Du, Hui, Li, Zhuogen, Chen, Pu

“…This paper proposes a new task assignment scheme for sparse LDLT factorization on a hybrid GPU-CPU platform, and correspondingly an efficient supernodal algorithm, GPU Node and CPU Pipelining (GNCP…”
Get full text

Supernodal symbolic Cholesky factorization on a local-memory multiprocessor by Ng, Esmond

“… By exploiting the supernodal structure in the Cholesky factor, the performance of a previous parallel symbolic factorization algorithm is improved…”
Get full text

S4 : A free electromagnetic solver for layered periodic structures by Liu, Victor, Fan, Shanhui

“…We describe S4, a free implementation of the Fourier modal method (FMM), which has also been commonly referred to as rigorous coupled wave analysis (RCWA), for…”
Get full text

Accelerating Sparse LU Factorization with Density-Aware Adaptive Matrix Multiplication for Circuit Simulation by Wang, Tengcheng, Li, Wenhao, Pei, Haojie, Sun, Yuying, Jin, Zhou, Liu, Weifeng

“…Sparse LU factorization is considered to be one of the most time-consuming components in circuit simulation, particularly when dealing with circuits of considerable size in the advanced process era…”
Get full text

A Supernodal Approach to Sparse Partial Pivoting by Demmel, James W., Eisenstat, Stanley C., Gilbert, John R., Li, Xiaoye S., Liu, Joseph W. H.

“…We investigate several ways to improve the performance of sparse LU factorization with partial pivoting, as used to solve unsymmetric linear systems…”
Get full text

IMF: An Incomplete Multifrontal $LU$-Factorization for Element-Structured Sparse Linear Systems by Vannieuwenhoven, Nick, Meerbergen, Karl

“…We propose an incomplete multifrontal $LU$-factorization (IMF) preconditioner that extends supernodal multifrontal methods to incomplete factorizations…”
Get full text

A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures by Tang, Meng, Gadou, Mohamed, Ranka, Sanjay

“…We present a multithreaded method for supernodal sparse Cholesky factorization on a hybrid multicore platform consisting of a multicore CPU and GPU…”
Get full text

A supernodal block factorized sparse approximate inverse for non-symmetric linear systems by Ferronato, Massimiliano, Pini, Giorgio

“… that the supernodal Block FSAI preconditioner outperforms the native algorithm and exhibits a much more stable behavior with respect to the variation of the user-specified parameters…”
Get full text

Optimized sparse Cholesky factorization on hybrid multicore architectures by Tang, Meng, Gadou, Mohamed, Rennich, Steven, Davis, Timothy A., Ranka, Sanjay

“… We present techniques for supernodal sparse Cholesky factorization on a hybrid multicore platform consisting of a multicore CPU and GPU…”
Get full text

An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination by Demmel, James W., Gilbert, John R., Li, Xiaoye S.

“…Although Gaussian elimination with partial pivoting is a robust algorithm to solve unsymmetric sparse linear systems of equations, it is difficult to implement efficiently on parallel machines…”
Get full text

Accelerating Sparse Cholesky Factorization on GPUs by Rennich, Steven C., Stosic, Darko, Davis, Timothy A.

“… to fully utilize this resource. In this paper we describe a supernodal Cholesky factorization algorithm which permits improved utilization of the GPU when factoring sparse matrices…”
Get full text

Supernodal Sparse Cholesky Factorization on Distributed-Memory Multiprocessors by Eswar, Kalluri, Sadayappan, P., Huang, Chua-Huang, Visvanathan, V.

“… This paper discusses the use of supernodes in the design of algorithms for sparse Cholesky factorization on distributed-memory multiprocessors…”
Get full text