[pyar] Caché para clusters?

[Claudio Freire]

2013/5/10 Alejandro Santos <listas en alejolp.com>:
> 2013/5/10 Claudio Freire <klaussfreire en gmail.com>:
>>
>> Esto ya lo tengo implementado[0]. Sólo necesito inspirarme un poco
>> para un protocolo de coherencia eficiente. Pensaba, si existía ya
>> algo, capaz aprender de lo ya hecho en vez de reinventar ruedas.
>>
>
> Si querés caché querés eficiencia, y si querés un cluster vas a querer
> sincronización distribuida eficiente. Esto se llama Algoritmo
> Butterfly, que es lo que (me imagino, y/o espero) por ejemplo usa MPI
> internamente. Entiendo que lo podés buscar con el nombre de "efficient
> barrier synchronization".


Lo conozco, aunque no por el nombre de Butterfly. Butterfly me suena
al algoritmo de FFT. En fin, lo implementé en la facu, y pensé en él.
Pero requiere conocer todos los nodos y procesos, como todos los
algoritmos de barrera de hecho, y no permite que ninguno muera en el
proceso. No sé si es adaptable a contextos más volátiles.