En la computación paralela , la programación de bucles es el problema de asignar iteraciones adecuadas de bucles paralelizables entre n procesadores para lograr el equilibrio de carga y mantener la localidad de los datos con una sobrecarga de despacho mínima.
Los métodos típicos de programación de bucles son:
- Programación estática uniforme: divide uniformemente el espacio de iteración del bucle en n fragmentos y asigna cada fragmento a un procesador
- Programación dinámica: un procesador inactivo envía un fragmento de la iteración del bucle en tiempo de ejecución. Cuando el tamaño del fragmento es de 1 iteración, también se denomina programación automática.
- Programación guiada: similar a la programación dinámica, pero los tamaños de los fragmentos por envío siguen reduciéndose hasta alcanzar un valor preestablecido.
Referencias
- Thomas Rauber; Gudula Rünger (13 de junio de 2013). Programación paralela: para sistemas multinúcleo y en clúster. Springer Science & Business Media. ISBN 978-3-642-37801-0.
Véase también
