15.11.2013 Views

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

SHOW MORE
SHOW LESS

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 />

Conclusiones<br />

Problema<br />

de<br />

Ordenación<br />

b<br />

p<br />

1<br />

1<br />

b<br />

><br />

p<br />

2<br />

2<br />

> ... ><br />

b<br />

p<br />

N<br />

N<br />

1 0,1 5 2 7,5 4,5 0,1 0,5<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 />

Fase<br />

de<br />

división<br />

1 0,1 5 2 7,5 4,5 0,1 0,5<br />

Mª Isabel Dorta González<br />

Marzo, 2007<br />

1 0,1 5 2 7,5 4,5 0,1 0,5

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!