10 ms·
I need a good writeup on parallel (distributed?) data structures, that is, ways of storing and accessing lists and such across multiple nodes. I flipped to that
by ds45 16y ago
I need a good writeup on parallel (distributed?) data structures, that is, ways of storing and accessing lists and such across multiple nodes. I flipped to that section of the book and it was blank. Plus, this seems to assume shared memory. Does anyone have a good source? Does one even exist?
- SingAlong 16y agoOuch! Sorry for the down-vote. I wanted to upvote you and the touch on my android phone was a mis-hit.
- loumf 16y agoNot sure if this is what you want, but Chris Okasaki's "Purely Functional Data Structures" are data-structures that can be accessed in multiple threads because changes result in new versions. http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504 http://www.amazon.com/Purely-Functional-Structures-Chris-Oka...
- pmjordan 16y agoThe data structures in that book are also geared towards shared memory; actually, it doesn't cover parallel programming at all, it's just that functional data structures happen to be a good fit for concurrent access in shared memory systems. You might have more success finding what you want in HPC literature, or maybe in the Erlang community. That said, it's a decent book, although not exactly a light read; I did struggle to follow some of the numerous proofs. You'll probably find it easier if you have a CompSci background.