Esqueleto Algorítmico - ulpgc

More documents

Recommendations

Info

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: Maestro 1 busy[0] = 1; for i = 1, nProcs { busy[i] = 0;} 2 idle = nProcs - 1; 3 // Send initial subproblem to first idle slave 4 auxSp = sp.initSubProblem(); 5 op.send(firstIdle, auxSp, bestSol, sol); 6 idle--; 7 IDLE2WORKING(busy,firstIdle); // mark this slave like working 8 while (idle < (groupSize-1)) { // while there are working slaves 9 recv(source, flag); 10 while(flag) { 11 if (SOLVE_TAG) { // receive the final solution 12 ip.recv(source, bestSol, sol); 13 } 14 if (BnB_TAG) { // receive a slave request . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 } 31 if (IDLE_TAG) { // receive the signal of an idle slave 32 ip.recv(source, IDLE); 33 idle++; 34 WORKING2IDLE(busy,source); // mark this slave like idle 35 } 36 recv(source, flag); 37 } } // while (idle < (groupSize-1)) 38 // Send the ending message 39 for i = 1, groupSize { op.send(i, END); }
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: Maestro 14 if (BnB_TAG) { // receive a slave request 15 ip.recv(source, 16 high, // upper bound associated to the problem 17 nSlaves); // the number of required slaves 18 if ( high > bestSol) { // the problem must be branched 19 total= ((nSlaves
Page 1 and 2:
Dpto. Estadística, I. O. y Computa
Page 3 and 4: Implementación Secuencial y Parale
Page 53: Implementación Secuencial y Parale
Page 73: Implementación Secuencial y Parale
show all

Esqueleto Algorítmico - ulpgc

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?