Guy Steele's talk on using trees rather than lists for parallel performance

Noah,

I mentioned this talk; you asked for a pointer an noted
work by Dave Patterson at Berkeley.
I found his homepage
  http://www.eecs.berkeley.edu/Faculty/Homepages/patterson.html
but I don't see any articles that explain his thinking. Care
to nominate anything in particular?


Guy Steele Organizing Functional Code for Parallel Execution: or, foldl
and foldr Considered Slightly Harmful
(video) http://www.vimeo.com/6624203
(slides)
http://research.sun.com/projects/plrg/Publications/ICFPAugust2009Steele.pdf
(bookmarked under http://delicious.com/connolly/performance )

venue/event:
The 14th ACM SIGPLAN
International Conference on
Functional Programming
(ICFP 2009)
Edinburgh, Scotland
31st August - 2nd September 2009
http://www.cs.nott.ac.uk/~gmh/icfp09.html


-- 
Dan Connolly, W3C http://www.w3.org/People/Connolly/
gpg D3C2 887B 0F92 6005 C541  0875 0F91 96DE 6E52 C29E

Received on Monday, 5 April 2010 19:31:57 UTC