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
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.