BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Petri-nets as an Intermediate Representation for Heterogeneous Arc
 hitectures - Peter Calvert (University of Cambridge)
DTSTART:20110819T141500Z
DTEND:20110819T151500Z
UID:TALK32498@talks.cam.ac.uk
CONTACT:Dominic Orchard
DESCRIPTION:This is a practice talk for Euro-Par 2011. The content present
 ed is the same as a group talk given in February\, however\, it has been r
 educed in length to 20 minutes for the conference.\n\nMany modern systems 
 provide heterogeneous parallelism\, for example NUMA multi-core processors
  and CPU-GPU combinations. Placement\, scheduling and indeed algorithm cho
 ices affect the overall execution time and\, for portable programs\, must 
 adapt to the target machine at either load-time or run-time. We see these 
 choices as preserving I/O determinism but exposing performance non-determi
 nism. We use Petri-nets as an intermediate representation for programs to 
 give a unified view of all forms of performance non-determinism. This incl
 udes some scenarios which other models cannot support. Whilst NP-hard\, ef
 ficient heuristics for approximating optimum executions in these nets woul
 d lead to performant portable execution across arbitrary heterogeneous  ar
 chitectures. 
LOCATION:GS22\, Computer Laboratory
END:VEVENT
END:VCALENDAR