An optimal parallel algorithm for solving a triangular linear system

An optimal parallel algorithm for solving a triangular linear system

0.00 Avg rating0 Votes
Article ID: iaor19941037
Country: France
Volume: 27
Issue: 3
Start Page Number: 273
End Page Number: 280
Publication Date: Jul 1993
Journal: Recherche Oprationnelle/Operations Research
Authors:
Abstract:

This paper presents an optimal parallel algorithm for 2-steps graph with constant tasks. This graph occurs in the parallelisation of triangular linear system resolution. For a problem of size n and p processors lower than (n+2)/4, the optimality of this parallel algorithm is shown.

Reviews

Required fields are marked *. Your email address will not be published.