Homework 1 Solutions - 8.9%. MPD 1.8) Type Old Mix New Mix...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CDA 5106  Homework #1  <50 points : 10 points each> a) MTTR = 1/FIT  = 10 9  / 100 = 10 7  hours b) Availability of the system   MTTF / (MTTF + MTTR)     10 7  / (10 7  + 24)  ~ 100 % MPD 1.6) Type Mix Cost CPI store 15% 1 0.15 load 25% 2 0.5 branch 15% 4 0.6 integer 35% 1 0.35 shift  5% 1 0.05 multiply 5% 10 0.5 TOTAL 2.15 MPD 1.7) Type Old Mix New Mix Cost CPI store 15% 15% 1 0.15 load 25% 25% 2 0.5 branch 15% 15% 4 0.6 integer-shift 40% 47.5% 1 0.475 multiply 5% 2.5% 10 0.25 TOTAL 100% 105% 1.975/105% =  1.88 A multiply instructions is converted to shift-add sequence (3 instructions), thus the new  mix of shift and integer (including add) instructions = 35% + 5% + [5%x50%x3] =  47.5%. There are 5% more instructions per program, the CPI is reduced to 1.88, and  overall speedup is  [2.15 x 100%] / [1.88 * 105%] = 2.15/1.975 = 1.089 =
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 8.9%. MPD 1.8) Type Old Mix New Mix Cost Old CPI New CPI store 15% 15% 1 0.15 0.15 load 25% 25% 2 0.5 0.5 branch 15% 15% 4 0.6 0.6 integer 35% 38.75% 1 0.35 0.3875 shift 5% 8.75% 4 0.2 0.35 multiply 5% 2.5% 10 0.5 0.25 TOTAL 100% 105% 2.3 2.2375/105% = 2.131 50% of shift-add in 1.7 is shift and the rest is add. Thus the new mix of integer (including add) = 35% + [2.5%x3x50%] = 38.75% and shift = 5% + [2.5%x3x50%] = 8.75%. The overall speedup is [2.30x100%]/[2.131x105%] = 2.3/2.2375 = 1.0279 = 2.8%. MPD 1.11) Sn,p = 1/[p/n + (1-p)]; p = 0.85; n=4, 8, 16, 32. S 4,0.85 = 2.76, S 8,0.85 = 3.9, S 16,0.85 = 4.92, S 32,0.85 = 5.66 Suggestion for n …. ......
View Full Document

This note was uploaded on 08/22/2010 for the course CDA 5106 taught by Professor Staff during the Spring '08 term at University of Central Florida.

Page1 / 2

Homework 1 Solutions - 8.9%. MPD 1.8) Type Old Mix New Mix...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online