Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
Introducción<br />
Interfaz de Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones<br />
Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Patrón B&B Paralelo<br />
Centralizado<br />
Patrón B&B Paralelo<br />
Distribuido<br />
Patrón B&B Memoria<br />
Compartida<br />
Patrón D&C Paralelo<br />
• Paso de Mensaje<br />
• Estrategia Maestro/Esclavo<br />
• Maestro:<br />
• Tareas de Monitorización<br />
• Gestión de las Colas<br />
• Distribución de<br />
subproblemas<br />
• Recepción de Mensajes<br />
• Esclavo:<br />
• Recepción de mensajes<br />
• Trabajar en los procesos<br />
propios de la técnica<br />
• Esquema Centralizado<br />
• Esquema Distribuido<br />
• Memoria Compartida<br />
<strong>Esqueleto</strong>s MaLLBa:BnB Paralelos<br />
Maestro<br />
Esclavos<br />
Mª Isabel Dorta González<br />
Marzo, 2007