Answer to Question #57859 in Programming & Computer Science for Rahya

Question

Pipelining is a popular technique widely used in computer architecture that provides the support of instruction parallelism. Suppose that, five different instructions are going to be executed at different stages of the pipeline, e.g. stage 1 have one instruction, stage 2 have other instruction and so on. Further, assume that, these instructions can execute in parallel at different stages of the pipeline and the size of instructions can vary.
Keeping in view the dependency and the size of each instruction from the above scenario, which instruction will execute first from the different stages of pipelining given below?
Stage 1: Instruction fetch -> Instruction 1
Stage 2: Instruction decode -> Instruction 2
Stage 3: ALU operation -> Instruction 3
Stage 4: Memory access -> Instruction 4
Stage 5: Register write -> Instruction 5