US5345571A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for controlling branch history table
Assignee: NEC Corp
•
Filing: 1993-08-05
•
Granted: 1994-09-06
•
Expires: 2013-08-05
Abstract
Abstract A system for controlling a branch history table in a data processing apparatus which has a memory for storing a branch instruction address and a branch destination address corresponding to the branch instruction in a one-to-one correspondence as the branch history table and which employs a virtual storage scheme includes a first register, a second register, a comparator, and a controller. The first register stores the branch instruction address including a virtual space number. The second register stores the branch destination address including the branch virtual space number. The comparator compares the virtual space numbers stored in the first and second registers. The controller enables storage of the branch history table in the memory when a coincidence is established as a result of comparison.
Inventors
- 👤 Tsuyoshi Morisada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 14:48
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F9/3842; G06F9/3844; G06F2212/00; G06F2212/65; G06F2212/655
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
208 words
A system for controlling a branch history table in a data processing apparatus which has a memory for storing a branch instruction address and a branch destination address, corresponding to the branch instruction in a one-to-one correspondence, as said branch history table and which employs a virtual storage scheme, comprising: a first register for storing the branch instruction address, said branch instruction address including a virtual space number which will be stored in said branch history table; a second register for storing the branch destination address corresponding to said branch instruction address stored in said first register, said branch destination address including a branch virtual space number, which will be stored in said branch history table; comparing means, connected to said first and second registers, for comparing the virtual space number stored in said first register and the branch virtual space number stored in said second register and outputting a compare signal to indicate a coincidence; and control means, receiving said compare signal, for enabling storage of said branch instruction address stored in said first register and said branch destination address stored in said second register in said branch history table in said memory when a coincidence is established as a result of comparison by said comparing means.
Claim 2
Independent Claim
208 words
A system for controlling a branch history table in a data processing apparatus which has a memory for storing a branch instruction address and a branch destination address, corresponding to the branch instruction in a one-to-one correspondence, as said branch history table and which employs a virtual storage scheme, comprising: a first register for storing the branch instruction address, said branch instruction address including a virtual space number which will be stored in said branch history table; a second register for storing the branch destination address corresponding to said branch instruction address stored in said first register, said branch destination address including a branch virtual space number, which will be stored in said branch history table; comparing means, connected to said first and second registers, for comparing the virtual space number stored in said first register and the branch virtual space number stored in said second register and outputting a compare signal to indicate a coincidence; and control means, receiving said compare signal, for enabling storage of said branch instruction address stored in said first register and said branch destination address stored in said second register in said branch history table in said memory when a coincidence is established as a result of comparison by said comparing means.
Claim 3
Dependent Claim
83 words
A system according to claim 1, wherein said control means allows storage of said branch instruction address stored in said first register and said branch destination address stored in said second register in said branch history table in said memory only when a write signal, being supplied to said branch history table, indicating time to store said branch instruction address and said branch destination address in said branch history table, is output from an instruction controller and said comparing means detects the coincidence.
Claim 4
Dependent Claim
65 words
A system according to claim 2, further comprising means for supplying an instruction read inhibit signal to said instruction controller when storage of said branch instruction address stored in said first register and said branch destination address stored in said second register in said branch history table in said memory is allowed, and for disabling the instruction read inhibit signal when the storage is completed.
Claim 5
Dependent Claim
47 words
A system according to claim 1, further comprising an instruction address comparator for determining whether the branch instruction address from said first register coincides with a previously stored branch instruction address read out from said memory when an instruction read address is supplied to said first register.
Claim 6
Dependent Claim
33 words
A system according to claim 4, further comprising means for validating read access to said branch history table to read a predicted branch destination address, when said instruction address comparator detects a coincidence.
Claim 7
Dependent Claim
47 words
A system according to claim 5, further comprising means for validating the branch destination address read out from said memory, as said predicted branch destination address, upon detection of the coincidence by said instruction address comparator when the instruction read address is supplied to said first register.
References Cited (Backward Citations)
US3559183A
Cited
US4984154A
Cited
US4764861A
Cited
US4679141A
Cited
US4763245A
Cited
US4853840A
Cited
US4881170A
Cited
US5175827A
Cited
US5168557A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-05 | 1998-03-07 | 1998-09-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-05 | 2002-03-07 | 2002-09-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-05 | 2006-03-07 | 2006-09-06 | $7700.00 | Window Closed / Lapsed |