US4803616A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Buffer memory
Assignee: Hitachi Microcomputer System Ltd
•
Filing: 1985-09-30
•
Granted: 1989-02-07
•
Expires: 2005-09-30
Abstract
Abstract In a buffer memory, a validity flag to be added to each data portion is stored in a tag array or address section at a location corresponding to each data portion. After determining whether each validity flag is to be used as a search object, based upon the data portion to be accessed during searching the tag array and an access mode, the address and its validity flag are simultaneously searched. The logical sum of each output of the search result on a word coincidence line becomes a hit judgement signal.
Inventors
- 👤 Kunio Uchiyama
- 👤 Tadahiko Nishimukai
- 👤 Atsushi Hasegawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:38
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0893; G06F12/0895
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
370 words
A buffer memory system comprising: (1) a data array having a plurality of word lines, and means for storing a plurality of data blocks on each of said plurality of word lines; (2) a tag array having a plurality of word coincidence lines each of which is connected to a respective one of said plurality of word lines of said data array, said tag array having a first area which stores upper bits of address data of one of a plurality of data blocks in a main memory, said first area having first means for selecting one of said plurality of word coincidence lines so as to read out at least one of said plurality of data blocks from one of said plurality of word lines corresponding to said selected one of said plurality of word coincidence lines, and said tag array having a second area which stores a plurality of validity flags along each of said plurality of word coincidence lines, each of said plurality of validity flags along each respective one of said plurality of word coincidence lines corresponding to a respective one of said plurality of data blocks along the respective word line of said data array and means for searching the first and second areas to detect coincidence between said stored upper bits and an address signal supplied as a search input; (3) mask control means responsive to lower bits of said address signal as well as to a data length signal indicating the length of data blocks to be read out from said array for generating a plurality of mask signals, each mask signal indicating whether a corresponding validity flag in each word coincidence line is to be used or not used as a search object by said searching means, said plurality of mask signals being supplied to said second area of said tag array to mask said validity flags selectively; and (4) hit judgement means having a plurality of inputs which are connected to said plurality of word coincidence lines of said tag array, said hit judgement means including means for generating a hit signal indicating that a requested data is present in said data array when coincidence is detected by said searching means.
Claim 2
Dependent Claim
370 words
A buffer memory system comprising: (1) a data array having a plurality of word lines, and means for storing a plurality of data blocks on each of said plurality of word lines; (2) a tag array having a plurality of word coincidence lines each of which is connected to a respective one of said plurality of word lines of said data array, said tag array having a first area which stores upper bits of address data of one of a plurality of data blocks in a main memory, said first area having first means for selecting one of said plurality of word coincidence lines so as to read out at least one of said plurality of data blocks from one of said plurality of word lines corresponding to said selected one of said plurality of word coincidence lines, and said tag array having a second area which stores a plurality of validity flags along each of said plurality of word coincidence lines, each of said plurality of validity flags along each respective one of said plurality of word coincidence lines corresponding to a respective one of said plurality of data blocks along the respective word line of said data array and means for searching the first and second areas to detect coincidence between said stored upper bits and an address signal supplied as a search input; (3) mask control means responsive to lower bits of said address signal as well as to a data length signal indicating the length of data blocks to be read out from said array for generating a plurality of mask signals, each mask signal indicating whether a corresponding validity flag in each word coincidence line is to be used or not used as a search object by said searching means, said plurality of mask signals being supplied to said second area of said tag array to mask said validity flags selectively; and (4) hit judgement means having a plurality of inputs which are connected to said plurality of word coincidence lines of said tag array, said hit judgement means including means for generating a hit signal indicating that a requested data is present in said data array when coincidence is detected by said searching means.
Claim 3
Dependent Claim
29 words
A buffer memory according to claim 1, wherein said hit judgement circuit includes a circuit for obtaining a logical sum of each on said plurality of word coincidence lines.
Claim 4
Dependent Claim
378 words
A processor including a buffer memory system, said buffer memory system comprising: (1) a data array having a plurality of word lines, and means for storing a plurality of data blocks on each of said plurality of word lines; (2) a tag array having a plurality of word coincidence lines each of which is connected to a respective one of said plurality of word lines of said data array, said tag array having a first area which stores upper bits of address data of one of a plurality of data blocks in a main memory, said first area having first means for selecting one of said plurality of word coincidence lines so as to read out at least one of said plurality of data blocks from one of said plurality of word lines corresponding to said selected one of said plurality of word coincidence lines, and said tag array having a second area which stores a plurality of validity flags along each of said plurality of word coincidence lines, each of said plurality of validity flags along each respective one of said plurality of word coincidence lines corresponding to a respective one of said plurality of data blocks along the respective word line of said data array and means for searching the first and second areas to detect coincidence between said stored upper bits and an address signal supplied as a search input; (3) mask control means responsive to lower bits of said address signal as well as to a data length signal indicating the length of data blocks to be read out from said data array for generating a plurality of mask signals, each mask signal indicating whether a corresponding validity flag in each word coincidence line is to be used or not used as a search object by said searching means, said plurality of mask signals being supplied to said second area of said tag array to mask said validity flags selectively; and (4) hit judgement means having a plurality of inputs which are connected to said plurality of word coincidence lines of said tag array, said hit judgement means including means for generating a hit signal indicating that a requested data is present in said data array when coincidence is detected by said searching means.
Claim 5
Dependent Claim
378 words
A processor including a buffer memory system, said buffer memory system comprising: (1) a data array having a plurality of word lines, and means for storing a plurality of data blocks on each of said plurality of word lines; (2) a tag array having a plurality of word coincidence lines each of which is connected to a respective one of said plurality of word lines of said data array, said tag array having a first area which stores upper bits of address data of one of a plurality of data blocks in a main memory, said first area having first means for selecting one of said plurality of word coincidence lines so as to read out at least one of said plurality of data blocks from one of said plurality of word lines corresponding to said selected one of said plurality of word coincidence lines, and said tag array having a second area which stores a plurality of validity flags along each of said plurality of word coincidence lines, each of said plurality of validity flags along each respective one of said plurality of word coincidence lines corresponding to a respective one of said plurality of data blocks along the respective word line of said data array and means for searching the first and second areas to detect coincidence between said stored upper bits and an address signal supplied as a search input; (3) mask control means responsive to lower bits of said address signal as well as to a data length signal indicating the length of data blocks to be read out from said data array for generating a plurality of mask signals, each mask signal indicating whether a corresponding validity flag in each word coincidence line is to be used or not used as a search object by said searching means, said plurality of mask signals being supplied to said second area of said tag array to mask said validity flags selectively; and (4) hit judgement means having a plurality of inputs which are connected to said plurality of word coincidence lines of said tag array, said hit judgement means including means for generating a hit signal indicating that a requested data is present in said data array when coincidence is detected by said searching means.
Claim 6
Dependent Claim
28 words
A processor according to claim 3, wherein said hit judgement circuit includes a circuit for obtaining a logical sum of each on said plurality of word coincidence lines.
References Cited (Backward Citations)
US4349870A
Cited
US4332010A
Cited
US4400770A
Cited
US4363095A
Cited
US4410944A
Cited
US4426682A
Cited
US4580240A
Cited
US4442487A
Cited
US4493026A
Cited
US4714990A
Cited
US4736287A
Cited
US4713752A
Cited
US4751638A
Cited
US4733350A
Cited
US4755936A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-07 | 1992-08-08 | 1993-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-07 | 1996-08-08 | 1997-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-07 | 2000-08-08 | 2001-02-07 | $7700.00 | Window Closed / Lapsed |