http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0381444-A2
Outgoing Links
Predicate | Object |
---|---|
assignee | http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_05060720d78cc9178696073231d89834 |
classificationCPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F9-3806 http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F9-3844 |
classificationIPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F9-38 |
filingDate | 1990-01-30-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
inventor | http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_1b49b5b0280efa5db63945f9090f5f45 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_1c6c5079e3382a52ad29d368b64e8a55 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_04afd4bde76e0aee931138dda0bbe5a4 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_0cf70d0983e6e24b7723865f0453aabe http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_ecd8f97a13845c7e3b9996fdc6c9b1a8 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_5dc4e05d276fda937d0b4b169e9759bd http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_e1da99915623eb67c3fc7a678fda3ed5 |
publicationDate | 1990-08-08-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
publicationNumber | EP-0381444-A2 |
titleOfInvention | Branch prediction |
abstract | A branch prediction is made by searching a cache memory (79) for branch history information associated with a branch instruction. If associated information is not found in the cache, then the branch is predicted based on a predetermined branch bias for the branch instruction's opcode; otherwise, the branch is predicted based upon the associated information from the cache. The associated information in the cache preferably includes a length, displacement, and target address in addition to a prediction bit. If the cache includes associated information predicting that the branch will be taken, the target address from cache is used so long as the associated length and displacement match the length and displacement for the branch instruction; otherwise, the target address must be computed. Therefore, the cache need not be flushed during "context switches" when the computer program is changed. To predict multiple branches simultaneously for a pipelined machine in which instruction decoding, target address computation and branch decision or verification may occur in any order for a respective branch instruction, a sequential state machine (91) is provided having primary states which make predetermined transitions in response to the possible sequences of instruction decoding, target address computation, and branch decision or validation, and markers which store information about the branch predictions made or verified. To further reduce the length of stalls, a cycle in the normal instruction execution is bypassed by the execution unit when resolving the branch direction. |
isCitedBy | http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0586057-A3 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0586057-A2 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0480193-A3 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0938044-A2 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0480193-A2 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/EP-0938044-A3 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/US-6304961-B1 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/US-6353882-B1 http://rdf.ncbi.nlm.nih.gov/pubchem/patent/US-6151672-A http://rdf.ncbi.nlm.nih.gov/pubchem/patent/US-7487334-B2 |
priorityDate | 1989-02-03-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
type | http://data.epo.org/linked-data/def/patent/Publication |
Incoming Links
Total number of triples: 35.