Homework 1
Due date 9/11
Q1)
Performance:
•
The following table shows the execution time of five routines of a program (
25%)
Routine A (ms)
Routine B (ms)
Routine C (ms)
Routine D (ms)
Routine E (ms)
4
14
2
12
2
•
Find the total execution time, and how much it is reduced if the time of routines
A, C, & E is improved by 15%.
total execution time = 4+14+2+12+2 = 34ms
improved time = .85(4+2+2) + (34-4-2-2) = 32.8ms
•
By how much is the total time reduced if routine B is improved by 10%?
improved time = (4+2+12+2)+.9(14) = 32.6 ms
34-32.6 = 1.4 ms
total time reduced is 1.4 ms
•
The table below describes the performance of two processors, the rAlpha and
the c86, and two compilers on a common 'benchmark' program. Which is the
best compiler-machine combination? (
25%)
GHz
Cost
Compiler A
Compiler B
Instructions
Average CPI
Instructions
Average CPI
rAlpha
3.4
$100
7000
1.2
5000
1.5
c86
2.6
$100
1500
2.2
1000
4.0
complier A
7000*1.2*(1/(3.4*10^9)) = 2.47*10^-9 (rAlpha)
1500*2.2*(1/(2.6*10^9))= 1.269*10^-9 (c86)
compilier B
5000*1.5*(1/(3.4*10^9)) = 2.205*10^-9 (rAlpha)
1000*4.0*(1/(2.6*10^9))= 1.538*10^-9 (c86)
so you want compiler B for the rAlpha processor and compilier A for the c86 processor
Q2) MARS
Assembler:
Download the assembly program:
Fibonacci.asm
from this link
https://courses.missouristate.edu/KenVollmar/mars/CCSC-CP
%20material/Fibonacci.asm
Assemble & execute it using MARS simulator/assembler
Note : The MARS simulator is available to download using this link
http://courses.missouristate.edu/kenvollmar/mars/download.htm
•
List the first & last address of the text segment.
(
20%)
