Cómputo Paralelo

Algoritmo Paralelo
Algoritmo Paralelo





Instituto 18 de Marzo
Cómputo Paralelo
Profesor: Francisco Mauro Salgado
Alumno: Ramón López Palma
Instituto 18 de Marzo
CómputoParalelo
Profesor: Francisco Mauro Salgado
Alumno: Ramón López Palma

Introducción
Un algoritmo paralelo, es un algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por variasunidades de procesamiento, para finalmente unir todas las partes y obtener el resultado correcto. El diseño de algoritmos paralelos no es una tarea sencilla, esto debido a que se debe explorar losaspectos independientes de la máquina. El diseño se divide en cuatro etapas las cuales son: Partición, Comunicación, Agrupación, Asignación.
Desarrollo
Los algoritmos paralelos son importantes porque esmá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 quees 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 devarios flujos de instrucciones dentro del procesador. 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, losalgoritmos 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 costo y ladisipación de calor.
Los algoritmos paralelos también necesitan optimizar la comunicación entre diferentes unidades de procesamiento. Esto se consigue mediante la aplicación de dos paradigmas de programación ydiseño de procesadores distintos: memoria compartida o paso de mensajes. (M., 2010)
La principal ventaja de los algoritmos paralelos es que permiten proveer al sistema de la potencia...