Programming Assignment 3 - UW CSE 501

Programming Assignment 3 - UW CSE 501 - Programming...

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

View Full Document Right Arrow Icon
UW CSE 501 Syllabus Programming Assignment 0 Programming Assignment 1 Programming Assignment 2 Programming Assignment 3 Sitemap Programming Assignment 3 Profile-Guided Optimization Objective Build an optimizer that collects and utilizes profile information. Description This assignment will have three components: A profiler that reads IL and emits instrumented C code. The C code will be compiled and run. At the conclusion of a run, a profile is written to a log file. 1. An optimizer that reads IL and an associated profile, then emits improved IL. 2. A short paper that describes your approach and its effectiveness. 3. The components may be combined in a single program or divided across a pair of programs. We will provide an instrumented interpreter that measures the "running time" of your IL, including the effects of i-cache misses and mis-predicted branches. Your goal will be to minimize the running time of your generated code. We expect you will probably want to do some inlining and tail duplication (guided by the profile info to help avoid too much code explosion), followed by a selection of traditional optimizations and code layout.
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 note was uploaded on 02/09/2012 for the course CSE 403 taught by Professor Staff during the Spring '08 term at University of Washington.

Page1 / 2

Programming Assignment 3 - UW CSE 501 - Programming...

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