ee457_Final_su2005

# ee457_Final_su2005 - Summer 2005 EE457 Final Exam(35 Closed...

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

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

View Full Document
ee457_Final_su2005.fm 7/30/05 EE457 Final Exam - Summer 2005 2 / 13 C Copyright 2005 Gandhi Puvvada 2 ( 5 + 2 + 8 = 15 points) 10 min. Non-linear pipeline: 2.1 The ICV (Initial Collision Vector) for a non-linear pipeline is C 4 C 3 C 2 C 1 = 1010. -- Complete the incomplete state diagram on the side, -- find the greedy simple cycles -- and find MAL (Minimum Achievable Latency). Greedy Simple Cycle: (i) { } (ii) { } Average latencies: (i) (ii) MAL = 2.2 Complete the reservation table on the right to evaluate the function Y2. Y2 = X 4 7 - 6 Note that rasing to the power of 4 can be done by squaring twice. Similarly, subtracting 6 can be done by subtracting 3 twice! State-A State-B State-C 1 0 1 0 1 1 1 1 Square Subtract 3 Divide by 7 12345 SQR X Y1 - 3 /7 Reg. Y1 = X 2 - 3 7 Fig. 2.1 Fig. 2.2 Fig. 2.3 2.3 The DPU (datapath unit) on the side was designed to support the evaluation of the functionY1. Y1 = [(X 2 - 3) /7] Design a new DPU below (by adding muxes, etc.) such that the new DPU supports the evaluation of both Y1 function and Y2 function also as defined in question 2.2 above. SQR - 3 /7
ee457_Final_su2005.fm 7/30/05 EE457 Final Exam - Summer 2005 3 / 13 C Copyright 2005 Gandhi Puvvada 3 ( 23 points) 10 min. Parallel processors: 3.1 There is no ____________ (SISD/SIMD/MISD/MIMD) system. 3.2 Locked-step execution characterizes the behavior of a ___________ (SISD/SIMD/MISD/MIMD) system.

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.

## This note was uploaded on 11/02/2008 for the course EE 457 taught by Professor Puvvada during the Fall '08 term at USC.

### Page1 / 13

ee457_Final_su2005 - Summer 2005 EE457 Final Exam(35 Closed...

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

View Full Document
Ask a homework question - tutors are online