15-745 Assignment #2

CMU 15-745 Spring 2008, Assignment 2

Assignment 2: Dependency Analysis

Due: 10:30am, Thursday, February 14

Materials:

In this assignment you will implement a memory dependency analysis for memory references inside simple, perfectly nested loops. You will determine the direction and, if possible, the distance of every memory dependence inside of the loop and create the direction matrix for the loop.

Updates

When you run your analysis pass you should use the commandline provided in the optbench script as it avoids running optimizations that obscure what is going on inside the loop.