Systems and methods for performing branch prediction in a variable length instruction set microprocessor

K.L. Wong (Inventor), J. Hakewill (Inventor), N. Topham (Inventor), R. Fuhler (Inventor)

Research output: Patent

Abstract

A method of performing branch prediction in a microprocessor using variable length instructions is provided. An instruction is fetched from memory based on a specified fetch address and a branch prediction is made based on the address. The prediction is selectively discarded if the look-up was based on a non-sequential fetch to an unaligned instruction address and a branch target alignment cache (BTAC) bit of the instruction is equal to zero. In order to remove the inherent latency of branch prediction, an instruction prior to a branch instruction may be fetched concurrently with a branch prediction unit look-up table entry containing prediction information for a next instruction word. Then, the branch instruction is fetched and a prediction is made on this branch instruction based on information fetched in the previous cycle. The predicted target instruction is fetched on the next clock cycle. If zero overhead loops are used, a look-up table of a branch prediction unit is updated whenever the zero-overhead loop mechanism is updated. A last fetch address of a last instruction of a loop body of a zero overhead loop in the branch prediction look-up table is stored. Then, whenever an instruction fetch hits the end of a loop body, predictively re-directing an instruction fetch to the start of the loop body. The last fetch address of the loop body is derived from the address of the first instruction after the end of the loop.
Original languageEnglish
Patent numberUS 20050278517 A1
Publication statusPublished - 1 Dec 2005

Fingerprint

Dive into the research topics of 'Systems and methods for performing branch prediction in a variable length instruction set microprocessor'. Together they form a unique fingerprint.

Cite this