BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/656
DTSTAMP:20230914T125933Z
SUMMARY:Liveness-Based Garbage Collection
DESCRIPTION:Speaker: Amey Karkare (Indian Institute of Technology\nDepartme
 nt of Computer Science\nand Engineering\nKanpur 208016)\n\nAbstract: \nAbs
 trat: Current garbage collectors leave much heap-allocated data uncollecte
 d because they preserve data reachable from a root set. However\, only liv
 e data—a subset of reachable data—need be preserved.  We formulate a 
 context-sensitive liveness analysis for structured data and prove it corre
 ct. We then use a 0-CFA-like conservative approximation to annotate each a
 llocation and function-call program point with a finite-state automaton—
 which the garbage collector inspects to curtail reachability during markin
 g. As a result\, fewer objects are marked (albeit with a more expensive ma
 rker) and then preserved (e.g. by a copy phase). Experiments confirm the e
 xpected performance benefits—increase in garbage reclaimed and a consequ
 ent decrease in the number of collections\, a decrease in the memory size 
 required to run programs\, and reduced overall garbage collection time for
  a majority of programs (work done with  Prasanna K (IITB)\, Rahul Asati 
 (IITB)\, Amitabha Sanyal (IITB)\, and Alan Mycroft(University of Cambridge
 )).\n\nBio: Dr Amey Karkare completed his PhD from IIT Bombay in 2009\, an
 d his B.Tech. from IIT Kanpur in 1998. His areas of interest include Intel
 ligent Tutoring Systems\, Program Analysis\, Compiler Optimizations\, and 
 Functional Programming. He has more than 7 years of industrial experience 
 most of which is in the area of Compiler Optimizations. He is an Assistant
  Professor and P K Kelkar Research Fellow in the department of CSE at IIT 
 Kanpur.  He is currently visiting Dept of CSE\, IIT Bombay (until Dec 201
 6).\n
URL:https://www.tcs.tifr.res.in/web/events/656
DTSTART;TZID=Asia/Kolkata:20160209T160000
DTEND;TZID=Asia/Kolkata:20160209T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR