From threads to events through classical program transformations
- 👤 Speaker: Gabriel Kerneis (PPS, Université Paris Diderot)
- 📅 Date & Time: Wednesday 23 May 2012, 11:00 - 12:00
- 📍 Venue: FW26
Abstract
Gabriel Kerneis (PPS, Université Paris Diderot)
Threads and events are two common techniques to implement concurrent programs. Events are often deemed harder to write and understand than threads, because their control flow is scattered across long chains of callbacks. But the programmer cannot always afford using threads, due to resource constraints (eg. embedded systems) or language limitation (eg. javascript). In such cases, it might be desirable to translate threads into events automatically.
We present several styles of event-driven programs and study how to generate them from a threaded description, in the particular case of C programs. Our translation steps are made of classical and proven transformation techniques, most notably lambda-lifting and conversion into continuation-passing style.
These techniques have been used to implement the CPC translator [1].
http://www.pps.jussieu.fr/~kerneis/software/cpc/
Series This talk is part of the Semantics Lunch (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Department of Computer Science and Technology talks and seminars
- FW26
- Interested Talks
- Martin's interesting talks
- School of Technology
- Semantics Lunch (Computer Laboratory)
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Gabriel Kerneis (PPS, Université Paris Diderot)
Wednesday 23 May 2012, 11:00-12:00