edited by
459 views
0 votes
0 votes
We have a combinational block [implementing an operation] that can be divided into 3 partitions as 70ps, 40ps and 65ps.  The system throughput can be improved using pipelining. Assuming that we are given one pipeline register whose latency is 20 ps, the maximum achievable throughput (in GOPS, rounded to 2 decimal places) is _____________.
edited by

1 Answer

Best answer
0 votes
0 votes

Given combinational block can be divided into 3 partitions so each partition can be executed parallely using pipeline processing with 3 stages.

and in pipelining having K stages we know first output comes after K cycles and then after each cycle one output will come,

so if there are n tasks to be done then in a K stage pipeline,

number of cycles($N_{c}$) = K+n-1  as for first task K cycles needed and for remaining n-1 tasks 1 cycles needed as they are being processed parallely.

 

one cycle time in pipelining ($T_{p}$) = Max(stage delays)+ buffer delay

Complete operation execution time($C_{n}$) =($N_{c}$) x ($T_{p}$)

so here,

 

 $N_{c}$ = 3 + n-1 = n + 2

 

$T_{p}$= max(70ps, 40ps, 65ps) + 20ps

     = 70ps + 20ps = 90ps

 

$C_{n}$= (n+2) x 90 ps

 

Throughput ($T_{n}$) is “number of operations performed per unit time”

In $C_{n}$ time, n operations are performed 

hence in 1 unit time number of operations  performed = $_{\frac{n}{C_{n}}}$ 

 

But here number of operations(n) not given hence in this scenario we consider ideal case where we assume that numbers of operations is very very large hence 

 

$T_{n}$ = n / $T_{p}$(n+2) so n and n+2 are cancelled out as they are equal(approximately)

 

hence 

 

$T_{n}$= 1 / $T_{p}$

$T_{n}$= 1 / 90 ps

$T_{n}$= 1 / (90 * 10$^{-12})$ s

$T_{n}$= 10$^{9}$ / (90 * 10$^{-3})$s

$T_{n}$=  1 / (90 * 10$^{-3})$  Giga Operations Per Second(GOPS)

$T_{n}$=  1000 / 90  GOPS

$T_{n}$=  11.11  GOPS

 


 

 

 

 

selected by

Related questions

492
views
0 answers
0 votes
Gurdeep Saini asked Jan 25, 2019
492 views
i became relaxed and thinking for the next year preparation can someone motivate me so that i can focus again on studyyou can also motivate me in private message help as soon as possible ……
978
views
1 answers
0 votes
Hakuna Matata asked Jul 2, 2018
978 views
Today IIT Kanpur offered admission to 5 students from waitlist (4th round) under general category however this time they did not release any waitlist. I was ... if I am willing to take admission? Please reply urgently! Thanks in advance!
520
views
0 answers
1 votes
Sam26051992 asked May 12, 2018
520 views
I have got GATE Score 532 AIR 3039.Which is the best possible college that i can get and what should be my preference order in CCMT counselling.Please help!
661
views
1 answers
0 votes
Babil asked Sep 8, 2023
661 views
I am planning to take the GATE 2024 exam in Data Science and AI. Will I be eligible for admission to the Master in Computer Engineering? More specifically for admission in Government institutions like IITs, NITs, IIITs, and IISC.