caa a22 4500 445851767 CHVBK 20180317145415.0 cr unu---uuuuu 170323e20111101xx s 000 0 eng 10.1007/s11227-009-0350-1 doi (NATIONALLICENCE)springer-10.1007/s11227-009-0350-1 Automatic tuning of iterative computation onheterogeneous multiprocessors with ADITHE [Elektronische Daten] [J. Martínez, E. Garzón, A. Plaza, I. García] 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. Springer Science+Business Media, LLC, 2009 Parallel iterative algorithms nationallicence Heterogeneous multiprocessors nationallicence Martínez J. Department of Computer Architecture and Electronics, University of Almería, Ctra Sacramento S/N, 04120, Almería, Spain aut Garzón E. Department of Computer Architecture and Electronics, University of Almería, Ctra Sacramento S/N, 04120, Almería, Spain aut Plaza A. Department of Technology of Computers and Communications, University of Extremadura, Avda. de la Universidad S/N, 10071, Cáceres, Spain aut García I. Department of Computer Architecture and Electronics, University of Almería, Ctra Sacramento S/N, 04120, Almería, Spain aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/2(2011-11-01), 151-159 0920-8542 58:2<151 2011 58 11227 https://doi.org/10.1007/s11227-009-0350-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0350-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Martínez J. Department of Computer Architecture and Electronics, University of Almería, Ctra Sacramento S/N, 04120, Almería, Spain aut NATIONALLICENCE 700 1- Garzón E. Department of Computer Architecture and Electronics, University of Almería, Ctra Sacramento S/N, 04120, Almería, Spain aut NATIONALLICENCE 700 1- Plaza A. Department of Technology of Computers and Communications, University of Extremadura, Avda. de la Universidad S/N, 10071, Cáceres, Spain aut NATIONALLICENCE 700 1- García I. Department of Computer Architecture and Electronics, University of Almería, Ctra Sacramento S/N, 04120, Almería, Spain aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/2(2011-11-01), 151-159 0920-8542 58:2<151 2011 58 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer