ALGORITMOS PARALELOS

AGUIRRE TOBAR, NICOLAS ERNESTO

RESUMEN

En las ciencias de la computacin, un algoritmo paralelo, en oposicin a los

algoritmos clsicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado
por partes en el mismo instante de tiempo por varias unidades de procesamiento, para
finalmente unir todas las partes y obtener el resultado correcto.

INTRODUCCIN

METODOLOGA

Algoritmos fcilmente divisibles.

Calculo Pi : Sub-divisin por conjuntos

Algoritmo no fcilmente paralelizables, problemticas inherentemente secuenciales.

Mtodo de Newton (mtodos numricos).

Algoritmos paralelos usan tcnicas secuenciales. Mas difcil incrementar capacidad de

procesamiento con un nico procesador que aumentar capacidad de computo incluyendo
unidades, proceso paralelo.

Los algoritmos paralelos tienen un resto secuencial, estos algoritmos pueden llevar un
punto de saturacin (Ley Amdahl).

A partir de cierto nivel de paralelismo, se aaden mas unidades de procesadores,

lo que puede aumentar el costo.

Ley Amdahl; mejora mxima de un sistema cuando solo una parte de este es
mejorado.
La mejora obtenida es el rendimiento de un sistema debido a la alteracin de sus
componentes esta limitada

REFERENCIAS

Abramson D., Mills, G., Perkins S. (1993). Parallelisation of a Genetic Algorithm for
the Computation of Efficient Train Schedules. Proceedings of 1993 Parallel
Computing and Transputers Conference, pp. 139-149, IOS Press.

Adamidis P., Kazarlis S., Petridis, V. (1998). Advanced methods for evolutionary
optimisation. Symposium on Large Scale Systems: Theory and Applications,
University of Patras, Grecia.

Alba E. (2002). Parallel Evolutionary Algorithms Can Achieve Super-Linear

Performance. Information Processing Letters 82 (1), pp. 7-13.

Huang, R., Ma, J., Hsu, F. (1997a). A Genetic Algorithm for Optimal 3-Connected
Telecommunication Network Design. Proceedings of the 1997 International
Symposium on Parallel Architectures, Algorithms and Networks, pp. 344-350.

Xu, J., Chiu, S., Glover F. (1995). Tabu Search Heuristics For Designing A Steiner
Tree Based Digital Line Network. Proceedings of Third International Conference on
Telecommunication Systems Modeling and Analysis, Telecommunication Systems
8 (1), pp. 55-77.

Ycart, B. (2002). Modles et algorithmes markoviens. Mathematiques et

applications 39, Springer-Verlag, New York.

Tanese, R. (1989b). Distributed Genetic Algorithms. Proceedings of the Third

International Conference on Genetic Algorithms, pp. 434-439, Morgan Kaufmann.