Výsledky vyhledávání - supernodal factorization algorithm

A Parallel Direct Finite Element Solver Empowered by Machine Learning for Solving Large-Scale Electromagnetic Problems Autor 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…”
Získat plný text

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

“… The new algorithm is a straightforward parallelization of the left-looking supernodal sparse Cholesky factorization algorithm…”
Získat plný text

On Parallel Sparse LU Factorization: Supernodal Left-Looking Multi-Stage Algorithm Autor 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…”
Získat plný text

Application of supernodal sparse factorization and inversion to the estimation of (co)variance components by residual maximum likelihood Autor 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…”
Získat plný text

Accelerating sparse Cholesky factorization on GPUs Autor 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…”
Získat plný text

FSCHOL: An OpenCL-based HPC Framework for Accelerating Sparse Cholesky Factorization on FPGAs Autor 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…”
Získat plný text

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

“… Despite its efficiency, PDIPM remains a compute-intensive algorithm. Fortunately, graphics processing units (GPUs…”
Získat plný text

Supernodal sparse Cholesky factorization on graphics processing units Autor 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…”
Získat plný text

A new hybrid GPU-CPU sparse LDLT factorization algorithm with GPU and CPU factorizing concurrently Autor 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…”
Získat plný text

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

“… By exploiting the supernodal structure in the Cholesky factor, the performance of a previous parallel symbolic factorization algorithm is improved…”
Získat plný text

S4 : A free electromagnetic solver for layered periodic structures Autor 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…”
Získat plný text

Accelerating Sparse LU Factorization with Density-Aware Adaptive Matrix Multiplication for Circuit Simulation Autor 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…”
Získat plný text

A Supernodal Approach to Sparse Partial Pivoting Autor 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…”
Získat plný text

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

“…We propose an incomplete multifrontal $LU$-factorization (IMF) preconditioner that extends supernodal multifrontal methods to incomplete factorizations…”
Získat plný text

A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures Autor 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…”
Získat plný text

A supernodal block factorized sparse approximate inverse for non-symmetric linear systems Autor 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…”
Získat plný text

Optimized sparse Cholesky factorization on hybrid multicore architectures Autor 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…”
Získat plný text

An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination Autor 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…”
Získat plný text

Accelerating Sparse Cholesky Factorization on GPUs Autor 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…”
Získat plný text

Supernodal Sparse Cholesky Factorization on Distributed-Memory Multiprocessors Autor 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…”
Získat plný text