The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1998 vol.9)
pp: 679-686
ABSTRACT
<p><b>Abstract</b>—We consider a graph theoretical model and study a parallel implementation of the well-known Gaussian elimination method on parallel distributed memory architectures, where the communication delay for the transmission of an elementary data is higher than the computation time of an elementary instruction. We propose and analyze two low-complexity algorithms for scheduling the tasks of the parallel Gaussian elimination on an unbounded number of completely connected processors. We compare these two algorithms with a higher-complexity general-purpose scheduling algorithm, the DSC heuristic, proposed by Gerasoulis and Yang.</p>
INDEX TERMS
Distributed architectures, Gaussian elimination method, communication delays, partitioning, mapping, scheduling.
CITATION
Abdel Krim Amoura, Evripidis Bampis, Jean-Claude König, "Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 7, pp. 679-686, July 1998, doi:10.1109/71.707547
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool