Branch prediction apparatus and method for a data processing system

摘要: A pipelined data processing system is provided having a branch prediction mechanism which monitors instruction flow and provides record in memory indicating whether or not branched when it was last executed. When encountered, the corresponding indication accessed from using hash-coded version of address. This used to permit immediate sequencing predicted next (which already pipeline) if correct. If incorrect, prevented. Instead, correct microinstruction executed corrected.