Escolar Documentos
Profissional Documentos
Cultura Documentos
Tipos de paralelismo
Paralelismo Bit.
Desde el advenimiento de la tecnologa de fabricacin de chips de
computadora integracin a gran escala muy en la dcada de 1970 hasta
alrededor de 1986, la velocidad en la arquitectura de computadores fue
impulsado por doble palabra computadora del tamao, la cantidad de
informacin que el procesador puede manipular por ciclo. El aumento del
tamao de la palabra se reduce el nmero de instrucciones del procesador
debe ejecutar para llevar a cabo una operacin en variables cuyos tamaos
son mayores que la longitud de la palabra. Por ejemplo, en un procesador de
8 bits debe agregar dos enteros de 16 bits, el procesador debe agregar
primero los 8 bits de orden inferior de cada nmero entero con la instruccin
de adicin de patrn, a continuacin, aadir los 8 bits de orden superior
utilizando un complemento de -llevar a la instruccin y el bit de acarreo de la
adicin de orden inferior; por lo tanto, un procesador de 8 bits requiere dos
instrucciones para completar una sola operacin, en donde un procesador de
16 bits sera capaz de completar la operacin con una sola instruccin.
Histricamente, los microprocesadores de 4 bits fueron reemplazados
con 8 bits, a continuacin, 16 bits, a continuacin, microprocesadores de 32
bits. Esta tendencia general, lleg a su fin con la introduccin de los
procesadores de 32 bits, lo que ha sido un estndar en la informtica de uso
general durante dos dcadas. No hasta hace poco, con el advenimiento de
las arquitecturas x86-64, han procesadores de 64 bits convertido en algo
comn.
Paralelismo a nivel de instruccin.
Un programa de ordenador es, en esencia, una corriente de
instrucciones ejecutadas por un procesador. Estas instrucciones pueden ser
reordenadas y se combinan en grupos que luego se ejecutan en paralelo sin
cambiar el resultado del programa. Esto se conoce como paralelismo a nivel
de instruccin. Los avances en el paralelismo a nivel de instruccin
Paralelismo de tareas.
Paralelismo de tareas es la caracterstica de un programa paralelo que
"completamente diferentes clculos se pueden realizar en cualquiera de los
mismos o diferentes conjuntos de datos". Esto contrasta con paralelismo de
datos, donde el mismo clculo se lleva a cabo en los mismos o diferentes
conjuntos de datos. Paralelismo de tareas por lo general no escala con el
tamao de un problema.
Segmentacin.
La segmentacin (en ingls pipelining, literalmente tubera o caera)
es un mtodo por el cual se consigue aumentar el rendimiento de algunos
sistemas electrnicos digitales. Es aplicado, sobre todo, en
microprocesadores. El nombre viene de que para impulsar el gas en un
oleoducto a la mxima velocidad es necesario dividir el oleoducto en tramos
y colocar una bomba que d un nuevo impulse al gas. El smil con la
programacin existe en que los clculos deben ser registrados o
sincronizados con el reloj cada cierto tiempo para que la ruta crtica (tramo
con ms carga o retardo computacional entre dos registros de reloj) se
reduzca.
La ruta crtica es en realidad la frecuencia mxima de trabajo
alcanzada por el conjunto. A mayor ruta crtica (tiempo o retraso entre
registros) menor es la frecuencia mxima de trabajo y a menor ruta crtica
mayor frecuencia de trabajo. La una es la inversa de la otra. Repartir o
segmentar equitativamente el clculo hace que esa frecuencia sea la ptima
a costa de ms rea para el almacenamiento o registro de los datos
intervinientes y de un retraso o latencia (en ciclos de reloj/tiempo) en la salida
del resultado equivalente al nmero de segmentaciones o registros
realizados. La ventaja primordial de este sistema es que, tal y como se
muestra en la imagen, una vez el pipe est lleno, es decir, despus de una
latencia de cuatro en la imagen, los resultados de cada comando vienen uno
tras otro cada flanco de reloj y sin latencia extra por estar encadenados
dentro del mismo pipe. Todo esto habiendo maximizado la frecuencia mxima
de trabajo.
El alto rendimiento y la velocidad elevada de los modernos
procesadores, se debe, principalmente a la conjuncin de tres tcnicas:
Taxonoma de Flynn.
La taxonoma de Flynn es una clasificacin de arquitecturas de
computadores propuesta por Michael J. Flynn en 1972.
Clasificaciones.
Las cuatro clasificaciones definidas por Flynn se basan en el nmero
de instrucciones concurrentes (control) y en los flujos de datos disponibles en
la arquitectura:
Una instruccin, un dato (SISD).
Computador secuencial que no explota el paralelismo en las
instrucciones ni en flujos de datos. Ejemplos de arquitecturas SISD son las
mquinas con uni-procesador o monoprocesador tradicionales como el PC o
los antiguos mainframe.
Mltiples instrucciones, un dato (MISD).
Poco comn debido al hecho de que la efectividad de los mltiples
flujos de instrucciones suele precisar de mltiples flujos de datos. Sin
embargo, este tipo se usa en situaciones de paralelismo redundante, como
por ejemplo en navegacin area, donde se necesitan varios sistemas de
respaldo en caso de que uno falle. Tambin se han propuesto algunas
arquitecturas tericas que hacen uso de MISD, pero ninguna lleg a
producirse en masa.
Instruccin.
Se denomina instruccin en informtica al conjunto de datos
insertados en una secuencia estructurada o especfica que el procesador
interpreta y ejecuta.
Los tipos de instruccin permitidos estn definidos y determinados
dentro de cada plataforma en el conjunto de instrucciones (en ingls ISA,
instruction set architecture), que tambin determina los registros de origen y
destino de la CPU, y en ocasiones un dato inmediato (aquellos que son
especificados explcitamente en la instruccin).
Estas instrucciones del computador son las que determinan el
funcionamiento de la CPU que las ejecuta. La CPU puede realizar una
diversidad de funciones, que son el reflejo de la variedad de las instrucciones
definidas para dicha CPU. El programador tiene un repertorio de
instrucciones como medio para controlar la CPU.
Tipos de instruccin.
1.
2.
3.
4.