15.11.2013 Views

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

SHOW MORE
SHOW LESS

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 />

Estructura de datos<br />

Esquema Paralelo Centralizado de MaLLBa:BnB<br />

Processor Master<br />

BranchQueue Head<br />

SP<br />

PN<br />

SP<br />

SP<br />

SP<br />

SP<br />

Patrón B&B Paralelo<br />

Centralizado<br />

PN<br />

PN<br />

PN<br />

PN<br />

Patrón B&B Paralelo<br />

Distribuido<br />

BranchQueue Tail<br />

Patrón B&B Memoria<br />

Compartida<br />

Patrón D&C Paralelo<br />

Head<br />

Processor slave<br />

Head<br />

Processor slave<br />

SP<br />

SP<br />

SP<br />

SP<br />

SP<br />

SP<br />

Mª Isabel Dorta González<br />

Marzo, 2007<br />

PN<br />

PN<br />

Tail<br />

PN<br />

PN<br />

PN<br />

Tail<br />

PN

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!