A parallel algorithm of LU factorization

This paper discusses issues in the design of LU factorization parallel algorithm on distributed memory parallel computers. A new cyclic distribution method is proposed for heterogeneous parallel computers, which include virtual parallel computers. The efficiency of the algorithm is investigated and...

Full description

Saved in:
Bibliographic Details
Main Authors: Raimondas Čiegis, Vadimas Starikovičius
Format: Article
Language:English
Published: Vilnius University Press 1998-12-01
Series:Lietuvos Matematikos Rinkinys
Online Access:https://ojs.test/index.php/LMR/article/view/37942
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841561118310400000
author Raimondas Čiegis
Vadimas Starikovičius
author_facet Raimondas Čiegis
Vadimas Starikovičius
author_sort Raimondas Čiegis
collection DOAJ
description This paper discusses issues in the design of LU factorization parallel algorithm on distributed memory parallel computers. A new cyclic distribution method is proposed for heterogeneous parallel computers, which include virtual parallel computers. The efficiency of the algorithm is investigated and results of computational experiments are given.
format Article
id doaj-art-6ecb08a9a17d4f619e081036b72f13ff
institution Kabale University
issn 0132-2818
2335-898X
language English
publishDate 1998-12-01
publisher Vilnius University Press
record_format Article
series Lietuvos Matematikos Rinkinys
spelling doaj-art-6ecb08a9a17d4f619e081036b72f13ff2025-01-03T06:37:50ZengVilnius University PressLietuvos Matematikos Rinkinys0132-28182335-898X1998-12-0138II10.15388/LMD.1998.37942A parallel algorithm of LU factorization Raimondas Čiegis0Vadimas Starikovičius1Institute of Mathematics and InformaticsVilnius University This paper discusses issues in the design of LU factorization parallel algorithm on distributed memory parallel computers. A new cyclic distribution method is proposed for heterogeneous parallel computers, which include virtual parallel computers. The efficiency of the algorithm is investigated and results of computational experiments are given. https://ojs.test/index.php/LMR/article/view/37942
spellingShingle Raimondas Čiegis
Vadimas Starikovičius
A parallel algorithm of LU factorization
Lietuvos Matematikos Rinkinys
title A parallel algorithm of LU factorization
title_full A parallel algorithm of LU factorization
title_fullStr A parallel algorithm of LU factorization
title_full_unstemmed A parallel algorithm of LU factorization
title_short A parallel algorithm of LU factorization
title_sort parallel algorithm of lu factorization
url https://ojs.test/index.php/LMR/article/view/37942
work_keys_str_mv AT raimondasciegis aparallelalgorithmoflufactorization
AT vadimasstarikovicius aparallelalgorithmoflufactorization
AT raimondasciegis parallelalgorithmoflufactorization
AT vadimasstarikovicius parallelalgorithmoflufactorization