Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2016 (Set 2) | Question 43

  • Last Updated : 30 Sep, 2021

Consider a 3 GHz (gigahertz) processor with a three-stage pipeline and stage latencies v1, v2, and v3 such that
v1 = 3v2/4 = 2v3. If the longest pipeline stage is split into two pipeline stages of equal latency, the new frequency is _________ GHz, ignoring delays in the pipeline registers
(A) 2
(B) 4
(C) 8
(D) 16

Answer: (B)

Explanation: Ans is B

Consider this pipeline
(V1) --> (V2) --> (V3)
Can be written as
(V) --> (4V/3) --> (V/2)
Where given V = V1 = 3V2/4 = 2V3 

Largest stage is stage 2 with 4V/3 seconds time required. Speed of processor is limited by this stage only. In fact this is the speed of the processor.

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

Frequency given is 3Ghz, which means processor can execute

3 Giga clock cycle.... in 1 second
1 clock cycle (1/3G) secs
(G for giga)

But we know that stage latency of the largest stage in pipeline limits the time of 1 clock cycle. Hence

4V/3 = 1 clock cycle = 1/3G secs
V = 1/4G...........(1) 

Now largest stage that is stage 2 is split into equal size, so new pipeline is


Now largest stage is V seconds

In V seconds do 1 clock cycle
In 1 second do 1/V clock cycles
But V = 1/4G
So in 1 second do 4 Ghz. {ANS} 

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!