Algoritmos Paralelos.
- 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