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 />
Esquema Paralelo Distribuido de MaLLBa:BnB<br />
Patrones<br />
Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Estructura de datos<br />
Processor 0: Master<br />
BranchQueue Head<br />
SP<br />
PN<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 />
Processor 1: slave<br />
SP<br />
PN<br />
Processor 2: slave<br />
SP<br />
PN<br />
Patrón D&C Paralelo<br />
SP<br />
SP<br />
SP<br />
SP<br />
SP<br />
SP<br />
PN<br />
PN<br />
PN<br />
PN<br />
PN<br />
PN<br />
Mª Isabel Dorta González<br />
Tail<br />
Tail<br />
Marzo, 2007