U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Celebrity Inventors

Lawrence Welk, the bandleader who entertained millions of Americans over a generation of broadcasting his TV show, once received a patent: for a music-themed design of an ashtray.

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 712/240 - History table


Subclass of Class 712 - Electrical computers and digital processing systems: processing architectures and instruction processing (e.g., processors)
Definition: Subject matter including means or steps for memorizing
No. of patents: 382
Last issue date: 05/22/2012


1                    
NumberTitleIssue Date
8185725Selective powering of a BHT in a processor having variable length instructions
In a processor executing instructions in at least a first instruction set execution mode having a first minimum instruction length and a second instruction set execution mode having a smaller, second minimum instruction length, line and counter index addresses are f...
05/22/2012
8151097Multi-threaded system with branch
When two threads (strands), for example, are executed in parallel in a processor in a simultaneous multi-thread (SMT) system, entries of a branch reservation station of an instruction control device are separately used in a strand 0 group and a strand 1
04/03/2012
8140833Implementing polymorphic branch history table reconfiguration
A method, apparatus and computer program product are provided for implementing polymorphic branch history table (BHT) reconfiguration. A BHT includes a plurality of predetermined configurations corresponding predetermined operational modes. A first BHT configuration...
03/20/2012
8086831Indexed table circuit having reduced aliasing
In at least one embodiment, an indexed table circuit includes a plurality of banks for storing data to be accessed and a split index array. The indexed table circuit is organized in a plurality of entries each corresponding to a respective one of a plurality of diff...
12/27/2011
8078852Predictors with adaptive prediction threshold
An adaptive prediction threshold scheme for dynamically adjusting prediction thresholds of entries in a Pattern History Table (PHT) by observing global tendencies of the branch or branches that index into the PHT entries. A count value of a prediction state counter ...
12/13/2011
8078851Processor and method for recovering global history shift register and return address stack thereof by determining a removal range of a branch recovery table
A method for recovering global history shift register (GHSR) and return address stack (RAS) is provided, which is applicable to an instruction pipeline of a processor and includes the following steps. First, provide a branch recovery table (BRT) and a backup stack. ...
12/13/2011
7975133Method for repairing a speculative global history record
A system and method are provided for updating a speculative global history prediction record in a microprocessor system using pipelined instruction processing. The method accepts microprocessor instructions with consecutive operations, including a conditional branch...
07/05/2011
7941654Local and global branch prediction information storage
Embodiments of the invention provide an apparatus of storing branch prediction information. In one embodiment, an integrated circuit device includes a first table for storing local branch prediction information, a second table for storing global branch prediction in...
05/10/2011
7904705System and method for repairing a speculative global history record
A system and method are provided for updating a speculative global history prediction record in a microprocessor system using pipelined instruction processing. The method accepts microprocessor instructions with consecutive operations, including a conditional branch...
03/08/2011
7877587Branch prediction within a multithreaded processor
A branch prediction mechanism 16, 18 within a multithreaded processor having hardware scheduling logic 6, 8, 10, 12 uses a shared global history table 18 which is indexed by respective branch history registers 20, 22 for each program thre...
01/25/2011
7873819Branch target buffer addressing in a data processor
A branch target buffer (BTB) receives, from a processor, a current fetch group address which corresponds to a current fetch group including a plurality of instructions. In response to the current fetch group address resulting in a group hit in the BTB, the BTB provi...
01/18/2011
7849299Microprocessor system for simultaneously accessing multiple branch history table entries using a single port
Provided is a means for accessing multiple entries from a branch history table (BHT) in a single clock cycle, in the context of pipelined instruction processing. In a first clock cycle, a plurality of conditional branch instructions is fetched. A value is accessed f...
12/07/2010
7844806Global history branch prediction updating responsive to taken branches
A system and method are provided for updating a global history prediction record in a microprocessor system using pipelined instruction processing. The method accepts a microprocessor instruction of consecutive operations, including a conditional branch operation wi...
11/30/2010
7844807Branch target address cache storing direct predictions
In at least one embodiment, a processor includes at least one execution unit and instruction sequencing logic that fetches instructions for execution by the execution unit. The instruction sequencing logic includes branch logic that outputs predicted branch target a...
11/30/2010
7831817Two-level branch prediction apparatus
A two-level branch prediction apparatus includes branch bias logic for predicting whether a branch instruction will result in a branch being taken. Upon receipt of a first address portion of a branch instruction's address, a first store outputs a corresponding first...
11/09/2010
7805595Data processing apparatus and method for updating prediction data based on an operation's priority level
A data processing apparatus has processing circuitry for performing processing operations including high priority operations and low priority operations, events occurring during performance of those processing operations. Prediction circuitry includes a history stor...
09/28/2010
7797521Method, system, and computer program product for path-correlated indirect address predictions
A method, system, and computer program product are provided, for maintaining a path history register of register indirect branches. A set of bits is generated based on a set of target address bits using a hit selection and/or a hash function operation, and the gener...
09/14/2010
7752426Processes, circuits, devices, and systems for branch prediction and other processor improvements
A processor (1700) for processing instructions has a pipeline (1710, 1736, 1740) including a fetch stage (1710) and an execute stage (1870), a first storing circuit (aGHR 2130) associated with said fetch stage (1710) and ope...
07/06/2010
7716460Effective use of a BHT in processor having variable length instruction set execution modes
In a processor executing instructions in at least a first instruction set execution mode having a first minimum instruction length and a second instruction set execution mode having a smaller, second minimum instruction length, line and counter index addresses are f...
05/11/2010
7707398System and method for speculative global history prediction updating
A system and method are provided for updating a speculative global history prediction record in a microprocessor system using pipelined instruction processing. The method accepts microprocessor instructions with consecutive operations, including a conditional branch...
04/27/2010
7673124Filtered branch-prediction predicate generation
A method, of manipulating a raw branch history (RBH), can include: providing a RBH relevant to a conditional branching instruction in a program; and filtering the RBH to obtain a filtered branch-prediction predicate. A related method, of making a branch prediction, ...
03/02/2010
7657729Efficient multiple-table reference prediction mechanism
A method and an apparatus for enabling a prefetch engine to detect and support hardware prefetching with different streams in received accesses. Multiple (simple) history tables are provided within (or associated with) the prefetch engine. Each of the multiple table...
02/02/2010
7647488Information processing device with branch history restoration
The information processing device of the present invention stores the branch history information of a fetched instruction. When branch prediction fails, BHR information used for the branch prediction is restored using this stored branch history information. Thus, ev...
01/12/2010
7624258Using computation histories to make predictions
Associated with an instruction in a program is a computation history. The computation history represents all objects that affect the result of the instruction, such objects including (but not limited to) registers, memory locations, static values, and instruction pr...
11/24/2009
7500088Methods and apparatus for updating of a branch history table
Methods and apparatus are provided for enhanced instruction handling in processing environments. If branch misprediction occurs during instruction processing, a branch history table may be updated based upon the number of instructions to be fetched. The branch histo...
03/03/2009
7493480Method and apparatus for prefetching branch history information
A two level branch history table (TLBHT) is substantially improved by providing a mechanism to prefetch entries from the very large second level branch history table (L2 BHT) into the active (very fast) first level branch history table (L1 BHT) before the processor ...
02/17/2009
7472264Predicting a jump target based on a program counter and state information for a process
One embodiment of the present invention provides a system that predicts a jump target for a jump instruction. During operation, the system starts fetching the jump instruction while executing a process. Next, the system uses a program counter for the process and use...
12/30/2008
7454602Pipeline having bifurcated global branch history buffer for indexing branch history table per instruction fetch group
A method and apparatus for updating global branch history information are disclosed. A dynamic branch predictor within a data processing system includes a global branch history (GBH) buffer and a branch history table. The GBH buffer contains GBH information of a gro...
11/18/2008
7447885Reading prediction outcomes within a branch prediction mechanism
A branch prediction mechanism includes a history value register storing a history value which is used to address into a history buffer from which a plurality of prediction values are read and stored into a prediction value store. The one or more prediction values to...
11/04/2008
7437543Reducing the fetch time of target instructions of a predicted taken branch instruction
A method and processor for reducing the fetch time of target instructions of a predicted taken branch instruction. Each entry in a buffer, referred to herein as a “branch target buffer”, may store an address of a branch instruction predicted taken and the instru...
10/14/2008
7430657System, method and device for queuing branch predictions
A system, method and device for storing branch predictions in a queue that may be connected to a branch prediction unit, and for delivering the stored predictions to an instruction fetch unit. A look up may be made of for example two sequential lines, and for exampl...
09/30/2008
7428632Branch prediction mechanism using a branch cache memory and an extended pattern cache
A branch prediction mechanism includes a branch prediction memory and an extended pattern cache. The extended pattern cache detects predetermined repeating patterns of branch outcomes and stores a plurality of compressed representations of these such that when they ...
09/23/2008
7428627Method and apparatus for predicting values in a processor having a plurality of prediction modes
A multi-mode predictor for a processor having a plurality of prediction modes is disclosed. The prediction modes are used to predict non-binary values. The predictor is a multi-mode predictor comprising a per-IP (“PIP”) table and a next value table. The PIP tabl...
09/23/2008
7426628Run-time node prefetch prediction in dataflow graphs
A method for run-time prediction of a next caller of a shared functional unit, wherein the shared functional unit is operable to be called by two or more callers out of a plurality of callers. The shared functional unit and the plurality of callers are operable to e...
09/16/2008
7426631Methods and systems for storing branch information in an address table of a processor
Methods and systems for storing branch information in an address table of a processor are disclosed. A processor of the disclosed embodiments may generally include an instruction fetch unit connected to an instruction cache, a branch execution unit, and an address t...
09/16/2008
7418583Data dependency detection using history table of entry number hashed from memory address
A detector detects at least one kind of dependence in address between instructions executed by at least a processor, the detector being adopted to detect a possibility of presence of the at least one kind of dependence, wherein if the at least one kind of dependence...
08/26/2008
7409535Branch target prediction for multi-target branches by identifying a repeated pattern
An information processing system for branch target prediction is disclosed. The information processing system includes a memory for storing entries, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-ta...
08/05/2008
7380110Branch prediction structure with branch direction entries that share branch prediction qualifier entries
An efficient branch prediction structure is described that bifurcates a branch prediction structure into at least two portions where information stored in the second portion is aliased amongst multiple entries of the first portion. In this way, overall storage (and ...
05/27/2008
7370182Method of handling branching instructions within a processor, in particular a processor for digital signal processing, and corresponding processor
A processor includes a program memory containing program instructions, and a processor core including several processing units and a central unit. The central unit, upon receipt of a program instruction, issues corresponding instructions to the various processing un...
05/06/2008
7370183Branch predictor comprising a split branch history shift register
An apparatus and a system, as well as a method and article, may operate to predict a branch within a first operating context, such as a user context, using a first strategy; and to predict a branch within a second operating context, such as an operating system conte...
05/06/2008
1                    
 
Sign InRegister
Username  
Password   
forgot password?