Project 5: Optimization
Due: Sunday, April 21, 2013 by midnight

Description

Make your target program better. For “better” let us use three metrics: user time obtained from the unix time command, static instruction count, and dynamic instruction count.

Choose at least 2 optimizations discussed in class and implement them.

Enable them using command line switches: -O1 -O2 … etc.

The order of the switches is the order of the application of the optimization. Optimizations can appear multiple times on the command line (-O1 -O2 -O1 is legal).

Make sure the resulting code assembles and runs on thot.cs.pitt.edu

Write Up

In a two-page writeup, describe the two optimizations and the effects of applying them. Also determine the best order to apply them in from experiments you run.

Submission

Copy your zipfile to:

/afs/pitt.edu/home/j/r/jrmst106/submit/2210

Do include:

· All of the source code

· A README

· A Makefile

· At least 2 distinct programs of your creation that demonstrate each optimization individually.

· Your 2 page report, \documentclass[11pt,letterpaper]{article} class, \usepackage{fullpage}