All Courses
Explore Courses UPSC Exam UPSC Test Series Free Notes EduRev Infinity Get the App Login Join for Free
Sign in Open App
Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  We have two designs D1 and D2 for a synchrono... Start Learning for Free
SaveJoin the Discussion on the App
We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5 pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?
  • a)
    214 nsec
  • b)
    202 nsec
  • c)
    86 nsec
  • d)
    200 nsec
Correct answer is option 'B'. Can you explain this answer?
FREE This question is part of
Download PDF Attempt Test
Download PDF Attempt this Test
Verified Answer
We have two designs D1 and D2 for a synchronous pipeline processor. D1...
Execution time for Pipeline
= (K + n - 1) x execution _time
Where, k = Number of stages in pipeline
n = Number of instructions execution time
= Max (all stages execution time)
D1 - (5 + 100 - 1 ) x 4 = 416
D2 = (8 + 100 - 1) x 2 = 214 
Time saved using: D2 = 416 - 214 = 202
View all questions of this test
Most Upvoted Answer
We have two designs D1 and D2 for a synchronous pipeline processor. D1...
Solution:

Given,
Design D1 has 5 pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec
Design D2 has 8 pipeline stages each with 2 nsec execution time
Number of instructions to execute = 100

Time taken by Design D1 to execute 1 instruction = 3+2+4+2+3 = 14 nsec
Time taken by Design D2 to execute 1 instruction = 8*2 = 16 nsec

Let's calculate the total time taken by each design to execute 100 instructions.

Total time taken by Design D1 to execute 100 instructions = (5 + 100 - 1) * 14 = 1414 nsec

Total time taken by Design D2 to execute 100 instructions = (8 + 100 - 1) * 16 = 1704 nsec

Time saved by Design D2 over Design D1 = Total time taken by Design D1 - Total time taken by Design D2

= 1704 - 1414

= 290 nsec

Therefore, the time saved using Design D2 over Design D1 for executing 100 instructions is 290 nsec which is not given in the options.

Let's calculate the time saved per instruction.

Time saved per instruction = Time saved by Design D2 over Design D1 / Number of instructions

= 290 / 100

= 2.9 nsec

The closest option to 2.9 nsec is option B, which is 202 nsec. Therefore, the correct answer is option B.
< Previous Question Next Question >
Explore Courses for Computer Science Engineering (CSE) exam

Similar Computer Science Engineering (CSE) Doubts

Instruction execution in a processor is divided into 5 stages.Instruction Fetch(IF), Instruction Decode (ID), Operand Fetch(OF), Execute(EX), and Write Back(WB),These stages take5,4,20, 10and3nanoseconds (ns) respectively. A pipelined implementation of the processor requires buffering between each pair of consecutive stages with a delay of2 ns. Two pipelined implementations of the processor are contemplated:(i) a nave pipeline implementation (NP) with 5 stages and(ii) an efficient pipeline (EP) where the OF stage id divided into stages OF1 and OF2 with execution times of 12 ns and 8 ns respectively.The speedup (correct to two decimals places) achieved by EP over NP in executing 20 independent instructions with no hazards is ________________.Note:This questions appeared as Numerical Answer Type.

An instruction pipeline has five stages, namely, instruction fetch (IF), instruction decode and register fetch (ID/RF), instruction execution (EX), memory access (MEM), and register writeback (WB) with stage latencies 1 ns, 2.2 ns, 2 ns, 1 ns, and 0.75 ns, respectively (ns stands for nanoseconds). To gain in terms of frequency, the designers have decided to split theID/RF stage into three stages (ID, RF1, RF2) each of latency 2.2/3 ns. Also, the EX stage is split into two stages (EX1, EX2) each of latency 1 ns. The new design has a total of eight pipeline stages. A program has 20% branch instructions which execute in the EX stage and produce the next instruction pointer at the end of the EX stage in the old design and at the end of the EX2 stage in the new design. The IF stage stalls after fetching a branch instruction until the next instruction pointer is computed. All instructions other than the branch instruction have an average CPI of one in both the designs. The execution times of this program on the old and the new design are P and Q nanoseconds, respectively. The value of P/Q is __________. Correct answer is '1.54'. Can you explain this answer?

Top Courses for Computer Science Engineering (CSE)View all

Top Courses for Computer Science Engineering (CSE)

We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer?
Question Description
We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer?.
Solutions for We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice We have two designs D1 and D2 for a synchronous pipeline processor. D1 has 5pipeline stages with execution times of 3 nsec, 2 nsec, 4 nsec, 2 nsec and 3 nsec while the design D2 has 8 pipeline stages each with 2 nsec execution time. How much time can be saved using design D2 over design D1 for executing 100 instructions?a)214 nsecb)202 nsecc)86 nsecd)200 nsecCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses

Suggested Free Tests

Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Get App
© EduRev
Education Revolution
Follow Us
Signup to see your scores go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup