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
Optical cable plug-in detection
Wearable display device
Methods for isolating ligands of the human bitter taste receptor TAS2R49
Controller for flexible and extensible flow processing in software-defined networks
Lead with lead stiffener for implantable electrical stimulation systems and methods of making and using
Semiconductor device and method of manufacturing the same
DRAM refresh method and system
  Randomly Featured Patents
Apparatus for supporting a printing plate for exposure
Scanning device including plastic high-numerical aperture objective
Element for heating wiper rest area of a transparency and method of fabricating a transparency having a heatable wiper rest area
Production of photopolymeric flexographic relief printing plates
Condiment mill
Method and apparatus for autonomically regulating information transfer when accessing database resources
Process for the fixed-bed sweetening of sour petroleum distillates with fraction temperatures of from about 125 to about 350 degrees C.
Apparatus and method for removing gelled drilling fluid and filter cake from the side of a well bore
Handheld electronic device providing assisted entry of contact information, and associated method
License plate frame