Homework 1 Solutions

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

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

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 =

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

View Full Document
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
Ask a homework question - tutors are online