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 />
Código MPI Centralizado de MaLLBa:BnB: Esclavo<br />
18 if ( high = low ) {<br />
19 // send best solution to Master<br />
20 op.send(MASTER, MPI_SOLVE_TAG, bestSol);<br />
21 }<br />
22 else {<br />
23 op.send(MASTER, MPI_BnB_TAG, bestSol, high);<br />
24 }<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 />
Mª Isabel Dorta González<br />
Marzo, 2007<br />
25 // Receive from Master the indication to branch or not<br />
26 ip.recv(MASTER, MPI_QUEUEREQUEST_TAG);<br />
27 ip >> count;<br />
28 if ( count = 1) { // to branch the subproblem<br />
29 auxSp.branch(pbm, bqueue);<br />
30 op.send(MASTER, bqueue);<br />
31 }<br />
32 bqueue.clean();<br />
33 } } // switch<br />
34 } } // while