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
1 while (1) {
2 MLB_Probe(MASTER,MPI_ANY_TAG, flag, status)
3 if (flag) {
4 switch(status.MPI_TAG) {
5 if (END_TAG){ // Ending message
6 ip.recv(MASTER, MPI_END_TAG);
7 return;
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
8 }
9 if (PBM_TAG){ // Receive the problem to branch
10 ip.recv(MASTER, MPI_PBM_TAG, auxSp, bestSol, auxSol);
11 high = auxSp.upper_bound(pbm, auxSol);
12 if ( high > bestSol ) {
13 low = auxSp.lower_bound(pbm, auxSol);
14 if ( low > bestSol ) {
15 bestSol = low;
16 sol = auxSol;
17 } }