Optimal scheduling algorithms for parallel Gaussian elimination
Theoretical Computer Science - Special issue on high performance computer systems
Low overhead parallel schedules for task graphs
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Methods for message routing in parallel machines
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Parallelization of the Gaussian elimination algorithm on systolic arrays
Journal of Parallel and Distributed Computing
Some models for scheduling parallel programs with communication delays
Discrete Applied Mathematics - Special issue on models and algorithms for planning and scheduling problems
Solving Linear Algebraic Equations on an MIMD Computer
Journal of the ACM (JACM)
A New Clustering Algorithm for Large Communication Delays
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimal Parallel Scheduling of Gaussian Elimination DAG's
IEEE Transactions on Computers
Hi-index | 7.29 |
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.