Pues hace un rato que me intereso bastante el tema del subprocesamiento multiple, sobre todo porque actualmente el tipo de aplicaciones que se requieren son aquellas que se realizan de forma concurrente, y esto se debe al surgimiento de las maquinas muticore, realmente me interesa el tema y se me ocurrio escribir este documento donde he escrito mi primer programa con subprocesamiento multiple :S recorede que alguna vez alguien me conto que estaba trabajando en lenguaje C y tenia una lista de elementos realmente enorme, la lista tenia alrededor de algunos cientos de miles de nodos, su tarea era hacer una busqueda sobre dicha lista, el problema natural era el tiempo de busqueda de los algoritmos que implementaba, segun me conto la solucion que implemento fue la busqueda n-nearia, el caso general de la busqueda binaria, su solucion consistia en dividir la lista en n segmetos de igual tamaño y buscar de manera individual sobre cada uno de esos segmentos.

Actualmente hay maquinas conectadas entre si que comparten poder de procesamiento, en teoria una extension de la solucion de cuate que trabajaba en C, seria implementar una busqueda en una maquina con N cores, donde cada core buscaria en un segmento de la lista aplicando el algoritmo de busqueda n-nearia, lo cual deberia reducir el tiempo de busqueda drasticamente.

Read the rest of this entry »