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

Dan Conolly wrote:

> 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?

I'm not finding anything that would qualify as a detailed research 
contribution, but there's lots of high-level stuff to confirm that he's 
been trying to get the CS community focused on parallel as the next grand 
challenge.  See, e.g. [1-3].  I also stumbled on the publication list at 
[5], but haven't followed any of the references.

Noah

[1] http://www.cra.org/ccc/docs/Patterson_CCC.pdf
[2] 
http://delivery.acm.org/10.1145/1570000/1562783/p56-asanovic.pdf?key1=1562783&key2=9138940721&coll=GUIDE&dl=GUIDE&CFID=82997540&CFTOKEN=70206281
[3] 
http://www.sysmannews.com/%28S%281t2zt245suluro45p5rrslyo%29%29/SearchResult/32043
[4] 
http://imprint.uwaterloo.ca/index.php?id=1736&task=view&option=com_content&Itemid=59
[5] http://parlab.eecs.berkeley.edu/wiki/pallas/publication_list

--------------------------------------
Noah Mendelsohn 
IBM Corporation
One Rogers Street
Cambridge, MA 02142
1-617-693-4036
--------------------------------------








Dan Connolly <connolly@w3.org>
04/05/2010 03:31 PM
 
        To:     noah_mendelsohn <noah_mendelsohn@us.ibm.com>
        cc:     www-tag@w3.org
        Subject:        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 20:13:28 UTC