Los algoritmos paralelos son capaces de realizar diferentes operaciones al mismo tiempo para completar una tarea de manera más eficiente que los algoritmos tradicionales en serie. Funcionan dividiendo las operaciones entre procesadores para trabajar de forma simultánea, aunque no todos los problemas se pueden dividir de esta manera. Los algoritmos distribuidos son un subtipo diseñado para ambientes más complejos que utilizan computación en clúster. La eficiencia de un algoritmo paralelo se mide en términos de aceleración y eficiencia.
2. ¿Qué son?
• A diferencia de un algoritmo en serie tradicional, estos
son capaces de realizar diferentes operaciones al
mismo tiempo en un tiempo determinado.
2
3. ¿Cómo
Funcionan?
• Estos algoritmos buscan realizar una tarea
determinada dividiendo las operaciones, de tal manera
que sea mas eficiente y ser igual de confiable que un
algoritmo normal, sin embargo se debe tomar en
cuenta que no se puede hacer esto en todos los casos
puesto que existen resultados que dependen de un
paso anterior.
3
4. Algoritmos
distribuidos
• Estos son un subtipo de los algoritmos paralelos, son
diseñados para funcionar en ambientes un poco mas
exigentes y que tienen mas alcance que un algoritmo
paralelo clásico; usualmente utilizados en computación
en clúster y distribuida.
4
5. Paralelismo
de control • En la programación paralela existen dos tipos de
paralelismo, primero el de control, el cual consiste en
el desarrollo aplicado a distintos datos, básicamente
divide los datos y dichas segmentaciones son
asignadas a diferentes procesadores que trabajan
individualmente pero a su vez, intercambiando datos
entre sí.
5
6. Paralelismo
de tareas • Este también conocido como reparto dinámico de
tareas, consiste en subdividir un problema especifico
en partes mas pequeñas recibiendo una misma
entrada de datos; además a diferencia del paralelismo
de control, en este los procesadores realizan una sub-
tarea diferente cada vez que termina.
6
7. Métricas de
Rendimiento
• Para definir si un algoritmo paralelo es mas eficiente
respecto a su versión secuencial se utilizan dos métricas, la
primera siendo la aceleración (denotada por el símbolo S)
toma en cuenta la proporción del tiempo en ambos casos, y
la segunda siendo Eficiencia o Aceleración (denotada por el
símbolo E) que toma en cuenta el aumento de velocidad en
cada procesador por fracción de tiempo. Ts representa el
tiempo de ejecución secuencial, Tp el tiempo de ejecución
en paralelo y P siendo el numero de procesadores
empleados.
7
8. Referencias
Guy E., Bruce M. (2015). Algoritmos Paralelos. Consultado el 27 de marzo del 2022.
Documento en línea disponible en: https://hmong.es/wiki/Parallel_algorithm
Mena O., Pando H. (2017). Consultado el 27 de marzo del 2022. Algoritmo paralelo para la
obtención de predicados difusos. Documento en línea disponible en:
http://scielo.sld.cu/scielo.php?script=sci_arttext&pid=S2227-18992017000200009
8