Title | ||
---|---|---|
Automatic tuning of iterative computation on heterogeneous multiprocessors with ADITHE |
Abstract | ||
---|---|---|
This work studies the problem of balancing the workload of iterative algorithms on heterogeneous multiprocessors. An approach,
called ADITHE, is proposed and evaluated. Its main features are: (1) using a homogeneous distribution of the workload on the
heterogeneous system, the speed of every node is estimated during the first iterations of the algorithm; (2) according to
the speed of every node, a new workload distribution is carried out; (3) the remaining iterations of the algorithm are executed.
The result of this workload redistribution is that the execution times for every iteration at every node are similar and,
consequently, the penalties due to synchronization between nodes at every iteration are mostly eliminated. This approach is
appropriate for iterative algorithms with similar workload at every iteration, and with a relevant number of iterations. The
high portability of ADITHE is guaranteed because the estimation of speed of nodes is included in the execution of the parallel
algorithm. There is a wide variety of iterative algorithms related to science and engineering which can take advantage of
ADITHE. An example of this kind of algorithms (morphological processing of hyperspectral images) is considered in this work
to evaluate its performance when ADITHE is applied. The analysis of the results shows that ADITHE significantly improves the
performance of parallel iterative algorithms on heterogeneous platforms. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s11227-009-0350-1 | The Journal of Supercomputing |
Keywords | Field | DocType |
Parallel iterative algorithms,Heterogeneous multiprocessors | Synchronization,Computer science,Parallel algorithm,Workload,Parallel computing,Morphological processing,Hyperspectral imaging,Automatic tuning,Software portability,Computation,Distributed computing | Journal |
Volume | Issue | ISSN |
58 | 2 | 0920-8542 |
Citations | PageRank | References |
17 | 0.79 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. A. Martínez | 1 | 30 | 1.91 |
Ester M. Garzón | 2 | 59 | 6.27 |
antonio plaza | 3 | 334 | 24.17 |
Inmaculada García | 4 | 55 | 5.61 |