Tesis doctoral de Ana Cortés Fité
Uno de los problemas centrales a resolver en computadores paralelos/distribuidos es conseguir una distribución equitativa de la carga para evitar que un desbalanceo de la misma pueda provocar periodos de inactividad en los procesadores. los alforitmos de balanceo dinámico de la carga permiten distribuir eficientemente la carga en tiempo de ejecucción y son útiles para resolver aplicaciones que tienen unos requerimientos computacionales no conocidos a priori o patrones de comunicación irregulares. recientemente se han propuesto estrategias para balancear la carga dinámicamente que operan de un modo distribuido, es decir, cada procesador del sistema utiliza información de la carga de sus vecinos inmediatos (dominio del procesador) para decidir como distribuir su exceso de carga. Uno de las estratgias conceptualmente más simple es el balanceo de carga mediante difusión. La idea subyacente es que un procesador pueda difundir fracciones de su exceso de carga a uno o más de sus vecinos poco cargados con el objetivo de equilibrar la carga con todos sus vecinos. Puesto que este enfoque, en general, no producirá una solución blanceada de forma inmediata, este proceso de difusión se itera hasta que la diferencia de carga entre cualquier para de procesadores ea menor que un valor especificado (en el caso ideal, el estado de balanceo perfecto se alcanza cuando todos los procesadores tienen la misma carga). El problema de estas estrategias de difusión es que consideran la carga (proceso, datos, threads) como cantidades reales asumiendo que pueden dividirse en fracciones arbirarias. Esta suposición es poco realista en los entornos de programación paralela actuales en los cuales las cargas deben ser consideradas como cantiddes enteras. Si estas estrategias se adaptan a un modelo de carga discrteo (efectuando operaciones de redondeo) entonces producen situaciones en las cuales un blanceo de carga global no se puede garantizar cuando
Datos académicos de la tesis doctoral «A new distributed diffusion alfortihm for dynamic load-balancing in parallel systems.«
- Título de la tesis: A new distributed diffusion alfortihm for dynamic load-balancing in parallel systems.
- Autor: Ana Cortés Fité
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 04/12/2000
Dirección y tribunal
- Director de la tesis
- Ana María Ripoll Aracil
- Tribunal
- Presidente del tribunal: emilio Luque fadon
- Jesús José Labarta mancho (vocal)
- Emilio Lopez zapata (vocal)
- inmaculada Garcia fernandez (vocal)