3.6 PARALELISMO MULTIPROCESAMIENTO

Paralelismo

Los multiprocesadores hacen posible la explotación del paralelismo.

Los sistemas de computación obtienen los beneficios del procesamiento concurrente más por la “multiprogramación” de varios procesos y menos por la explotación del “paralelismo” dentro de un solo proceso.

La detección del paralelismo es un problema complejo y la puede efectuar el programador, el traductor del lenguaje, el hardware o el Sistema Operativo.

El paralelismo dentro de los programas puede ser “explícito” o “implícito”.

Las principales características del paralelismo explícito son las que se detallan a continuación:

• Es indicado de forma específica por un programador mediante una “construcción de concurrencia” como la siguiente:

cobegin;

            proposición 1;

            ................

            proposición n;

coend;

• Se pueden utilizar procesadores separados para ejecutar cada una de las proposiciones.
• Es susceptible de errores de programación difíciles de detectar y depurar.
• El programador puede omitir tratar situaciones donde sería aplicable el paralelismo.

Las principales características del paralelismo implícito son las que se detallan a continuación:

•   La verdadera esperanza está en la detección automática del paralelismo implícito.
•   Es el paralelismo intrínseco del algoritmo pero no establecido explícitamente por el programador.
•   Los compiladores explotan el paralelismo implícito mediante las técnicas de “distribución de ciclos” y de “reducción de la altura del árbol”.