Computacion Paralela

4.1 aspectos basicos de la computación paralela
Computador paralelo:
Conjunto de elementos de proceso
independientes que operan de forma
conjunta para resolver problemas de
elevado coste computacional.
Ámbito de aplicación:
Desde la conexión de procesadores.
Hasta la conexión de computadores.
Objetivo:
Aspectos básicos y generales del
proceso de paralelización.
4.2Tipos de computaciónparalela.Taxonomía
La
creciente complejidad de los problemas tratados en ciertas áreas de la ciencia, la ingeniería, el procesamiento de datos, etc., requieren una gran capacidad de cálculo.
Es
un hecho bien establecido que para algunos problemas tales como los métodos numéricos, la simulación, la optimización, etc., la
computación paralela
ofrece soluciones eficientes.
Las
aplicacionesde esta área de la computación seextienden a diferentes disciplinas.
Así 
 por ejemplo, los computadores paralelos
y
su desarrollo son de especial interés para permitir descubrimientos relevantes en medicina, especialmente en los campos de la biología molecular 
o
en elanálisis del genoma humano, en la física para el estudio de la superconducción,
o
en ingeniería para ladetección deincendios
y
el desarrollo de estrategias para su extinción.
La
computación paralela
o
 procesamiento en paralelo consiste en acelerar la ejecución de un programa.simultánea, cada uno en su propia unidad de proceso. Surge así, de forma natural, la idea de lacomputación paralela, que genéricamente consiste en utilizar n computadores para multiplicar,idealmente por n la velocidad computacionalobtenida de un único computador. Por supuesto, esta es unasituación ideal que muy rara vez se consigue en la práctica. Normalmente, los problemas no puedendividirse perfectamente en partes totalmente independientes y se necesita, por tanto, una interacciónentre ellas que ocasiona una disminución de la velocidad computacional. En este sentido se habla demayor o menor grado de paralelismo en la medida enque un algoritmo sea más o menos divisible en partes independientes con igual coste computacional. Entre las interacciones hay que considerar  principalmente las dos siguientes:
a) La transferencia de datos.
b)
 La sincronización de los cálculos de los diferentes procesadores.

4.2.1Sin embargo, dependiendo de la naturaleza del problema y de su grado de paralelismo, se puedenconseguir grandesmejoras en el rendimiento. Hay que tener en cuenta que la computación paralelasiempre se podrá beneficiar de los progresos y avances que se consigan en los procesadores individuales.El objetivo final de disponer de computadores paralelos más rápidos y potentes, es resolver categorías de problemas disminuyendo significativamente el tiempo de
su
resolución, hecho que no sería posible conloscomputadores serie actuales.El concepto de computador paralelo, como es de esperar, no es una idea nueva. Por ejemplo, Gill yaescribió acerca de la programación paralela en 1958, y un año después Hollandplanteó la posibilidad deque un computador pudiera ejecutar un número arbitrario de subprogramas simultáneamente. En 1963Conway describe el diseño de un computador paralelo y su programación, y
40
añosmás tarde se siguenencontrando numerosísimos artículos con títulos y planteamientos similares
a
los que ya apuntaban estos precursores del campo de la computación paralela.Pero hasta 1981 no se presentó el primer sistema paralelo comercial de la que se tienen noticias. Fuecomercializada por 
 BBN 
Computers Advanced 
(Bolt, Beranek and Newman Computers Advanced
 )
y
sellamó
 Butteifly.Era capaz de distribuir 
su
trabajo entre 256 procesadores, en concreto eranmicroprocesadores
 Motorola
68000, que se conectaban
a
través de una red multietapa con memorias de500 Kbytes por procesador. Se llegaron
a
vender alrededor de 35 máquinas, casi todas ellas
a
universidades y centros de investigación.En los últimos años el rendimiento de los computadores paralelos ha aumentado...