Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
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 />
Esquema de MaLLBa:BnB para Memoria Compartida<br />
Estructura<br />
de datos<br />
BranchQueue Head<br />
SP<br />
P N<br />
SP<br />
P N<br />
SP<br />
P N<br />
Patrón B&B Paralelo<br />
Centralizado<br />
Patrón B&B Paralelo<br />
Distribuido<br />
SP<br />
P N<br />
SP<br />
P N<br />
SP<br />
P N<br />
SP<br />
P N<br />
Patrón B&B Memoria<br />
Compartida<br />
SP<br />
P N<br />
SP<br />
P N<br />
BranchQueue<br />
Tail<br />
Patrón D&C Paralelo<br />
SP<br />
SP<br />
SP<br />
SP<br />
SP<br />
Mª Isabel Dorta González<br />
Marzo, 2007<br />
Threads<br />
P<br />
N<br />
P<br />
N<br />
P<br />
N<br />
P<br />
N<br />
P<br />
N
Change language