Practicas Python Algoritmo #1 Suma EREW

Se desea obtener un algoritmo que calcule la suma de n-numeros

Mediante la reduccion paralela y la estrucutra de comunicacion de Arbol Binario se puede representar la suma de estos numeros.

Se pretende eficientar la suma, pues la suma se haria en tres paso gracias a los hilos, como se muestra a continuación:

ALGORITMO

Para la implementación en Python y para las siguientes practicas se utilizo la libreria Threads la cual nos permite el uso de hilos.

El programa en python consiste en dos partes principales: Un ciclo secuencial y una funcion en paralelo

Para inicializar un hilo se realiza mediante el codigo: thread.start_new_thread()

Aqui el codigo:

Para fines de explicacion se muestra a continuacion como es que la cadena de caracteres se va acomodando tal y como se explica en el arbol binario

Resultado en python

Referencias: Programming Python, 4th Edition, Capitulo 5 "Parallel System Tools"