Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please solve it step by step Question No. 1:Pipelining/Pins Description 1. Consider a 5 stage pipeline processor. The number of cycles needed by the four

image text in transcribed

please solve it step by step

Question No. 1:Pipelining/Pins Description 1. Consider a 5 stage pipeline processor. The number of cycles needed by the four instructions 11, 12, 13 and 14 in stages S1, S2, S3, S4 and S5 is shown below- [4] 11 12 13 14 S1 2 1 2 S2 1 3 1 2 S3 1 2 1 2 S4 1 2 3 2 S5 1 1 2 1 Determine the number of cycles (with the help of pipeline time chart, draw) needed to execute the following part of code? { 11; 12; 13; 14; } 2. Consider a branch instruction which is executed 8 times in a program. The actual outcomes of the branch are NT.T.NT.T.NT,NT NT T where T = Taken and NT = Not taken. Dynamic branch prediction is used to predict the branch outcomes. Show the predictions made for each instance of the branch and calculate the branch prediction accuracy in case of the following two predictors: (a) A 1-bit branch predictor which starts in the NT state (b) A 2-bit branch predictor which starts in the T state [4] 3. Let's consider 2 pipeline machines D1 and D2 (synchronous). D1 is 5 stage pipeline with execution time of x ns, x+0.5 ns, x-0.5 ns, x+2 ns, x-2.5 ns while x is the last digit of your CMS ID. If x=0 in your case, take x=x+2. D2 has 8 pipeline stages each with 2 ns execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions. Show complete calculation and your complete (exact) CMS ID in the solution. [3] 4. Consider a 80386 microprocessor is in T2 state and it's reading a 32 bit word from an odd address. At this stage INTR pin is activated by the external device with IF flag is enabled. Discuss the complete process that the microprocessor will follow to entertain the particular device. [3] Question No. 1:Pipelining/Pins Description 1. Consider a 5 stage pipeline processor. The number of cycles needed by the four instructions 11, 12, 13 and 14 in stages S1, S2, S3, S4 and S5 is shown below- [4] 11 12 13 14 S1 2 1 2 S2 1 3 1 2 S3 1 2 1 2 S4 1 2 3 2 S5 1 1 2 1 Determine the number of cycles (with the help of pipeline time chart, draw) needed to execute the following part of code? { 11; 12; 13; 14; } 2. Consider a branch instruction which is executed 8 times in a program. The actual outcomes of the branch are NT.T.NT.T.NT,NT NT T where T = Taken and NT = Not taken. Dynamic branch prediction is used to predict the branch outcomes. Show the predictions made for each instance of the branch and calculate the branch prediction accuracy in case of the following two predictors: (a) A 1-bit branch predictor which starts in the NT state (b) A 2-bit branch predictor which starts in the T state [4] 3. Let's consider 2 pipeline machines D1 and D2 (synchronous). D1 is 5 stage pipeline with execution time of x ns, x+0.5 ns, x-0.5 ns, x+2 ns, x-2.5 ns while x is the last digit of your CMS ID. If x=0 in your case, take x=x+2. D2 has 8 pipeline stages each with 2 ns execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions. Show complete calculation and your complete (exact) CMS ID in the solution. [3] 4. Consider a 80386 microprocessor is in T2 state and it's reading a 32 bit word from an odd address. At this stage INTR pin is activated by the external device with IF flag is enabled. Discuss the complete process that the microprocessor will follow to entertain the particular device. [3]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Principles Of Auditing And Other Assurance Services

Authors: Ray Whittington, Kurt Pany

16th Edition

007352686X, 978-0073526867

More Books

Students also viewed these Accounting questions

Question

10-9 How have social technologies changed e-commerce?

Answered: 1 week ago