Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
Introducción<br />
Interfaz de<br />
Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Patrón de Resolución<br />
Ramificación y<br />
Acotación Secuencial<br />
Patrón de Resolución<br />
Divide y Vencerás<br />
Secuencial<br />
Combinación de<br />
<strong>Esqueleto</strong>s<br />
Mª Isabel Dorta González<br />
Marzo, 2007<br />
Algoritmo Secuencial para el <strong>Esqueleto</strong> MaLLBa:DnC<br />
1 procedure DandC(pbm, sol) {<br />
2 Local DivQueue, ComQueue;<br />
3<br />
4 push(DivQueue, pbm);<br />
/** Fase División **/<br />
5 while (not empty(DivQueue)) {<br />
6 subProblem = pop(DivQueue);<br />
7 if (easy(subProblem)) {<br />
8 solve(subProblem, subSol);<br />
9 push(ComQueue, subSol);<br />
10 } else {<br />
11 divide(subProblem, subpbm);<br />
12 for i := 1 to numProblem() do<br />
13 push(DivQueue, subpbm[i]);<br />
14 } }<br />
15<br />
/** Fase Combinación **/<br />
16 while (not empty(ComQueue)) {<br />
17 for (int i=0; i