Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
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 />
Tiempo de ejecución:<br />
Definiciones sobre Programación paralela<br />
• programa secuencial t(n)<br />
Conclusiones<br />
• programa paralelo<br />
t(n,p)= ta(n,p) + tc(n,p)<br />
Optimización<br />
Combinatoria<br />
Técnicas<br />
Algorítmicas<br />
<strong>Esqueleto</strong>s<br />
<strong>Algorítmico</strong>s<br />
Definiciones sobre<br />
Programación<br />
Paralela<br />
- ta(n,p) : suma de los tiempos de las distintas partes de<br />
computación<br />
- tc(n,p) : suma de los tiempos de las distintas partes de<br />
comunicación<br />
- Desbalanceo de la carga<br />
Aceleración (Speed-up)<br />
Mª Isabel Dorta González<br />
Marzo, 2007<br />
S(n,p) = t(n) / t(n,p)