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 Código MPI Centralizado de MaLLBa:BnB: Maestro 1 busy[0] = 1; for i = 1, nProcs { busy[i] = 0; } 2 idle = nProcs - 1; 3 auxbqueue; // queue of subproblems sent by the slave 4 bqueue.insertAtBack(sp); // Insert the subproblem into the queue 5 while ((!bqueue.empty()) || (idle < groupSize)) { // Stop condition 6 while ((!bqueue.empty()) && (idle > 0)) { 7 auxSp = bqueue.removeFromFront(); Patrón B&B Paralelo Centralizado Patrón B&B Paralelo Distribuido Patrón B&B Memoria Compartida Patrón D&C Paralelo 8 op.send(firstidle, auxSp, bestSol, sol); 9 idle--; 10 IDLE2WORKING(busy, lastIdle); mark slave as working 11 } 12 MLB_Probe(MPI_ANY_SOURCE, MPI_ANY_TAG, flag, status) 13 while (flag) { 14 if (MPI_SOLVE_TAG) { 15 ip.recv(source, bestSol, sol); Mª Isabel Dorta González Marzo, 2007 16 WORKING2IDLE(busy, source); // mark the slave as idle 17 }
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: Maestro 18 if (MPI_BnB_TAG) { 19 ip.recv(source, bstemp, high); // Receive the best solution 20 if ( high > bestSol) { 21 bestSol = bstemp; 22 op
Page 1 and 2: Dpto. Estadística, I. O. y Computa
Page 3 and 4: Implementación Secuencial y Parale
Page 47: Implementación Secuencial y Parale
Page 73: Implementación Secuencial y Parale

Esqueleto Algorítmico - ulpgc

Create successful ePaper yourself

Delete template?

Save as template?