OPTIMAL PARALLEL ALGORITHM FOR THE SOLUTI ON OF A TRIANGULAR SYSTEM OF EQUATIONS

Authors
MARRAKCHI M
Citation
M. Marrakchi, OPTIMAL PARALLEL ALGORITHM FOR THE SOLUTI ON OF A TRIANGULAR SYSTEM OF EQUATIONS, RAIRO. Recherche operationnelle, 27(3), 1993, pp. 273-280
Citations number
8
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
RAIRO. Recherche operationnelle → ACNP
ISSN journal
03990559
Volume
27
Issue
3
Year of publication
1993
Pages
273 - 280
Database
ISI
SICI code
0399-0559(1993)27:3<273:OPAFTS>2.0.ZU;2-6
Abstract
We present in this paper an optimal parallel algorithm for 2-steps gra ph with constant tasks. This graph occures in the parallelisation of t riangular linear system resolution. For a problem of size n and p proc essors lower then (n + 2)/4, we show the optimality of this parallel a lgorithm.