20101208

20101208 - = CS 441 Fall 2010 - JWJ Pre-class notes - do...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
============================ CS 441 Fall 2010 -- JWJ Pre-class notes - do not distribute Tuesday, December 8, 2010 ============================ Information: TCE (course evaluations) will be distributed on Thursday, December 10 th , 2010 in class lab session today at 6PM in WT Young B-35. . Grades for the exam 2 (make-up) and for the current standing available on Wednesday in my office. Topics ------ Code Optimization Examples from our project -------------- Optimization (page 231 in our textbook) “An optimization is, in general, about recognizing instructions that form a specific pattern that can be replaced by a smaller or faster pattern of new instructions”. Techniques: peephole optimization (looking at a short sequence of instructions and identifying patterns) liveliness analysis. Data-flow analysis Examples of what can be optimized - common subexpression elimination (eliminating redundant computations) - jump-to-jump elimination - index-check elimination - loop optimizations (removing repeatedly computed expressions from the loop) - memory prefetching - inlining (replacing a function call by the body of the function) - tail recursion - specialization (for specific sets of machine instructions or architectures) - constant propagation - using more optimal operations
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 12/14/2010.

Page1 / 5

20101208 - = CS 441 Fall 2010 - JWJ Pre-class notes - do...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online