1993-02-01
1997-03-11
Lane, Jack A.
395411, G06F 1200, G06F 1300
Patent
active
056110642
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.
REFERENCES:
patent: 4654777 (1987-03-01), Nakamura
patent: 4766431 (1988-08-01), Kobayashi et al.
patent: 4910668 (1990-05-01), Okamoto et al.
patent: 5113180 (1992-05-01), Gupta et al.
patent: 5282274 (1994-01-01), Liu
IEEE Micro, vol. 8, No. 2, Apr. 1988, Shinya Kimura et al.: "Implementation of the V60/70 and its FRM function", pp. 22-36.
Maund Andrew P.
Moore Simon J.
Neave John W.
Trevett Neil F.
Wilson Malcolm E.
3Dlabs Ltd.
Anderson Matthew
Formby Betty
Groover Robert
Lane Jack A.
LandOfFree
Virtual memory system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Virtual memory system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual memory system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-451498