US5313577A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Translation of virtual addresses in a computer graphics system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1991-08-21
•
Granted: 1994-05-17
•
Expires: 2011-08-21
Abstract
Abstract A computer graphics processor capable of reading from, and writing to, virtual memory. The invention provides a graphics processing unit which includes, among other things, an graphic processor in the form of an address generator which retrieves data from memory locations, and writes data to memory locations. The address generator retrieves data from memory locations memory access request directly to a memory control unit, which retrieves the contents of the memory location. Prior to issuing the request, the address generator sends the address to a virtual translation unit, which translates the virtual address to a physical address. The virtual translation/FIFO control unit also contains three translation buffers, in which are stored the most recently accessed virtual addresses, which, in many situations, enables the virtual translation/FIFO control unit to translate the virtual address using less memory accesses.
Inventors
- 👤 Kim Meinerth
- 👤 Colyn Case
- 👤 Chris Franklin
- 👤 Blaise Fanning
- 👤 Rodney Gamache
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 02:38
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3877; G06F9/3879; G09G5/02; G09G5/06; G09G5/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831; G09G2360/00; G09G2360/12; G09G2360/121; G09G2360/127
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
276 words
A computer graphics system, comprising: a CPU for issuing graphics commands and for issuing a first plurality of memory access requests containing virtual addresses; first translating means, coupled to said CPU for translating said virtual addresses in the first plurality of memory access requests to physical addresses in a main memory; a graphics processor coupled to the CPU for receiving and executing said graphics commands including means for generating a second plurality of memory access requests containing virtual addresses; and second translating means, coupled to the request generation means, for translating said virtual addresses in the second plurality of memory access requests to physical addresses, including means, for reading a first portion of a first virtual address, said first portion of a first virtual address identifying a first entry in a system page table, said first entry in said system page table containing a base memory address of a first secondary page table; means, connected to said input line, for reading a second portion of said first virtual address, said second portion of said first virtual address identifying an entry in said first secondary page table, said entry in said secondary page table containing the first portion of the physical address corresponding to said first virtual address; means, coupled to said input line, for reading said base address of said first secondary page table; means, connected to said means for reading said first portion of the physical address corresponding to said first virtual address; and means for reading a third portion of said virtual address, said third portion of said virtual address containing a second portion of the physical address corresponding to said first virtual address.
Claim 2
Dependent Claim
276 words
A computer graphics system, comprising: a CPU for issuing graphics commands and for issuing a first plurality of memory access requests containing virtual addresses; first translating means, coupled to said CPU for translating said virtual addresses in the first plurality of memory access requests to physical addresses in a main memory; a graphics processor coupled to the CPU for receiving and executing said graphics commands including means for generating a second plurality of memory access requests containing virtual addresses; and second translating means, coupled to the request generation means, for translating said virtual addresses in the second plurality of memory access requests to physical addresses, including means, for reading a first portion of a first virtual address, said first portion of a first virtual address identifying a first entry in a system page table, said first entry in said system page table containing a base memory address of a first secondary page table; means, connected to said input line, for reading a second portion of said first virtual address, said second portion of said first virtual address identifying an entry in said first secondary page table, said entry in said secondary page table containing the first portion of the physical address corresponding to said first virtual address; means, coupled to said input line, for reading said base address of said first secondary page table; means, connected to said means for reading said first portion of the physical address corresponding to said first virtual address; and means for reading a third portion of said virtual address, said third portion of said virtual address containing a second portion of the physical address corresponding to said first virtual address.
Claim 3
Dependent Claim
66 words
The computer graphics system as claimed in claim 1, said second address translating means further comprising: means for storing said first portion of a first virtual address; means for storing said second portion of said first virtual address; means for storing said base address of said secondary page table; and means for storing said first portion of said physical address corresponding to said first virtual address.
Claim 4
Dependent Claim
29 words
The computer graphics system as claimed in claim 2, the second translating means further comprising means for storing a physical address corresponding to a most recently translated virtual address.
Claim 5
Dependent Claim
148 words
A computer graphics system, comprising: a CPU for issuing graphics commands and for issuing a first plurality of memory access requests containing virtual addresses; first translating means, coupled to said CPU for translating said virtual addresses in the first plurality of memory access requests to physical addresses in a main memory; and a graphics processor coupled to the CPU for receiving and executing said graphics commands by modifying an image on a display including means for generating a second plurality of memory access requests containing virtual addresses; and second translating means, coupled to the memory access request generation means, for translating said virtual addresses in the second plurality of memory access requests to physical addresses to enable the graphics processor to store the images in and retrieve the images from virtual memory locations including means for storing a physical address corresponding to a most recently translated virtual address.
Claim 6
Dependent Claim
148 words
A computer graphics system, comprising: a CPU for issuing graphics commands and for issuing a first plurality of memory access requests containing virtual addresses; first translating means, coupled to said CPU for translating said virtual addresses in the first plurality of memory access requests to physical addresses in a main memory; and a graphics processor coupled to the CPU for receiving and executing said graphics commands by modifying an image on a display including means for generating a second plurality of memory access requests containing virtual addresses; and second translating means, coupled to the memory access request generation means, for translating said virtual addresses in the second plurality of memory access requests to physical addresses to enable the graphics processor to store the images in and retrieve the images from virtual memory locations including means for storing a physical address corresponding to a most recently translated virtual address.
Claim 7
Dependent Claim
58 words
The computer graphics system as claimed in claim 4, wherein the second plurality of memory access requests includes a plurality of types of memory access requests, and wherein the second translating means includes means for storing a physical address corresponding to a most recently translated virtual address for each of the plurality of types of memory access requests.
Claim 8
Dependent Claim
29 words
The computer graphics system as claimed in claim 5, wherein the plurality of types of memory access requests includes a source type, a destination type, and a stencil type.
References Cited (Backward Citations)
US4031519A
Cited
US4376297A
Cited
US4491836A
Cited
US4618858A
Cited
US4607255A
Cited
US4688190A
Cited
US4862150A
Cited
US4658247A
Cited
US4737909A
Cited
US4811281A
Cited
US4862392A
Cited
US4825388A
Cited
US5091846A
Cited
US5046023A
Cited
US4885703A
Cited
US4992961A
Cited
US5006837A
Cited
EP0425185A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-16 | 1997-11-15 | 1998-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-16 | 2001-11-15 | 2002-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-16 | 2005-11-15 | 2006-05-17 | $7700.00 | Window Closed / Lapsed |