GEORGIA INSTITUTE OF TECHNOLOGY

College of Computing

CS6290/CS4290 | High-Performance Computer Architecture

Fall 1999

CS6290/CS4290 Issued: October 4, 1999

Homework 2 Due: October 8, 1999

Purpose:

This homework is a short homework introducing instruction-level

parallelism byinter-operation dependencies and pipeline hazards

from the point of view of source and assembly code.

Reading:

H&P Section 4.1, primarily.

H&P Chapter 3 for background.

[Fisher91] is helpful reading, also.

Problem 1:

Dependencies

A:

Problem 4.1 in the b o ok.

B:

Problem 4.2 in the b o ok.

C:

Problem 4.3 in the book. Also note any statements that are

unused (\dead") in the code.

Problem 2:

Instruction Scheduling

In each problem, show the stall cycles incurred in the original code before you unroll the

loop.

A:

Problem 4.4 in the b o ok.

B:

Problem 4.5 in the b o ok.

The next homework will pick up from this pointby looking at

hardware

mechanisms for

producing the same improvements you've made manually here.

CS6290/CS4290 Fall 1999 {1{ October 4, 1999