Article ID Journal Published Year Pages File Type
4643601 Journal of Computational and Applied Mathematics 2006 16 Pages PDF
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
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Preview
An optimal schedule for Gaussian elimination on an MIMD architecture
Authors
,