|
El mundo de los algoritmos paralelos cada día tiene más importancia en los ordenadores, y por supuesto, en todo lo que tiene que ver con los gráficos. EL problema de los datos paralelos es compartir los datos, y hacerlo sin que los distintos procesadores se pisen entre ellos. La solución normal es el bloqueo, pero cuando tenemos muchos procesos, los bloqueos son muy lentos y ya no compensan. Por eso os invito a echar un ojo a esta tecnología. En este vídeo tenemos una presentación sobre estructuras de datos "lockfree" para proceso en paralelo. Los algoritmos lock free están pensados para decenas o cientos de micros, trabajando sobre arrays de datos en paralelo. Este chico trabajo en sun con máquinas de 700 cpu´s, y ha diseñado unas estrcuturas de datos capaces de manejar eso eficientemente. Aqui tenemos la presentación en pdf , y esta es la web , con código. Las estrcuturas están escritas en java. Se basan en "snapshots" que se van realizando en memoria antes de las modificaciones de los datos. Así, si necesitas todo un array, tienes que esperar a que esté libre, pero puede ser que uses un estado no bloqueado de los datos. Por ejemplo, puede que necesites todas las partículas en un momento t, pero lo normal es que puedas ir operando sobre ellas sin bloquearlas. Estas estructuras permiten acceder a los datos y copiarlos de forma paralela, usando referencias a los snapshots.Viendo los vídeos, el fundamento es por un lado, el realizar una copia del dato y trabajar con la copia (usando una máquina de estados), y jugar con referencias para la actualización. Tambien hay unas líneas generales de desarrollo para tratar las estructuras de datos paralelas, que mejorarán el rendimiento. Un ejemplo son las hash. Copia la clave y cuando el valor está actualiado, realiza la actualización al resto de las copias, ya que conoce la clave que hay que actualizar. Este paper es un poco el respaldo algorítmico de todo esto , donde nos explican los términos y las operaciones que podemos hacer con algoritmos "lock free".
|
Noticias 
