EECS 249, Fall 1999 Task Runtime Response Task Runtime Response Optimization Using Cost-Based Optimization Using Cost-Based Operation Motion Operation Motion Abdallah Tabbara Bassam Abdallah Tabbara Bassam Tabbara Tabbara Alberto Sangiovanni-Vincentelli Alberto Sangiovanni-Vincentelli University of California at Berkeley
18
Embed
Task Runtime Response Optimization Using Cost-Based Operation Motion
Task Runtime Response Optimization Using Cost-Based Operation Motion. Abdallah Tabbara Bassam Tabbara Alberto Sangiovanni-Vincentelli University of California at Berkeley. Embedded System. Electronic “brain” found in many applications e.g. Consumer electronics Telecommunications - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
EECS 249, Fall 1999
Task Runtime Response Optimization Task Runtime Response Optimization Using Cost-Based Operation Motion Using Cost-Based Operation Motion
S8: _T30 = a + b; z = _T30; a = c; goto S9;S9: _T30 = a + b; x = _T30; goto S10;
Optimization Pass
S7: _T30 = a + b; y = _T30; _T30 = a + b; _T29 = c + b; _T30 = a + b; goto S8;S8: _T30 = a + b; z = _T30; a = c; _T30 = a + b; _T29 = c + b; _T30 = a + b; goto S9;
S9: _T30 = a + b; x = _T30; _T30 = a + b; a = c; _T29 = c + b; _T30 = a + b; a = c; goto S10;
• Novel approach for task runtime response optimization:Code motion from software domain limited mostly to loop
invariants, no real task runtime cost guidance
• Our approach: Relaxed Code Motion Is “natural” in a control/data flow optimization frameworkSpecialize to embedded domain tasks e.g. I/O preservation
across invocationsApply application/environment driven costs to optimization