Static load-balancing techniques for iterative computations on heterogeneous clustersReportar como inadecuado




Static load-balancing techniques for iterative computations on heterogeneous clusters - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 REMAP - Regularity and massive parallel computing Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l-Informatique du Parallélisme

Abstract : This paper is devoted to static load balancing techniques for mapping iterative algorithms onto heterogeneous clusters. The application data is partitioned over the processors. At each iteration, independent calculation- s are carried out in parallel, and some communications take place. The question is to determine how to slice the application data into chunks, and to assign these chunks to the processors, so that the total execution time is minimized. We establish a complexity result that assesses the difficulty of this problem, and we design practical heuristics that provide efficient distribution schemes.

Keywords : STATIC LOAD-BALANCING TECHNIQUES COMMUNICATION COMPLEXITY HETEROGENEOUS CLUSTERS





Autor: Hélène Renard - Yves Robert Frédéric Vivien

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados