A tool for the analysis of the efficiency of a parallel LU factorization algorithm

This paper considers issues on the design of a tool for the analysis of a parallel LU factorization algorithm. The costs of data communication are included into the theoretical model. Problems of defining the optimal number of processors and efficient data distributions among processors are investi...

Full description

Saved in:
Bibliographic Details
Main Authors: Raimondas Čiegis, Vadimas Starikovičius
Format: Article
Language:English
Published: Vilnius University Press 1999-12-01
Series:Lietuvos Matematikos Rinkinys
Online Access:https://www.zurnalai.vu.lt/LMR/article/view/35669
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1825197159335591936
author Raimondas Čiegis
Vadimas Starikovičius
author_facet Raimondas Čiegis
Vadimas Starikovičius
author_sort Raimondas Čiegis
collection DOAJ
description This paper considers issues on the design of a tool for the analysis of a parallel LU factorization algorithm. The costs of data communication are included into the theoretical model. Problems of defining the optimal number of processors and efficient data distributions among processors are investigated. Results of computational experiments are given.
format Article
id doaj-art-55f1f9d5f40f48bbb538eec75a15bf17
institution Kabale University
issn 0132-2818
2335-898X
language English
publishDate 1999-12-01
publisher Vilnius University Press
record_format Article
series Lietuvos Matematikos Rinkinys
spelling doaj-art-55f1f9d5f40f48bbb538eec75a15bf172025-02-11T18:15:14ZengVilnius University PressLietuvos Matematikos Rinkinys0132-28182335-898X1999-12-0139III10.15388/LMD.1999.35669A tool for the analysis of the efficiency of a parallel LU factorization algorithmRaimondas Čiegis0Vadimas Starikovičius1Vilnius Gediminas Technical UniversityVilnius University This paper considers issues on the design of a tool for the analysis of a parallel LU factorization algorithm. The costs of data communication are included into the theoretical model. Problems of defining the optimal number of processors and efficient data distributions among processors are investigated. Results of computational experiments are given. https://www.zurnalai.vu.lt/LMR/article/view/35669
spellingShingle Raimondas Čiegis
Vadimas Starikovičius
A tool for the analysis of the efficiency of a parallel LU factorization algorithm
Lietuvos Matematikos Rinkinys
title A tool for the analysis of the efficiency of a parallel LU factorization algorithm
title_full A tool for the analysis of the efficiency of a parallel LU factorization algorithm
title_fullStr A tool for the analysis of the efficiency of a parallel LU factorization algorithm
title_full_unstemmed A tool for the analysis of the efficiency of a parallel LU factorization algorithm
title_short A tool for the analysis of the efficiency of a parallel LU factorization algorithm
title_sort tool for the analysis of the efficiency of a parallel lu factorization algorithm
url https://www.zurnalai.vu.lt/LMR/article/view/35669
work_keys_str_mv AT raimondasciegis atoolfortheanalysisoftheefficiencyofaparallellufactorizationalgorithm
AT vadimasstarikovicius atoolfortheanalysisoftheefficiencyofaparallellufactorizationalgorithm
AT raimondasciegis toolfortheanalysisoftheefficiencyofaparallellufactorizationalgorithm
AT vadimasstarikovicius toolfortheanalysisoftheefficiencyofaparallellufactorizationalgorithm