Re:Guy Steele: "How to Think about Parallel Programming: Not"
by scottjad on Friday January 14, 2011 @10:07PM
(#2106329)
http://incanter.org/downloads/fjclj.pdf
Slides of "From Concurrency to Parallelism: an illustrated guide to multi-core parallelism in Clojure" by David Liebke at the first Clojure Conj. Video will eventually be up at clojure.blip.tv
Re:Guy Steele: "How to Think about Parallel Programming: Not"
by riffraff on Saturday January 15, 2011 @08:43AM
(#2106976)
aren't verification and definition of associative operators two different problems?
I mean, while you can't generally prove that an operator is associative, you can have probably tell that they are associative by construction.
Re:Guy Steele: "How to Think about Parallel Programming: Not"
by btilly on Saturday January 15, 2011 @10:31AM
(#2107118)
I mean, while you can't generally prove that an operator is associative, you can have probably tell that they are associative by construction.
From the construction of matrix multiplication, it is far from obvious that it is associative. And this is a simple example.
Clojure looks like it could easily be made to support the kind of thing Steele is talking about: its immutable vectors are implemented as trees of array chunks, to which you could apply an associative operation in parallel.