US5611064A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual memory system
Assignee: ZiiLabs Inc Ltd
•
Filing: 1993-02-01
•
Granted: 1997-03-11
•
Expires: 2013-02-01
Abstract
Abstract In a demand-paged virtual memory system, the pages are arranged in the virtual memory space in groups. In order to translate an address from the virtual address space to a physical memory address space, the virtual group address component is input to a contents addressable memory (767), which outputs a group code (767), and the group code and virtual page address component (768X,Y) are input to a RAM page table (750) which outputs the page address. When the physical memory capacity is substantially smaller than the virtual address space, the CAM provides a large saving in page table size. In the case where the data-elements provide a plural-dimensional representation, for example as in pixel data, the pages include data elements which are contiguous in each of the plural dimensions in order to reduce the amount of page-swapping between the physical memory and a paging memory. The data-elements in the physical memory are accessible in parallel as contiguous patches. In order to allow parallel access of patches which are not aligned with respect to a page and therefore may fall partly on the edge of one page and partly on the edge of a page which is contiguous with the first page in the virtual memory but not in the physical memory, the addressing system determines whether a patch to be accessed has data-elements in different pages, and may then modify the addresses to the physical memory.
Inventors
- 👤 Andrew P. Maund
- 👤 John W. Neave
- 👤 Neil F. Trevett
- 👤 Simon J. Moore
- 👤 Malcolm E. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:11
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F2212/00; G06F2212/65; G06F2212/655
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
145 words
A memory system for storing an array of data-elements which form in a virtual memory space contiguous aligned pages of contiguous aligned patches of contiguous data-elements, comprising: a first memory for storing the data array; a second memory for storing part of the data array; means for transferring data-elements page-by-page between the first and second memories such that contiguous pages of the data-elements in the virtual memory address space are not necessarily stored contiguously in the address space of the second memory; and means for addressing the second memory to access in parallel a patch of data-elements which is not necessarily such an aligned patch, the addressing means including page edge means for determining whether the patch to be accessed includes data-elements in different pages in the second memory, and means to modify the addresses to the second memory in response to such a determination.
Claim 2
Dependent Claim
145 words
A memory system for storing an array of data-elements which form in a virtual memory space contiguous aligned pages of contiguous aligned patches of contiguous data-elements, comprising: a first memory for storing the data array; a second memory for storing part of the data array; means for transferring data-elements page-by-page between the first and second memories such that contiguous pages of the data-elements in the virtual memory address space are not necessarily stored contiguously in the address space of the second memory; and means for addressing the second memory to access in parallel a patch of data-elements which is not necessarily such an aligned patch, the addressing means including page edge means for determining whether the patch to be accessed includes data-elements in different pages in the second memory, and means to modify the addresses to the second memory in response to such a determination.
Claim 3
Dependent Claim
61 words
A system as claimed in claim 1, wherein the address of a patch to be accessed in the second memory has an aligned page address component, an aligned patch address component and a misalignment component indicating a misalignment of the patch to be accessed relative to an aligned patch having an address defined by the aligned page and aligned patch components.
Claim 4
Dependent Claim
61 words
A system as claimed in claim 2, wherein the addressing means includes page determining means operable to determine, upon addressing, an aligned page address component for a basic aligned page for the patch to be accessed and an aligned page address component of at least one other page which is contiguous with the basic aligned page in the virtual address space.
Claim 5
Dependent Claim
69 words
A system as claimed in claim 3, wherein the data-array is a plural-dimensional representation having D-dimensions, and wherein the page determining means is operable to determine the aligned page addresses in the second memory for all aligned pages which differ by one from the basic aligned page address in one direction in each of the D-dimensions in the virtual address space and in any combinations of those one directions.
Claim 6
Dependent Claim
59 words
A system as claimed in claim 3, further comprising page fault determining means for determining, upon addressing, whether the or each aligned page which is to be accessed is not stored in the second memory, the transferring means being operable to transfer the missing page from the first memory to the second memory in response to such a determination.
Claim 7
Dependent Claim
60 words
A system as claimed in claim 5, wherein the page fault determining means is operable to indicate a page fault if the basic page is not stored in the second memory, or if any of said aligned pages which differs by one from the basic page is not stored in the second memory that page is required to be accessed.
Claim 8
Dependent Claim
60 words
A system as claimed in claim 2, wherein said page edge determining means is operable to determine when the aligned patch address component has a maximum value for a patch in a page and the misalignment component together with said maximum value indicate that the patch to be accessed extends outside the page defined by the aligned page address component.
Claim 9
Dependent Claim
145 words
A memory system for storing an array of data-elements which form in a virtual memory space contiguous aligned pages of contiguous aligned patches of contiguous data-elements, comprising: a first memory for storing the data array; a second memory for storing part of the data array; a data-transfer circuit for transferring data-elements page-by-page between the first and second memories; wherein contiguous pages of the data-elements in the virtual memory address space are not necessarily stored contiguously in the address space of the second memory and a memory addressing circuit for addressing the second memory to access in parallel a patch of data-elements which is not necessarily such an aligned patch, wherein said memory addressing circuit determines whether the patch to be accessed includes data-elements in different pages in the second memory, and can modify the addresses to the second memory in response to such a determination.
Claim 10
Dependent Claim
145 words
A memory system for storing an array of data-elements which form in a virtual memory space contiguous aligned pages of contiguous aligned patches of contiguous data-elements, comprising: a first memory for storing the data array; a second memory for storing part of the data array; a data-transfer circuit for transferring data-elements page-by-page between the first and second memories; wherein contiguous pages of the data-elements in the virtual memory address space are not necessarily stored contiguously in the address space of the second memory and a memory addressing circuit for addressing the second memory to access in parallel a patch of data-elements which is not necessarily such an aligned patch, wherein said memory addressing circuit determines whether the patch to be accessed includes data-elements in different pages in the second memory, and can modify the addresses to the second memory in response to such a determination.
Claim 11
Dependent Claim
187 words
A memory system for storing an array of data-elements which form in a virtual memory space contiguous aligned pages of contiguous data-elements, comprising: a first memory for storing the data array; a second memory of smaller capacity than the first memory for storing some of the pages of the data-elements; and a memory controller connected to said first and second memories to address locations in said first and second memories and to transfer data-elements between the addressed locations page-by-page; wherein the data-elements provide a plural-dimensional representation; wherein said memory controller performs transfers such that the transferred pages include data-elements which are contiguous in each of the plural dimensions; and wherein said memory controller operates to modify addresses to a non-contiguous data-element to correspond to a contiguous data element in said first memory; and wherein the address of a patch to be accessed in the second memory has an aligned page address component an aligned patch address component and a misalignment component indicating a misalignment of the patch to be accessed relative to an aligned patch having an address defined by the aligned page and aligned patch components.
Claim 12
Dependent Claim
187 words
A memory system for storing an array of data-elements which form in a virtual memory space contiguous aligned pages of contiguous data-elements, comprising: a first memory for storing the data array; a second memory of smaller capacity than the first memory for storing some of the pages of the data-elements; and a memory controller connected to said first and second memories to address locations in said first and second memories and to transfer data-elements between the addressed locations page-by-page; wherein the data-elements provide a plural-dimensional representation; wherein said memory controller performs transfers such that the transferred pages include data-elements which are contiguous in each of the plural dimensions; and wherein said memory controller operates to modify addresses to a non-contiguous data-element to correspond to a contiguous data element in said first memory; and wherein the address of a patch to be accessed in the second memory has an aligned page address component an aligned patch address component and a misalignment component indicating a misalignment of the patch to be accessed relative to an aligned patch having an address defined by the aligned page and aligned patch components.
Claim 13
Dependent Claim
61 words
A system as claimed in claim 9, wherein the memory controller includes page determining means operable to determine, upon addressing, an aligned page address component for a basic aligned page for the patch to be accessed and an aligned page address component of at least one other page which is contiguous with the basic aligned page in the virtual address space.
Claim 14
Dependent Claim
69 words
A system as claimed in claim 10, wherein the data-array is a plural-dimensional representation having D-dimensions, and wherein the page determining means is operable to determine the aligned page addresses in the second memory for all aligned pages which differ by one from the basic aligned page address in one direction in each of the D-dimensions in the virtual address space and in any combinations of those one directions.
Claim 15
Dependent Claim
59 words
A system as claimed in claim 10, further comprising page fault determining means for determining, upon addressing, whether the or each aligned page which is to be accessed is not stored in the second memory, the memory controller being operable to transfer the missing page from the first memory to the second memory in response to such a determination.
Claim 16
Dependent Claim
60 words
A system as claimed in claim 12, wherein the page fault determining means is operable to indicate a page fault if the basic page is not stored in the second memory or if any of said aligned pages which differs by one from the basic page is not stored in the second memory that page is required to be accessed.
Claim 17
Dependent Claim
58 words
A system as claimed in claim 9, wherein said memory controller is operable to determine when the aligned patch address component has a maximum value for a patch in a page and the misalignment component together with said maximum value indicate that the patch to be accessed extends outside the page defined by the aligned page address component.
Claim 18
Dependent Claim
61 words
A system as claimed in claim 8, wherein the address of a patch to be accessed in the second memory has an aligned page address component an aligned patch address component and a misalignment component indicating a misalignment of the patch to be accessed relative to an aligned patch having an address defined by the aligned page and aligned patch components.
Claim 19
Dependent Claim
62 words
A system as claimed in claim 15, wherein the memory addressing circuit includes page determining means operable to determine, upon addressing, an aligned page address component for a basic aligned page for the patch to be accessed and an aligned page address component of at least one other page which is contiguous with the basic aligned page in the virtual address space.
Claim 20
Dependent Claim
69 words
A system as claimed in claim 16, wherein the data-array is a plural-dimensional representation having D-dimensions, and wherein the page determining means is operable to determine the aligned page addresses in the second memory for all aligned pages which differ by one from the basic aligned page address in one direction in each of the D-dimensions in the virtual address space and in any combinations of those one directions.
Claim 21
Dependent Claim
60 words
A system as claimed in claim 16, further comprising page fault determining means for determining, upon addressing, whether the or each aligned page which is to be accessed is not stored in the second memory, the data transfer circuit being operable to transfer the missing page from the first memory to the second memory in response to such a determination.
Claim 22
Dependent Claim
60 words
A system as claimed in claim 18, wherein the page fault determining means is operable to indicate a page fault if the basic page is not stored in the second memory or if any of said aligned pages which differs by one from the basic page is not stored in the second memory that page is required to be accessed.
Claim 23
Dependent Claim
59 words
A system as claimed in claim 15, wherein said memory addressing circuit is operable to determine when the aligned patch address component has a maximum value for a patch in a page and the misalignment component together with said maximum value indicate that the patch to be accessed extends outside the page defined by the aligned page address component.
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) | 2000-03-10 | 2000-09-09 | 2001-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-10 | 2004-09-09 | 2005-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-10 | 2008-09-09 | 2009-03-11 | $7700.00 | Window Closed / Lapsed |