Resources Contact Us Home
Fetching all or portion of instructions in memory line up to branch instruction based on branch prediction and size indicator stored in branch target buffer indexed by fetch address

Image Number 4 for United States Patent #8171260.

The invention provides a method and apparatus for branch prediction in a processor. A fetch-block branch target buffer is used in an early stage of pipeline processing before the instruction is decoded, which stores information about a control transfer instruction for a "block" of instruction memory. The block of instruction memory is represented by a block entry in the fetch-block branch target buffer. The block entry represents one recorded control-transfer instruction (such as a branch instruction) and a set of sequentially preceding instructions, up to a fixed maximum length N. Indexing into the fetch-block branch target buffer yields an answer whether the block entry represents memory that contains a previously executed a control-transfer instruction, a length value representing the amount of memory that contains the instructions represented by the block, and an indicator for the type of control-transfer instruction that terminates the block, its target and outcome. Both the decode and execution pipelines include correction capabilities for modifying the block branch target buffer dependent on the results of the instruction decode and execution and can include a mechanism to correct malformed instructions.

  Recently Added Patents
LED package with top and bottom electrodes
System and method for providing restrictions on the location of peer subnet manager (SM) instances in an infiniband (IB) network
Inverter, NAND gate, and NOR gate
Method and system for generating and displaying an interactive dynamic selective view of multiply connected objects
Launch cable case
Interference suppressing OFDM system for wireless communications
Catalysts for hydrodeoxygenation of polyols
  Randomly Featured Patents
Fibrin(ogen) degradation and clot lysis by fibrinolytic matrix metalloproteinase
Organosilicon treatment of TiO.sub.2 pigment bearing a coating with fluoride ions
Process of using starch based corrugating adhesives
Rain monitoring system
Holder for a beverage container
Dispensing applicator with a round cylindrical handle
Method and apparatus for sensing a measurand
Method for producing synthetic N-linked glycoconjugates
Methods of neural conversion of human embryonic stem cells
Fiber array reinforced kinetic energy penetrator and method of making same