A Place for Latest Exam wise Questions, Videos, Previous Year Papers, Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
2
A $4$-stage pipeline has a stage delay of $150,120,160$ and $140$ ns respectively. Registers that are used between the stages have a delay of $5$ ns. Assuming constant locking rate, the total time required to process $1000$ data items on this pipeline is
Solution
Given,
Number of pipeline stages:
$k=4$
Number of data items:
$n=1000$
Stage delays are:
$150$ ns, $120$ ns, $160$ ns and $140$ ns
Register delay:
$5$ ns
In a pipeline, clock cycle time is decided by the slowest stage.
Slowest stage delay:
$160$ ns
So, pipeline clock cycle time is:
$160+5=165$ ns
Total time required for $n$ tasks in a $k$-stage pipeline is:
$(k+n-1)\times \text{Clock cycle time}$
$=(4+1000-1)\times 165$
$=1003\times 165$
$=165495$ ns
$=165.495\ \mu sec$
Numerically, this is approximately $165.5$.
So, according to the given options, the answer is $165.5$.
Online Test Series, Information About Examination, Syllabus, Notification and More.