Consider a processor with a 4-stage pipeline. Each time a conditional branch is encountered, the pipeline must be flushed (3 partially completed instructions are lost). Determine the number of instructions that can be completed in 1,000 cycles (assuming each stage takes single cycle) for the following scenarios:
1) average number of instructions among branches is 10;
2) average number of instructions among is 20;
3) average number of instructions among branches is 50.