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
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
Código MPI Distribuido de MaLLBa:BnB: Esclavo
1 while (1) {
2 recv(source, flag);
3 while (flag) {
4 if (END_TAG){ // receive the finishing message
5 ip.recv(MASTER, END); return;
6 }
7 if (PBM_TAG){ // receive the problem to be branched
8 ip.recv(source, // receive from a slave or the Master:
9 auxSp, // the initial subproblem
10 bestSol, // the best solution value
11 sol); // the current solution
12 auxSol = sol;
13 bqueue.insert(auxSp); // insert it in the local queue
14 while(!bqueue.empty()) {
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
37 }
38 op.send(MASTER, IDLE_TAG); // send the signal Idle
39 }
40 recv(source, flag);
41 } // while (flag)
42 } // while(1)