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 7 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
Fuel cell system with mechanical check valve
Methods and devices for detecting and measuring environmental conditions in high performance device packages
Systems and methods for online search recirculation and query categorization
Area reduction for surface mount package chips
Method and system for dynamic storage tiering using allocate-on-write snapshots
Dynamic report mapping apparatus to physical data source when creating report definitions for information technology service management reporting for peruse of report definition transparency a
  Randomly Featured Patents
Alarm for a sliding door or the like
Epoxy composition of increased thermal conductivity and use thereof
Valve positioner and method of making the same
Liquid dispensing nozzle having vapor recovery sealing arrangement
Cathode ray tube containing a manganese activated rare earth fluoride luminescent material
Benzoimidazole compounds
Broadhead bullet
Method for serum-free culture of human vascular endothelial cells
Method for manufacturing surface-modified alumina-based ceramics
Motor driving apparatus