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 3 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
Etching method, etching apparatus, and computer-readable recording medium
Rim for a TV receiver
Plants and seeds of hybrid corn variety CH336383
Semiconductor device element formed on SOI substrate comprising a hollow region, and having capacitors in an electric field alleviation region
Methods and systems for dynamic spectrum arbitrage
Wireless network device including a polarization and spatial diversity antenna system
Placental tissue grafts
  Randomly Featured Patents
Bus bar assembly for use with a compact power conversion assembly
Displaying digital images using groups, stacks, and version sets
Ophthalmic optical element incorporating a holographic element and use of same in cases of central field loss
Conductive pattern board and method for producing the same
Reducing agent for reductive alkylation of glycopeptide antibiotics
Integrity preserving and determining urine sample collection apparatus
String trimmer head and method
Heat recovering ventilation apparatus of rotary
Optical disc system having momentum compensation
Appliance for the secure transport of domestic animals such as dogs and cats