A Reexamination of the COnfLUX 2.5D LU Factorization Algorithm

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Tang, Yuan
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910404714692608
author Tang, Yuan
author_facet Tang, Yuan
contents This article conducts a reexamination of the research conducted by Kwasniewski et al., focusing on their adaptation of the 2.5D LU factorization algorithm with tournament pivoting, known as \func{COnfLUX}. Our reexamination reveals potential concerns regarding the upper bound, empirical investigation methods, and lower bound, despite the original study providing a theoretical foundation and an instantiation of the proposed algorithm. This paper offers a reexamination of these matters, highlighting probable shortcomings in the original investigation. Our observations are intended to enhance the development and comprehension of parallel matrix factorization algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2404_06713
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Reexamination of the COnfLUX 2.5D LU Factorization Algorithm
Tang, Yuan
Distributed, Parallel, and Cluster Computing
Data Structures and Algorithms
Numerical Analysis
This article conducts a reexamination of the research conducted by Kwasniewski et al., focusing on their adaptation of the 2.5D LU factorization algorithm with tournament pivoting, known as \func{COnfLUX}. Our reexamination reveals potential concerns regarding the upper bound, empirical investigation methods, and lower bound, despite the original study providing a theoretical foundation and an instantiation of the proposed algorithm. This paper offers a reexamination of these matters, highlighting probable shortcomings in the original investigation. Our observations are intended to enhance the development and comprehension of parallel matrix factorization algorithms.
title A Reexamination of the COnfLUX 2.5D LU Factorization Algorithm
topic Distributed, Parallel, and Cluster Computing
Data Structures and Algorithms
Numerical Analysis
url https://arxiv.org/abs/2404.06713