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 5 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
Pre-sealing unit for wire-cut electric discharge machine
Instrumenting configuration and system settings
Pressing mold for optical lenses and method for manufacturing glass optical lenses
Coated article and method for making the same
Method and apparatus for blind signal extraction
Subcarrier cluster-based power control in wireless communications
Method of operating an election ballot printing system
  Randomly Featured Patents
Moving light insect trap
Device and method for facilitating hemostasis of a biopsy tract
Guiding mechanism for supporting a reading-head moving within a optical storage carrier player
Snowblower chute assembly drive
Use of blind vias for soldered interconnections between substrates and printed wiring boards
Physical therapy apparatus and method
Resin compositions, films using the same and process for producing the films
Adjustable closet organizer system
GPRS tunneling protocol path integrity protocol
Method to cure mobile ion contamination in semiconductor processing