Esqueleto Algorítmico - ulpgc

Implementación Secuencial y Paralela de Técnicas Algorítmicas:
Aplicación a Problemas de Optimización Combinatoria
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión
Introducción
Interfaz de Usuario
Patrones
Secuenciales
Patrones
Paralelos
Experimentos
Computacionales
Conclusiones
Código MPI Centralizado de MaLLBa:BnB: Esclavo
18 if ( high = low ) {
19 // send best solution to Master
20 op.send(MASTER, MPI_SOLVE_TAG, bestSol);
21 }
22 else {
23 op.send(MASTER, MPI_BnB_TAG, bestSol, high);
24 }
Patrón B&B Paralelo
Centralizado
Patrón B&B Paralelo
Distribuido
Patrón B&B Memoria
Compartida
Patrón D&C Paralelo
Mª Isabel Dorta González
Marzo, 2007
25 // Receive from Master the indication to branch or not
26 ip.recv(MASTER, MPI_QUEUEREQUEST_TAG);
27 ip >> count;
28 if ( count = 1) { // to branch the subproblem
29 auxSp.branch(pbm, bqueue);
30 op.send(MASTER, bqueue);
31 }
32 bqueue.clean();
33 } } // switch
34 } } // while