US5278961A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Physical address to logical address translator for memory management units
Assignee: Agilent Technologies Inc
•
Filing: 1990-02-22
•
Granted: 1994-01-11
•
Expires: 2010-02-22
Abstract
Abstract Methods and apparatus for translating a physical address to a logical address for use with a processor which includes an on-chip memory management unit. The apparatus includes an address capture circuit which is responsive to information on the processor bus during table searches by the memory management unit for determining logical addresses. A table address is subtracted from a table access address to provide a portion of the logical address during each level of the table search. The logical address portions are combined to provide the complete logical address. The logical address is stored in a map RAM and is accessed when the physical address is requested by the memory management unit. The logical address and corresponding data and status fields are simultaneously provided to an analyzer unit. The apparatus utilizes a pipeline structure for high speed operation.
Inventors
- 👤 David C. Mueller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:53
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/26; G06F11/261; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1009; G06F11/25; G06F11/30; G06F11/34; G06F11/3466
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
130 words
An apparatus for translating a physical address into a corresponding logical address, said apparatus being adapted for use with a processor which includes a memory management unit, said apparatus comprising: bus means for communicating with said processor, said bus means including an address bus and a data bus; address capture means responsive to information on said bus means during table searches by said memory management unit for determining logical addresses; storage means for storing said logical addresses at locations identified by the corresponding physical addresses; and access means responsive to a physical address provided by said memory management unit during program execution for accessing the corresponding logical address in said storage means and providing said corresponding logical address on an output in real time during program execution by the processor.
Claim 2
Independent Claim
130 words
An apparatus for translating a physical address into a corresponding logical address, said apparatus being adapted for use with a processor which includes a memory management unit, said apparatus comprising: bus means for communicating with said processor, said bus means including an address bus and a data bus; address capture means responsive to information on said bus means during table searches by said memory management unit for determining logical addresses; storage means for storing said logical addresses at locations identified by the corresponding physical addresses; and access means responsive to a physical address provided by said memory management unit during program execution for accessing the corresponding logical address in said storage means and providing said corresponding logical address on an output in real time during program execution by the processor.
Claim 3
Dependent Claim
57 words
An apparatus as defined in claim 1 wherein said address capture means comprises: subtractor means for subtracting a table address from a table access address and providing a logical address portion during each level of the table search, and means for combining the logical address portions from each level of the table search into a logical address.
Claim 4
Dependent Claim
49 words
An apparatus as defined in claim 2 wherein said address capture means further includes: first register means for temporarily storing said table address, and second register means for temporarily storing said table access address, said first and second register means including outputs coupled to inputs of said subtractor means.
Claim 5
Dependent Claim
37 words
An apparatus as defined in claim 2 wherein said means for combining logical address portions includes logical address register means and means for transferring outputs of said subtractor means into predetermined positions in said logical address register.
Claim 6
Dependent Claim
36 words
An apparatus as defined in claim 1 wherein said storage means comprises a map RAM having a plurality of storage locations for said logical addresses, each storage location corresponding to and addressable by a physical address.
Claim 7
Dependent Claim
49 words
An apparatus as defined in claim 5 wherein said storage means further includes a tag RAM having a tag bit corresponding to each storage location in said map RAM, said tag bit indicating whether a valid logical address is stored in the corresponding storage location in said map RAM.
Claim 8
Dependent Claim
60 words
An apparatus as defined in claim 6 wherein said access means includes mapper means responsive to a physical address received from said memory management unit for mapping said physical address to a value that corresponds to an address in said map RAM and for setting a bit in said tag RAM when said physical address is within a specified range.
Claim 9
Dependent Claim
31 words
An apparatus as defined in claim 7 further including multiplexing means responsive to the state of said tag bit for providing said logical address or said physical address to said output.
Claim 10
Independent Claim
92 words
A method for translating a physical addresses provided by a memory management unit associated with a processor into corresponding logical addresses, said method comprising the steps of: determining logical addresses during table searches in which said memory management unit converts logical addresses to physical addresses; storing each of said logical addresses at locations identified by the corresponding physical addresses; and when a physical address is provided by said memory management unit, accessing the corresponding stored logical address and providing said corresponding logical address in real time during program execution by the processor.
Claim 11
Independent Claim
92 words
A method for translating a physical addresses provided by a memory management unit associated with a processor into corresponding logical addresses, said method comprising the steps of: determining logical addresses during table searches in which said memory management unit converts logical addresses to physical addresses; storing each of said logical addresses at locations identified by the corresponding physical addresses; and when a physical address is provided by said memory management unit, accessing the corresponding stored logical address and providing said corresponding logical address in real time during program execution by the processor.
Claim 12
Dependent Claim
62 words
A method as defined in claim 9 wherein the step of determining logical addresses includes the steps of: subtracting a table address from a table access address to provide a logical address portion during each level of the table search by said memory management unit, and combining said logical address portions from each level of the table search into a logical address.
Claim 13
Independent Claim
134 words
An apparatus for transferring bus information from a processor which includes a memory management unit to an analyzer, said bus information including address, data and status fields, said apparatus comprising: address capture means responsive to said bus information during table searches by said memory management unit for determining and storing logical addresses; translation means responsive to physical addresses provided by said memory management unit during program execution for accessing corresponding logical addresses determined and stored by said address capture means and providing said logical addresses to said analyzer in real time during program execution by the processor; and transfer means for providing to said analyzer data and status fields corresponding to each physical address, said data and status fields being provided to said analyzer simultaneously with the logical address corresponding to each physical address.
Claim 14
Independent Claim
134 words
An apparatus for transferring bus information from a processor which includes a memory management unit to an analyzer, said bus information including address, data and status fields, said apparatus comprising: address capture means responsive to said bus information during table searches by said memory management unit for determining and storing logical addresses; translation means responsive to physical addresses provided by said memory management unit during program execution for accessing corresponding logical addresses determined and stored by said address capture means and providing said logical addresses to said analyzer in real time during program execution by the processor; and transfer means for providing to said analyzer data and status fields corresponding to each physical address, said data and status fields being provided to said analyzer simultaneously with the logical address corresponding to each physical address.
Claim 15
Dependent Claim
23 words
An apparatus as defined in claim 11 wherein said address capture means, said translation means and said transfer means have parallel pipeline structures.
Claim 16
Dependent Claim
57 words
An apparatus as defined in claim 12 wherein said address capture means comprises: subtractor means for subtracting a table address from a table access address and providing a logical address portion during each level of the table search, and means for combining the logical address portions from each level of the table search into a logical address.
Claim 17
Dependent Claim
49 words
An apparatus as defined in claim 13 wherein said address capture means further includes: first register means for temporarily storing said table address, and second register means for temporarily storing said table access address, said first and second register means including outputs coupled to inputs of said subtractor means.
Claim 18
Dependent Claim
37 words
An apparatus as defined in claim 14 wherein said means for combining logical address portions includes logical address register means and means for transferring outputs of said subtractor means into predetermined positions in said logical address register.
Claim 19
Dependent Claim
36 words
An apparatus as defined in claim 12 wherein said translation means includes a map RAM having a plurality of storage locations for said logical addresses, each storage location corresponding to and addressable by a physical address.
Claim 20
Dependent Claim
49 words
An apparatus as defined in claim 16 wherein said translation means further includes a tag RAM having a tag bit corresponding to each storage location in said map RAM, said tag bit indicating whether a valid logical address is stored in the corresponding storage location in said map RAM.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-10 | 1997-07-12 | 1998-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-10 | 2001-07-12 | 2002-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-10 | 2005-07-12 | 2006-01-11 | $7700.00 | Window Closed / Lapsed |