Influencia de la granularidad en las prestaciones de algoritmos paralelos

Resumen

En el ámbito del procesamiento paralelo en computación, se conoce como granularidad la relación entre el tiempo de computación y el tiempo de comunicación en un algoritmo paralelo. En el presente trabajo se presentan las ventajas que aporta el incremento de la granularidad en algoritmos de búsqueda local aplicados en este caso al problema de la secuenciación de trabajos en flujo uniforme sin restricciones de capacidad. Palabras clave: Procesamiento paralelo, granularidad, metaheurística