Recent questions tagged branch-conditional-instructions

0 0 votes
1 1 answer
433
433 views
Consider two machines M1 and M2. For both machines, all instructions except for mispredicted branches take one cycle. Mispredicted branches take one cycle plus an additio...
13 13 votes
1 1 answer
2.2k
2.2k views
Assume an instruction mix of $15 \%$ conditional branches, $1 \%$ unconditional branches, $84 \%$ all others, and $60 \%$ of the conditional branches are taken. We have a...
1 1 vote
1 1 answer
1.2k
1.2k views
Consider the following sequence of instructions for a pipelined processor with one branch delay slot: I1 LABEL: ADD R3 ← R3 + 1I2 DIV R2 ← R2/R6I3 ...
7 7 votes
3 3 answers
1.7k
1.7k views
A particular instruction set has five categories of instructions. For a hardware implementation, instructions in each category take the number of cycles shown below:A cer...
1 1 vote
1 1 answer
585
585 views
1. Assume a Bus System constructed to connect 7 registers and memory unit of 32 word length using multiplexer. So:a) How many multiplexer is needed?b) What type of multip...
0 0 votes
1 1 answer
2.4k
2.4k views
In a pipeline the maximum ideal speed-up is 5. Let the percentage of unconditional branches in a set of typical program be 5% and that of conditional branches be 10%. If ...
0 0 votes
0 0 answers
609
609 views
Consider the following code :Load R1,MLoad R2,NCMP R1,R2JGE ENDStore [300],R2END: Store [300],R1 Assume that M=30 and N=25. The above sequence of instructions is to be ex...
3 3 votes
1 answers 1 answer
3.6k
3.6k views
The instruction format is CMP R1, R2.How will the carry and zero flags we be modified after above instruction is executed? Case 1:R1< R2 Carry Flag = 1 Zero Flag = 0R1= R...
0 0 votes
1 answers 1 answer
981
981 views
A hypothetical 5 stage processor is designed in which branch is predicted at 3 stage and each stage takes 1 cycle to compute its task. If f is the probability of an instr...
0 0 votes
2 2 answers
2.1k
2.1k views
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 tasks. If f is the probability...
0 0 votes
1 1 answer
1.1k
1.1k views
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...
0 0 votes
1 1 answer
950
950 views
Consider a 5 stage pipeline that allows overlapping of all instructions except branch instructions. The target of branch instructions is not available until the branch in...
1 1 vote
1 1 answer
880
880 views
Assume that the base register contains 32856. The program counter is currently having a value of 25687 memory location. What is the branch address if the address field of...
1 1 vote
0 0 answers
2.2k
2.2k views
Given a non-pipelined architecture running at 1GHz, that takes 5 cycles to finish an instruction. You want to make it pipelined with 5 stages. The increase in hardware fo...
1 1 vote
1 answers 1 answer
3.6k
3.6k views
What should I assume as the size of HALT instruction ? HALT instruction comes under which type of instruction
0 0 votes
1 answers 1 answer
903
903 views
0 0 votes
1 1 answer
472
472 views
Assume branch instruction occurs 15% of the time and are predicted as not taken, while in practice they are taken 40% of the time with a penalty of 3 cycles. With forward...
0 0 votes
1 1 answer
1.5k
1.5k views
Is branch prediction in pipelining im Co and architecture part of gate syllabus?