Patent US5623626A successfully refreshed from Google Patents.
US5623626A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Logical cache memory for multi-processor system
Assignee: Hitachi Ltd
•
Filing: 1995-05-15
•
Granted: 1997-04-22
•
Expires: 2015-05-15
Abstract
Abstract A logical cache memory has a logical tag and a physical tag as address tags for comparison, and status information representing their status. Data status and block status are registered at the same entry position. When access is made using a logical address, access is made to the logical tag to detect the existence of data, and when access is made using a physical address, access is made to the physical tag using an offset portion which does not depend on address conversion, to detect the existence of data.
Inventors
- 👤 Michio Morioka
- 👤 Tadaaki Bandoh
- 👤 Masayuki Tanji
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:30
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1045
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
409 words
A logical cache memory for a multiprocessor system having a main storage accessed from a plurality of arithmetic units, wherein the logical cache memory is accessed by a logical address from one of the arithmetic processing units, said logical cache memory comprising: address converting means for converting a logical address received from said one arithmetic processing unit into a corresponding physical address, which is used to access said main storage; a logical address register for storing a logical address of data to be accessed, wherein said logical address is composed of a most significant bit portion and an intermediate bit portion and a least significant bit portion said most significant bit portion and said intermediate bit portion are affected by said address converting means, said least significant bit portion is not affected by said address converting means; a physical address register for storing a physical address to be checked, wherein said physical address is composed of a most significant bit portion and a least significant bit portion, said most significant bit portion is affected by said address converting means, said least significant bit portion is not affected by said address converting means; a data storage portion, which is addressed by said intermediate bit portion and said least significant bit portion of said received logical address register, for holding a part of the data stored in said main storage, a logical tag memory, which is addressed by said intermediate bit portion and said least significant bit portion of said received logical address register, for holding the most significant bit portion of said logical address corresponding to data stored in said data storage portion; a plurality of physical tag memories, which are addressed by a least significant bit portion of a physical address received in said physical address register, for holding said least significant bit portion of said physical address corresponding to data stored in said data storage portion, wherein said plurality of physical tag memories are accessed in parallel; first judgement means for judging whether requested data exists in said data storage portion by comparing a selected most significant bit portion in said logical tag memory with said most significant bit portion in said logical address register; and second judgement means for judging whether or not requested data exists in said data storage portion by comparing a selected most significant bit portions in said plurality of physical tag memories with said most significant bit portion in said physical address register.
Claim 2
Dependent Claim
409 words
A logical cache memory for a multiprocessor system having a main storage accessed from a plurality of arithmetic units, wherein the logical cache memory is accessed by a logical address from one of the arithmetic processing units, said logical cache memory comprising: address converting means for converting a logical address received from said one arithmetic processing unit into a corresponding physical address, which is used to access said main storage; a logical address register for storing a logical address of data to be accessed, wherein said logical address is composed of a most significant bit portion and an intermediate bit portion and a least significant bit portion said most significant bit portion and said intermediate bit portion are affected by said address converting means, said least significant bit portion is not affected by said address converting means; a physical address register for storing a physical address to be checked, wherein said physical address is composed of a most significant bit portion and a least significant bit portion, said most significant bit portion is affected by said address converting means, said least significant bit portion is not affected by said address converting means; a data storage portion, which is addressed by said intermediate bit portion and said least significant bit portion of said received logical address register, for holding a part of the data stored in said main storage, a logical tag memory, which is addressed by said intermediate bit portion and said least significant bit portion of said received logical address register, for holding the most significant bit portion of said logical address corresponding to data stored in said data storage portion; a plurality of physical tag memories, which are addressed by a least significant bit portion of a physical address received in said physical address register, for holding said least significant bit portion of said physical address corresponding to data stored in said data storage portion, wherein said plurality of physical tag memories are accessed in parallel; first judgement means for judging whether requested data exists in said data storage portion by comparing a selected most significant bit portion in said logical tag memory with said most significant bit portion in said logical address register; and second judgement means for judging whether or not requested data exists in said data storage portion by comparing a selected most significant bit portions in said plurality of physical tag memories with said most significant bit portion in said physical address register.
Claim 3
Dependent Claim
90 words
A logical cache memory according to claim 1, wherein said second judgement means has a plurality of comparators for comparing the read outputs read out simultaneously from said plurality of physical tag memories with said most significant bit portion of said physical address register, and an encoder for converting the output of a plurality of said comparators to an encoded address, wherein said encoded address is merged with said least significant bit portion of said physical address register and becomes an access address of said data storage portion for output.
Claim 4
Dependent Claim
41 words
A logical cache memory according to claim 2, wherein the output encoded address of said encoder are merged with said least significant bit portion of said physical address register and becomes an access of said logical tag memory through a selector.
References Cited (Backward Citations)
US3761881A
Cited
JPS5325457A
Cited
US4453230A
Cited
US4467414A
Cited
US4564900A
Cited
US4633387A
Cited
US4602368A
Cited
US4612612A
Cited
US4727482A
Cited
JPS6079446A
Cited
US4622631B1
Cited
US4622631A
Cited
US4740889A
Cited
US4991081A
Cited
JPS61246850A
Cited
US4763244A
Cited
US4843542A
Cited
US4797817A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-21 | 2000-10-21 | 2001-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-21 | 2004-10-21 | 2005-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-21 | 2008-10-21 | 2009-04-22 | $7700.00 | Window Closed / Lapsed |