Diseño de Algoritmos Paralelos con la maestra Rina
1. Luis Alfredo Pascual Polanco 23-0238
Miguel Ángel Cuevas Del Carmen 23-0688
2. Los tipos de algoritmos que conocemos hasta ahora se
denominan secuenciales, es decir, siguen un orden
específico de pasos para completar el algoritmo. A diferencia
de los secuenciales, los algoritmos paralelos consisten en
dividir una tarea en partes más pequeñas que pueden ser
procesadas simultáneamente por múltiples procesadores.
Uno de los beneficios más impactantes de estos tipos de
algoritmos es la habilidad de procesar de grandes
cantidades de datos al mismo tiempo
3. El diseño involucra cuatro etapas las
cuales se presentan como secuenciales
pero que en la práctica no lo son.
Particionamiento: Aquí los datos que se
desean operar se descomponen en tareas.
Comunicación: a través de estructuras y al
goritmos de comunicación se determina del
tipo de comunicación requerida para coordin
ar las tareas.
4. Agrupamiento: Se evalúa la eficiencia de
los dos pasos anteriores y de ser necesario
se agrupan algunas tareas pequeñas en
tareas más grandes.
Asignación: Cada tarea es asignada a un
procesador tratando de aprovechar
los recursos y reducir el costo de la
comunicación.
5. Los algoritmos paralelos son importantes
porque permiten aprovechar el poder de
los sistemas de múltiples procesadores
para resolver problemas complejos de
manera más eficiente. Los sistemas de
múltiples procesadores son cada vez más
comunes en la actualidad, y los algoritmos
paralelos son esenciales para aprovechar
al máximo su potencial.
6. Además, los algoritmos paralelos pueden
reducir significativamente el tiempo de
ejecución de los programas, lo que es
especialmente importante en aplicaciones
que requieren un procesamiento intensivo,
como el análisis de datos, la simulación y
la modelización.
7. Los algoritmos paralelos son importantes
porque es más rápido tratar grandes tareas
de computación mediante la paralelización
que mediante técnicas secuenciales. Esta
es la forma en que se trabaja en el
desarrollo de los procesadores modernos,
ya que es más difícil incrementar la
capacidad de procesamiento con un único
procesador que aumentar su capacidad de
cómputo mediante la inclusión de unidades
en paralelo, logrando así la ejecución de
varios flujos de instrucciones dentro del
procesador.
8. Pero hay que ser cauto con la excesiva
paralelización de los algoritmos ya que cada
algoritmo paralelo tiene una parte
secuencial y debido a esto, los algoritmos
paralelos puedes llegar a un punto de
saturación. Por todo esto, a partir de cierto
nivel de paralelismo, añadir más unidades
de procesamiento puede sólo incrementar el
coste y la disipación de calor.
9. Los algoritmos paralelos tienen varias
características distintivas, entre ellas:
1. División de Tareas: los algoritmos
paralelos dividen una tarea en sub-tareas
que pueden ser procesadas
simultáneamente en diferentes
procesadores.
10. 2. Comunicación: los procesadores que
ejecutan diferentes sub-tareas
deben comunicarse entre sí para compartir
datos y sincronizar la ejecución.
3. Sincronización: la ejecución de diferentes
sub-tareas debe ser coordinada para evitar
conflictos de acceso a los datos
compartidos.
11. 4. Escalabilidad: los algoritmos paralelos
deben poder escalar en sistemas con un
gran número de procesadores.
12. EcuRed. (2022, 7 julio). Algoritmos
paralelos - EcuRed.
https://www.ecured.cu/Algoritmos_paralelo
s
Algoritmo paralelo _ AcademiaLab. (2021,
24 marzo). AcademiaLab. https://academia-
lab.com/enciclopedia/algoritmo-paralelo/
Algoritmo paralelo: técnicas de diseño.
(2023, 18 enero). Tutoriales Edu Lat.
https://tutoriales.edu.lat/pub/parallel-
algorithm/design-techniques/algoritmo-
paralelo-tecnicas-de-diseno