Title of article
An optimal schedule for Gaussian elimination on an MIMD architecture
Author/Authors
Saad، نويسنده , , Rachid، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
16
From page
91
To page
106
Abstract
In this paper, we propose an algorithm for allocating the tasks of the well known Gaussian Elimination Algorithm on an MIMD architecture and prove that the schedule is optimal in order of magnitude, up to a polylog factor.
Keywords
MIMD , Scheduling , Gaussian elimination
Journal title
Journal of Computational and Applied Mathematics
Serial Year
2006
Journal title
Journal of Computational and Applied Mathematics
Record number
1553107
Link To Document