BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/New_York
X-LIC-LOCATION:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20210402T160056Z
LOCATION:Track 5
DTSTART;TZID=America/New_York:20201118T103000
DTEND;TZID=America/New_York:20201118T110000
UID:submissions.supercomputing.org_SC20_sess168_pap262@linklings.com
SUMMARY:Compiler-Based Timing For Extremely Fine-Grain Preemptive Parallel
 ism
DESCRIPTION:Paper\n\nCompiler-Based Timing For Extremely Fine-Grain Preemp
 tive Parallelism\n\nGhosh, Cuevas, Campanoni, Dinda\n\nIn current operatin
 g system kernels and run-time systems, timing is based on hardware timer i
 nterrupts, introducing inherent overheads that limit granularity.  For exa
 mple, the scheduling quantum of preemptive threads is limited, resulting i
 n this abstraction being restricted to coarse-grain parallelism.  Compiler
 -based timing replaces interrupts from the hardware timer with callbacks f
 rom compiler-injected code.  We describe a system that achieves low-overhe
 ad timing using whole-program compiler transformations and optimizations c
 ombined with kernel and run-time support.  A key novelty is new static ana
 lyses that achieve predictable, periodic run-time behavior from the transf
 ormed code, regardless of control-flow path.   We transform the code of a 
 kernel and run-time system to use compiler-based timing and leverage the r
 esulting fine-grain timing to extend an implementation of fibers (cooperat
 ively scheduled threads), attaining what is effectively preemptive schedul
 ing.  The result combines the fine granularity of the cooperative fiber mo
 del with the ease of programming of the preemptive thread model.\n\nTag: C
 ompilers Analysis and Optimization, Debugging, Storage\n\nRegistration Cat
 egory: Tech Program Reg Pass
END:VEVENT
END:VCALENDAR