Buscar
Practicas Python Algoritmo #2 Suma CREW
- Juan Angel Ortiz Contreras
- 1 jun 2015
- 1 Min. de lectura
El algoritmo suma CREW calcula todas las sumas parciales del arreglo utilizando el modelo PRAM con n – 1 procesadores P1,P2,…,Pn. Se asume que los elementos del arreglo A[1,2,..,n] esta en la memoria global compartida.
El algoritmo de sumas parciales reemplaza cada A[k] por la suma de todos los elementos precedentes incluyendo A[k]. Es decir, si A=[3,1,0,4,2].
ALGORITMO
CODIGO EN PYTHON
RESULTADOS
Comments