A method and apparatus for executing instructions in a pipeline processor.
The method decreases the latency between an instruction cache and a
pipeline processor when bubbles occur in the processing stream due to an
execution of a branch correction, or when an interrupt changes the
sequence of an instruction stream. The latency is reduced when a decode
stage for detecting branch prediction and a related instruction queue
location have invalid data representing a bubble in the processing
stream. Instructions for execution are inserted in parallel into the
decode stage and instruction queue, thereby reducing by one cycle time
the length of the pipeline stage.