Question

Consider m segment pipeline for executing n instructions probability that a given instruction is unconditional branch instruction is.Probability that a given branch is conditional is q

Answer 1

Answer:

Consider an instruction sequence of length n that is streaming through the instruction pipeline. Let p be the probability of encountering a conditional or unconditional branch instruction, and let q be the probability that execution of a branch instruction Ix causes a jump to a nonconsecutive address. Assume that each such jump requires the pipeline to be cleared, destroying all ongoing instruction processing, when Ix emerges from the last stage.

If no of stages of pipeline = k , what is the expression for speedup over non pipeline in terms of

tnp = one instruction execution time in non pipeline

k = no of stages in the pipeline

tp = cycle time in pipeline

p and q are given probabilities.

n is the no of instruction

Answer 2

REFER THIS ATTACHMENT GIVE ABOVE

PLZ MARK IT AS BRAINLIEST!!!