Recent questions tagged pipelining - GATE Overflow

+1 vote

1 answer

1

ISRO2020-6
A non-pipelined CPU has $12$ general purpose registers $(R0,R1,R2 ..,R12)$. Following operations are supported $ADD\ Ra,\ Rb,\ Rr$ Add $Ra$ to $Rb$ and store the result in $Rr$ $MUL\ Ra,\ Rb,\ Rr$ Multiply $Ra$ to $Rb$ and store the result in $Rr$ $MUL$ ... $X,Y,Z$ are initially available in registers $R0,R1$ and $R2$ and contents of these registers must not be modified. $5$ $6$ $7$ $8$

asked Jan 13 in CO and Architecture by Satbir Boss (25.1k points) | 227 views

+2 votes

2 answers

2

ISRO2020-7
Consider a $5$- segment pipeline with a clock cycle time $20$ns in each sub operation. Find out the approximate speed-up ratio between pipelined and non-pipelined system to execute $100$ instructions. (if an average, every five cycles, a bubble due to data hazard has to be introduced in the pipeline) $5$ $4.03$ $4.81$ $4.17$

asked Jan 13 in CO and Architecture by Satbir Boss (25.1k points) | 278 views

0 votes

0 answers

3

Andrew S. Tanenbaum (OS) Edition 4 Exercise 5 Question 11 (Page No. 430)
A computer has a three-stage pipeline as shown in Fig. 1-7(a). On each clock cycle, one new instruction is fetched from memory at the address pointed to by the PC and put into the pipeline and ... instruction of the interrupt handler is fetched into the pipeline. Does this machine have precise interrupts? Defend your answer.

asked Oct 28, 2019 in Operating System by Lakshman Patel RJIT Veteran (60.8k points) | 36 views

0 votes

1 answer

4

Andrew S. Tanenbaum (OS) Edition 4 Exercise 1 Question 14 (Page No. 82)
A computer has a pipeline with four stages. Each stage takes the same time to do its work, namely, $1$ nsec. How many instructions per second can this machine execute?

asked Oct 23, 2019 in Operating System by Lakshman Patel RJIT Veteran (60.8k points) | 52 views

+2 votes

1 answer

5

Self Doubt: CO Syllabus
Is pipeline hazards there in the syllabus? And are there any previous year questions from there?

asked May 23, 2019 in CO and Architecture by Hirak Active (3.6k points) | 107 views

0 votes

1 answer

6

ISI2018-PCB-CS8
Consider a $5$ ... $\text{(in ns)}$ needed to execute the program.

asked May 12, 2019 in Operating System by akash.dinkar12 Boss (42.7k points) | 130 views

0 votes

0 answers

7

Subject Topic- CO & Architecture
how is this executed MOV X, R ; μ[x]←R using IF, ID, OF,PO, WB

asked Mar 18, 2019 in CO and Architecture by Doraemon Junior (821 points) | 63 views

+1 vote

1 answer

8

Pipeline
Please cite some useful resources where lots of problems are based on pipeline,illustrating every kind of problems can be asked in GATE

asked Mar 8, 2019 in CO and Architecture by s_dr_13 (417 points) | 146 views

+1 vote

2 answers

9

Self Doubt
How many cycle required when pipelining and operand loading is used? R1<-R2+R3 R4<-R1+M[100] Value at M[100]=7 There are 5 phases: F->TO FETCH D->TO DECODE AND OPERAND READ E->EXECUTE M->MEMORY ACCESS W->WRITE BACK Each phase takes 1Cycle .

asked Feb 18, 2019 in CO and Architecture by DIYA BASU (243 points) | 107 views

+1 vote

0 answers

10

Self Doubt
When using pipelining can we have an arrangement like this? I1 F1 D1 E1 M1 W1 I2 F2 ______ ____ _____ D2 E2 M2 W2 I3 F3 D3 E3 M3 W3 Where I2 has Read after write dependency on I1 and operand forwarding is not used. I3 is independent of I1 and I2 F=INSTRUCTION FETCH. D=DECODING AND READING THE OPERANDS FROM THE REGISTER E=EXECUTE M=MEMORY OPERATION W=WRITE BACK

asked Feb 18, 2019 in CO and Architecture by DIYA BASU (243 points) | 55 views

0 votes

0 answers

11

Made easy test series pipelining
Consider a 5 stage pipeline with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Write Back (WB) and Memory Access (MA) having latencies (in ns) 3,8, 5, 6 and 4 respectively. What is average CPl of non-pipeline CPU when speed up achieved by to pipeline is 4? A. 1.33 B. 1.76 C. 1.14 D. 1.66

asked Jan 23, 2019 in CO and Architecture by Ram Swaroop Loyal (5.7k points) | 309 views

0 votes

0 answers

12

Instruction Pipeline
Consider an instruction pipeline with five stages , it allows overlapping of all instructions except branch type. Let there are 20% branch instructions and pipeline is operated with 800 megahertz. 1) what is the speedup? 2) what is average instruction time. 3) what is the time taken for 10 million instructions. 4) what is the throughput.

asked Jan 19, 2019 in CO and Architecture by Nandkishor3939 Active (1.4k points) | 259 views

+1 vote

0 answers

13

Speedup in coa
In a processor each instruction execution completes in 4 clock cycle with 2.5 gigahertz. The same processor is transformed into a pipelined processor with five stages operated with 2.0 gigahertz what is the speedup achieved.

asked Jan 19, 2019 in CO and Architecture by Nandkishor3939 Active (1.4k points) | 140 views

0 votes

0 answers

14

PIPELINING
#PLEASEEXPLAINIAMNOTGETTING. Consider the following sequence of instructions executed on the five-stage pipelined processor: LW $1, 30($6) ADD $2, $4, $2 ADD $1, $3, $5 SW $2, 20($4) ADD $1, $1, $4 Assuming there is no forwarding, calculate the number of clock cycles needed to execute above program ?

asked Jan 16, 2019 in CO and Architecture by Himanshu Kashyap Junior (563 points) | 54 views

+2 votes

1 answer

15

MadeEasy Test Series 2019: CO & Architecture - Pipelining
5 stage pipeline → 3,6,5,8,4 latencies(in ns).What is average CPI of non pipelined CPU when speed up achieved by to pipeline is 4 ? (ans = 1.23)

asked Jan 16, 2019 in CO and Architecture by Satbir Boss (25.1k points) | 178 views

0 votes

2 answers

16

Madeeasy- Types of Dependencies
Please clarify along with the names.

asked Jan 9, 2019 in CO and Architecture by Markzuck Junior (675 points) | 143 views

0 votes

2 answers

17

ME TEST SERIES
A hypothetical 5 stage pipeline processor is designed in which branch is predicted at 3rd stage and each stage takes 1 cycle to compute its task. If p is a the probability of an instruction being a branch instruction then the value of p such that speed up is atleast 3 is ________. (Upto 2 decimal places)

asked Jan 9, 2019 in CO and Architecture by himgta Active (3.7k points) | 285 views

0 votes

0 answers

18

How many stall cycles are caused due to each incorrect branch prediction?
The title says it all: How many stall cycles are caused due to each incorrect branch prediction? Additional details you might need: Branch is executed in execution stage of pipeline (but will love to know what happens when branch is executed in decode stage too)

asked Jan 9, 2019 in CO and Architecture by Raj Singh 1 (313 points) | 101 views

0 votes

1 answer

19

Data forwarding in pipelining
Data forwarding is used to avoid which type of conflict?? (1) RAW (2) WAR (3) WAW (4) RAR

asked Jan 2, 2019 in CO and Architecture by Abhilash Mishra (115 points) | 218 views

0 votes

2 answers

20

Speed up factor
Pipeline system has 4 stages and each stage takes 10ns. 30% instructions are branch instructions .each branch instruction introduces delay of 3 cycle. What is speed up factor compare to same non pipelines, If there are 1000 instructions.

asked Jan 1, 2019 in CO and Architecture by Alina (9 points) | 243 views

0 votes

1 answer

21

Pipelining
Why pipelining cannot operate at its maximum theoretical speed? Maximum theoretical is when we say that it takes same time to process an instruction in pipeline and non pipeline circuit. So why pipelining cannot operate at its maximum theoretical speed?

asked Dec 31, 2018 in CO and Architecture by Alina (9 points) | 49 views

0 votes

0 answers

22

Avoiding pipeline Hazards
Please Confirm.

asked Dec 27, 2018 in CO and Architecture by smsubham Boss (12.5k points) | 133 views

+1 vote

1 answer

23

GO2019-FLT1-61
A $5$ stage pipeliine is used to overlap all the instructions except the branch instructions. The target of the branch can't be fetched till the current instruction is completed. What is the Throughput (in MIPS) of the system if $20\%$ of the instrucitons are branch ... delay. The pipeline clock rate is $0.1 \: GHz$. Branch penalty is $4$ cycles. (Upto $2$ decimal place).

asked Dec 27, 2018 in CO and Architecture by Ruturaj Mohanty Active (3.4k points) | 300 views

0 votes

0 answers

24

Self doubt
If the time taken by a task to get completed is same in the pipeline and non pipeline circuits, then how the time taken to complete the task in non pipeline = k* time taken to complete the task in pipeline where k is no. of segments in the pipeline?

asked Dec 27, 2018 in CO and Architecture by Nivedita Singh (29 points) | 43 views

0 votes

1 answer

25

ME test series
Consider a pipeline 'x', consist of 5 stages named as IF, ID, OF, EX and WB with the respective stage delays of 2 ns, 6 ns, 5 ns, 8 ns and 1 ns. The alternative pipeline 'y' contain the same number of stages but EX stage is divided into 2 sub stages ... of the instructions which are memory based instructions, what is the ratio of speedup of x to speedup of y? 0.727 0.902 0.665 0.825

asked Dec 25, 2018 in CO and Architecture by newdreamz a1-z0 Active (1.7k points) | 151 views

0 votes

0 answers

26

MadeEasy Test Series: CO & Architecture - Pipelining
here why to take stall at the highlighted cell as its OPERAND FORWARDING and unless mentioned its EX-EX and its being followed without stall also, please clarify how to understand where Operand Forwarding is to be applied in such generalized cases., Thanks in advance :)

asked Dec 25, 2018 in CO and Architecture by Markzuck Junior (675 points) | 230 views

0 votes

0 answers

27

stage delays doubt in pipelining
if a instruction pipeline has 5 stages with different stage delays 2 , 3 , 4 , 5, 6 ns . The pipeline registers are required between each stage and at the end of last stage. each register delay is 1ns. How the time taken by a NON-PIPELINED implementation is calculated for n no. of instructions? and what is the speed up here?

asked Dec 22, 2018 in CO and Architecture by Ashwani Yadav Active (1.2k points) | 225 views

0 votes

0 answers

28

Calculate speed up ratio of pipeline
Non pipelined system takes 130ns to process an instruction . A program of 1000 instructions is executed in non pipelined system. Then same program is processed with processor with 5 segment pipeline with clock cycle of 30 ns/stage. Determine speed up ratio of pipeline.

asked Dec 21, 2018 in CO and Architecture by Alina (9 points) | 1.2k views

0 votes

1 answer

29

gatebook test
Suppose the functions F and G can be computed in 8 and 3 nanoseconds by functional units UF and UG, respectively. Given three instances of UF and three instances of UG, it is required to implement the computation F(G(Xi)) for 1 ≤ i ≤ 13. A control Unit selects next task/s ... this computation is ( in nanoseconds): (A) 28 (B) 33 (C) 43 (D) 49 my answer is 43 but gatebook answer is 49.

asked Dec 18, 2018 in CO and Architecture by sushmita Boss (17.8k points) | 124 views

0 votes

1 answer

30

Pipeline
A pipelined Processor contains 5 instructions stages of execution times 120ns, 160ns, 105 ns, 135ns and 155ns with a register delay 10ns on each stage. What is the percentage of performance increased with 1000 instructions instead of 10 instructions

asked Dec 18, 2018 in CO and Architecture by aditi19 Loyal (5.2k points) | 263 views

Page:

1
2
3
4
5
6
...
12
next »

Recent questions tagged pipelining

50,833 questions

57,745 answers

199,472 comments

108,080 users