¿Es el cómputo paralelo un sistema distribuido?
Sí y No. Depende de la implementación.
Los objetivos de la programación en paralelo de acuerdo con [5] son:
Reducir el tiempo de procesamiento utilizado por un algoritmo convencional
Reducir la complejidad del algoritmo
Se trata de aprovechar mejor el hardware.
Paralelismo
El problema del paralelismo radica en que muchos algoritmos no pueden paralelizarse (son serializable o secuenciales) [6].
Existen dos tecnologías para realizar paralelismo:
PVM (Parallel Virtual Machine) [7]
MPI (Message Parking Interface) [8][9][10]
Algoritmo paralelos
for(int i = 0; i < 4; i++)
{
aleatorio(i);
}
aleatorio(1) ? micro1
aleatorio(2) ? micro2
aleatorio(3) ? micro3
aleatorio(4) ? en espera
Compilador optimizado. Sistemas Operativos optimizados
Algoritmos paralelos
No conviene
Conviene
Algoritmos paralelos
Instrucciones como while son más difíciles de paralelizar por que depende de la condición.
No siempre los compiladores pueden paralelizar de manera automática un algoritmo.
En algunas ocasiones se invierte más tiempo tratando de paralelizar un algoritmo que ejecutándolo de manera secuencial.
Algoritmos paralelos
//Procesador uno
for( i=0; i