BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20211207T054813Z
LOCATION:227-228
DTSTART;TZID=America/Chicago:20211118T143000
DTEND;TZID=America/Chicago:20211118T150000
UID:submissions.supercomputing.org_SC21_sess179_pap462@linklings.com
SUMMARY:Accelerating XOR-Based Erasure Coding Using Program Optimization T
 echniques
DESCRIPTION:Paper\n\nAccelerating XOR-Based Erasure Coding Using Program O
 ptimization Techniques\n\nUezato\n\nErasure coding (EC) affords data redun
 dancy for large-scale systems.  XOR-based EC is an easy-to-implement metho
 d for optimizing EC.  This paper addresses a significant performance gap b
 etween the state-of-the-art XOR-based EC approach (~4.9 GB/s coding throug
 hput) and Intel's high-performance EC library based on another approach (~
 6.7 GB/s).\n\nWe propose a novel approach based on our observation that XO
 R-based EC virtually generates programs of a Domain Specific Language for 
 XORing byte arrays.  We formalize such programs as straight-line programs 
 (SLPs) of compiler construction and optimize SLPs using various program op
 timization techniques.\n\nOur optimization flow is three-fold:\n1) reducin
 g the number of XORs using grammar compression algorithms;\n2) reducing me
 mory accesses using deforestation, a functional program optimization metho
 d; and\n3) reducing cache misses using the (red-blue) pebble game of progr
 am analysis.\n\nWe provide an experimental library, which outperforms Inte
 l's library with an ~8.92 GB/s throughput.\n\nTag: Reproducibility Badge, 
 Algorithms, Parallel Programming Systems\n\nRegistration Category: Tech Pr
 ogram Reg Pass\n\nReproducibility Badges: Artifact Available, Artifact Fun
 ctional, Results Reproduced
END:VEVENT
END:VCALENDAR