CMU 15-745 Spring 2009, Assignment 2

Assignment 2: Dependency Analysis

Due: 12:00pm (noon), Thursday, February 5

Materials: pdf LoopDependenceAnalysis.cpp bench2.tgz

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.

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.
Top General Info Schedule Projects Assignments Papers Useful Info