BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
X-LIC-LOCATION:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20240626T180033Z
LOCATION:3001\, 3rd Floor
DTSTART;TZID=America/Los_Angeles:20240626T154500
DTEND;TZID=America/Los_Angeles:20240626T160000
UID:dac_DAC 2024_sess161_RESEARCH131@linklings.com
SUMMARY:Efficient Code Generation for Data-Intensive Simulink Models via R
 edundancy Elimination
DESCRIPTION:Research Manuscript\n\nZehong Yu, Zhuo Su, and Yu Jiang (Tsing
 hua University); Aiguo Cui (Huawei); and Rui Wang (Capital Normal Universi
 ty)\n\nSimulink has emerged as the fundamental infrastructure that support
 s modeling, simulation, verification, and code generation for embedded sof
 tware development. To improve the performance of the code generated from S
 imulink models, state-of-the-art code generators employ various optimizati
 on techniques, such as expression folding, variable reuse, and parallelism
 . However, they overlook the presence of redundant calculations within dat
 a-intensive models widely used to perform substantial data processing in e
 mbedded scenarios, which can significantly undermine the efficiency and pe
 rformance of the generated code.\n\nThis paper proposes Frodo, an efficien
 t code generator for data-intensive Simulink models via redundancy elimina
 tion. Frodo first conducts model analysis to construct the dataflow graph 
 and derive the I/O mapping of each block. Then, for each block within the 
 dataflow graph, Frodo recursively determines its calculation range by leve
 raging the I/O mapping of its subsequent blocks. After that, Frodo generat
 es concise code for optimizable blocks in accordance with the precise calc
 ulation range. We implemented and evaluated Frodo on benchmark Simulink mo
 dels. Compared with the state-of-the-art code generators Simulink Embedded
  Coder, DFSynth, and HCG, the code generated by Frodo is 1.17x - 8.55x fas
 ter in terms of execution duration across different compilers and architec
 tures, without incurring additional overhead of memory usage.\n\nTopic: Em
 bedded Systems\n\nKeyword: Embedded Software
END:VEVENT
END:VCALENDAR
