Influencia de la granularidad en las prestaciones de algoritmos paralelos

.

José Miguel León Blanco, José Manuel Framiñán Torres, Pedro Luis González, Paz Pérez González. 2006. Influencia de la granularidad en las prestaciones de algoritmos paralelos. X Congreso de Ingeniería de Organización Valencia.

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

Congreso

(cio2006)X Congreso de Ingeniería de Organización

Area

Métodos Cuantitativos

Palabras Clave

  • Procesamiento paralelo
  • granularidad
  • metaheurística