CS/ECE 752 Advanced Computer Architecture I Fall 2011 Section 1 Instructor Mark D. Hill and Assistant Lena Olson URL: http://www.cs.wisc.edu/~markhill/cs752/Fall2011/

Homework 2 // Due at Lecture Fri Sep 30

Problem 1 (14 points)

H&P 4th ed.2007 , Chapter 2, Case Study 1, except use the following code using notation from lecture notes:

loop:	LD	F2, 0(R1)
	ADDD	F2, #8, F2	# F2 is dest reg.
	LD	F4, 0(R2)
	MULTD	F2, F0, F6	# F6 is dest reg.
	ADDD	F6, F4, F6	# F6 is dest reg.
	LD	F4, 100(R3)
	ADDD	F6, F4, F2	# F2 is dest reg.
	SD	F2, 20000(R1)
	ADD	R1, #8, R1	# R1 is dest reg.
	ADD	R2, #8, R2	# R2 is dest reg.
	BLT	R1, R4, loop

And use the extra latencies in this table instead:

Latencies beyond a single cycle
Memory LD	+5
Memory SD	+2
Integer ADD/SUB	+0
Branches	+2
ADDD	+3
MULTD	+4

Answer the following questions:

1. Question 2.1 (4 points)
2. Question 2.3 (5 points)
3. Question 2.4 (5 points)

Problem 2 ( 4 points)

In this problem you will examine the impact of the instruction set on the compiler and performance optimizations the compiler can make. Consider the short program below:

#include <stdio.h>
double main(void) {
        int i;
	double C;
        double A[64], B[64];
        C = 0.0;
        for (i = 0; i < 64; i++) {
                C += A[i] * B[i];
        }
	  return(C);
}

Type in this code and name this program dotp.c. Now compile it on pinot.cs.wisc.edu. You must use only this machine for this problem. Note: the username and password you should use to log in is your cs account, not your UW netid. Compile this program with gcc using the following command:

sh> gcc -O0 -S dotp.c

This will generate a file called dotp.s which will contain the assembly language source for the compiled program. You can skim this file to familiarize yourself with the Sun Sparc ISA. The main features of the ISA are:

• Every instruction specifies operands first, destination last: opcode src1, src2, dst
• Registers are designated as %o and %g. Both are general purpose registers.
• Appendix J describes the Sparc ISA

We want to examine what types of optimization the compiler is capable of. By using -O0 we disabled most optimizations. We will now enable all optimizations and analyze the code. Compile this program with gcc using the following command:

sh> gcc -O4 -S dotp.c

Now look at dotp.s and submit the following:

• Add your comments to the assembly code to explain what each line is doing and turn in an annotated print out of the assembly listing.
• How many instructions are executed dynamically while executing this optimized program?

Problem 3) Introduction to Simplescalar (6 points)

(This is an important problem. The basic aim is to introduce you to simplescalar, which you may later want to use in your project.)

Using a CS Unix/Linux machine, download and install the Simplescalar v 3.0 Source code from http://www.simplescalar.com/. Descriptions for the Integer Benchmarks and Floating Point Benchmarks can be found at the Standard Performance Evaluation Corporation's website. To run the benchmarks, the command line arguments for each benchmark must be specified after the executables name. The command line options necessary for each benchmark are at /unsup/spec2000/benchspec/benchmark.cmdlines. From there, the associated Alpha executables and data files for the integer benchmarks and floating point benchmarks are in the CINT2000 and CFP2000 directories respectively. You will perform a simple characterization of gcc using sim-outorder.

Use the following basic configuration: Two Level Cache:

L1 instruction cache: 32K 2-way set associative with 64 byte lines.
L1 data cache: 32K 4-way set associative with 32 byte lines.
L2 unified cache: 128K 8-way set associative unified L2 cache with 64 byte lines.
Branch prediction: use the default branch prediction settings.

Submit the following. Report the IPC and the cache hierarchy miss rates if:

1. the simulator is run in in-order mode using LRU replacement policy for the cache hierarchy
2. the simulator is run in out-of-order mode using LRU replacement policy for the cache hierarchy
3. the simulator is run in out-of-order mode, changing the cache hierarchy to the following setting:
   Two Level Cache using LRU replacement policy:
   L1 instruction cache: 32K 4-way set associative with 64 byte lines.
   L1 data cache: 64K 4-way set associative with 32 byte lines.
   L2 unified cache: 128K 4-way set associative unified L2 cache with 64 byte lines.
   

For all of the above tests, fast-forward 100M instructions, and simulate for next 50M instructions. Use cc1_base executable and integrate.i (which is in the data/ref/input directory) input file for gcc. Please also turn in the command line arguments you used for simplescalar.

Note: Please do not turn in a printout of all of the output from running simplescalar. Turn in only the IPC, cache hierarchy miss rates, and the commands used.