CS DISTINGUISHED LECTURE - TODAY, 4PM

[Faust, Mark R]

University of Illinois at Urbana-Champaign
Department of Computer Science
Thomas M. Siebel Center for Computer Science
201 North Goodwin Avenue
Urbana, Illinois 61801-2302 USA

DISTINGUISHED LECTURESHIP SERIES
AND GRADUATE SEMINAR

Reducers and Other Cilk++ Hyperobjects


Charles Leiserson
Head of Supercomputing Technologies Group
Massachusetts Institute of Technology

Monday, March 1, 2010, 4:00 p.m.*
1404 Siebel Center for Computer Science


Abstract:

In the world of parallel computing, nonlocal variables may inhibit otherwise independent parts of a multithreaded program from operating in parallel, because they introduce race conditions.  Hyperobjects provide a linguistic mechanism that allows different branches of a multithreaded program to efficiently maintain coordinated local views of the same nonlocal variable.  We have identified three kinds of hyperobjects that seem to be useful - reducers, holders, and splitters - and we have implemented reducers and holders in Cilk++, a set of extensions to the C++ programming language that enables multicore programming in the style of MIT Cilk.


This talk presents joint work with Matteo Frigo, Pablo Halpern, and Steve Lewin-Berlin, formerly of Cilk Arts, which was acquired by Intel Corporation in July 2009.


Bio:

Professor Leiserson's research centers on the theory of parallel computing, especially as it relates to engineering reality. His accomplishments include co-authoring the first paper on systolic architectures, inventing the retiming method of digital circuit optimization, inventing the fat-tree interconnection network used in many supercomputers, and developing the Cilk multithreaded programming technology. Leiserson co-authored Introduction to Algorithms, a leading textbook on computer algorithms; according to Citeseerx, it is the most cited reference in computer science. Leiserson is a professor of computer science and engineering at MIT, an ACM Fellow, and a senior member of IEEE and SIAM.

This lecture is co-sponsored by the Department of Computer Science and UPCRC.

*A reception will be held immediately following the lecture.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.cs.uiuc.edu/pipermail/announce/attachments/20100301/432e1e3b/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Charles Leiserson DLS announcement.pdf
Type: application/pdf
Size: 24094 bytes
Desc: Charles Leiserson DLS announcement.pdf
Url : http://lists.cs.uiuc.edu/pipermail/announce/attachments/20100301/432e1e3b/attachment-0001.pdf