US20030016229A1 - Methods and apparatus for memory management - Google Patents
Methods and apparatus for memory management Download PDFInfo
- Publication number
- US20030016229A1 US20030016229A1 US10/232,629 US23262902A US2003016229A1 US 20030016229 A1 US20030016229 A1 US 20030016229A1 US 23262902 A US23262902 A US 23262902A US 2003016229 A1 US2003016229 A1 US 2003016229A1
- Authority
- US
- United States
- Prior art keywords
- texture
- memory
- tile
- tiles
- recited
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
Definitions
- This application relates generally to systems for computer graphics. More specifically, the present invention includes a method and apparatus for efficiently managing texture memory.
- Computer systems typically create three-dimensional images using a sequence of stages known as a graphics pipeline.
- images are modeled using a mosaic-like approach where each image is composed of a collection of individual points, lines and polygons. These points, lines and polygons are know as primitives and a single image may require thousands, or even millions, of primitives.
- Each primitive is defined in terms of its shape and location as well as other attributes, such as color and texture.
- a frame buffer is a memory device that includes individual memory locations for each pixel.
- the graphics processor renders each primitive into the frame buffer.
- the graphics processor accomplishes this task by determining which frame buffer memory locations are included within the bounds of each primitive.
- the included memory locations are then initialized to reflect the attributes of the primitive, including color and texture.
- Textures are the visual or tactile surface characteristics and appearance of an object. Depicting texture in a realistic manner is an important part of making three-dimensional images believable and is usually done by mapping texture images onto the primitives within an image. This process is known as texture mapping.
- Texture mapping may be done by tiling one or more texture images over an area.
- a series of texture image tiles may be created to represent the texture at different distances away from the user's viewing point.
- the graphics system dynamically selects the correct texture from the series based on the distance to the eye point and viewing angle.
- the entire series is typically stored in a data structure known as a MIPmap. MIPmaps are pre-filtered, lower-resolution versions of a texture image.
- Global texturing involves using a texture image that represents a large area. This texture image is created from image data such as satellite or aerial photographs. This global texture image is then mapped onto a surface image in order to provide the texture. Global texturing creates a type of photo realism that cannot be attained with traditional texturing methods.
- texture memory fragmentation occurs as portions of the global texture are paged into and out of the texture memory. Before the graphics system pages in a portion, it has to determine the portion's size. Then the graphics system must determine whether there is a large enough space available in the texture memory. If there is space available, the system may page in that portion. If not, then it will have to page another portion out of the texture memory before paging in the new portion from disk. As more portions are paged in and out, gaps start to form in texture memory. This makes it more difficult for the graphics system to find suitably sized spaces in the texture memory to page in more portions of the global texture.
- An embodiment of the present invention includes a method and apparatus for efficiently managing texture memory in computer graphics systems.
- all of the texture images are stored in discrete memory-aligned tiles. Storing the texture images into memory-aligned tiles helps to avoid fragmentation in the texture memory.
- This method requires that the graphics system keep track of the location of each of the tiles in texture memory. This makes paging the data into and out of the texture memory more efficient.
- the locations of the each of the tiles is stored in an address table in memory.
- the address table may also contain an address value that indicates that a texture image has no information for a particular MIP level. For example, a tile with no texture data could have an “empty” address in the relevant address table entry. This indicator could then direct the texture fetch to another MIP level by simple bit manipulation.
- This indicator may also be used for freeing an existing tile in texture memory. This is done by marking the texture table address pointing to the tile location as “empty” and then directing the texture fetch to the next level of available MIP. The texture memory tile is then made available for other textures to use.
- the system can page data to a free tile in texture memory. This data may be paged into the texture memory even while the texture image is being used. Once the data is in texture memory, the address table is updated and the graphics system may access the newly paged data immediately.
- FIG. 1 shows an example of a computer system on which an embodiment of the present invention may be implemented.
- FIG. 2 is a block diagram of the texture memory and texture table as used by an embodiment of the present invention.
- FIG. 3 is a diagram of a representative image shown as an example usage of an embodiment of the present invention.
- FIG. 4 a is a block diagram of a texture table corresponding to portions of the image of FIG. 3.
- FIG. 4 b is a block diagram of a texture table corresponding to additional portions of the image of FIG. 3.
- FIG. 4 c is a diagram of texture table at lower resolution over same area as 4 b but with more geographic coverage.
- FIG. 5 is a block diagram of a texture table entry as used by an embodiment of the present invention.
- FIG. 6 is a block diagram of the address resolution technique as used by an embodiment of the present invention.
- FIG. 7 is a flowchart showing the steps associated with the address resolution method as used by an embodiment of the present invention.
- FIG. 8 is a block diagram of an extended address resolution technique as used by an embodiment of the present invention.
- a computer system 100 is shown as a representative environment for the present invention.
- computer system 100 includes a processor, or processors 102 , and a memory 104 .
- An input device 106 and an output device 108 are connected to processor 102 and memory 104 .
- Input device 106 and output device 108 represent a wide range of varying I/O devices such as disk drives, keyboards, modems, network adapters, printers and displays.
- Each node 102 may also includes a disk drive 110 of any suitable disk drive type (equivalently, disk drive 110 may be any non-volatile mass storage system such as “flash” memory).
- Computer system 100 also preferably includes a graphics processor 112 of any suitable type. Graphics processor 112 implements all of the tasks required to translate graphics primitives and attributes to displayable output.
- the present invention includes a method and apparatus for efficiently managing texture memory in computer systems.
- the present invention typically subdivides memory 104 to include a texture memory 200 and a texture table 202 .
- Texture memory 200 is subdivided into a series of equal sized memory tiles, of which tiles 204 a through 204 c are representative.
- Memory tiles 204 have a fixed size. This size may vary between implementations and is preferably runtime configurable. Typical memory tiles 204 sizes range from 16 2 to 256 2 images samples.
- Memory tiles 204 are used to store textures for graphics processor 112 . Large textures, such as global textures, are subdivided into texture tiles. Each texture tile is the same size as a memory tile 204 . Texture tiles are accessed by loading them into memory tiles 204 . The series of memory tiles 204 used to store a large texture may be stored contiguously, or may be dispersed within texture memory 200 . Textures that are smaller than the size of memory tiles 204 may be grouped and stored two or more to a memory tile 204 .
- Texture table 202 includes a series of texture table entries, of which texture table entries 206 a through 206 c are representative. Each texture table entry 206 corresponds (when initialized) to one of the memory tiles 204 within texture memory 200 . Processor 102 uses texture table entries 206 as a mapping between texture tiles and memory tiles 204 .
- FIG. 3 shows a simple image 300 that includes airfields 302 a and 302 b .
- image 300 is spanned by a global texture.
- the global texture is subdivided into a series of fixed size texture tiles.
- the texture tiles are represented by the grid that appears in image 300 .
- FIG. 4 a shows a representative texture table 202 ′ that corresponds to the case where processor 102 has focused on rendering airfield 302 a .
- processor 102 has retrieved or generated the texture tiles that corresponds to airfield 302 a .
- Each of these texture tiles has been loaded into a memory tile 204 .
- Processor 102 has initialized the texture table entries 206 that correspond to the memory tiles 204 that have been loaded in texture memory 202 . This group of texture table entries 206 is designated 400 a in FIG. 4 a . After this initialization, processor 102 may use texture table 206 ′ to access the memory tiles 204 (and their texture tiles) for airfield 302 a.
- FIG. 4 b continues this example by showing the texture table 202 ′ after it has been updated to render airfield 302 b .
- processor 102 has retrieved or generated the texture tiles that corresponds to airfield 302 b .
- Processor 102 has loaded these texture tiles into memory tiles 204 and initialized the corresponding texture table entries 206 .
- the group of texture table entries 206 that correspond to the memory tiles 204 (and their texture tiles) for airfield 302 b is designated 400 b in FIG. 4 b.
- FIG. 4 c repeats the airfield example of FIG. 4 b .
- texture table 202 ′′ corresponds to the next MIP level for the global texture of FIG. 3.
- the next level of MIP means that each texture tile includes lower resolution data that spans a greater portion of the underlying image. For this reason, texture table 202 ′′ contains fewer initialized texture table entries 206 and still covers the same region of interest as described for FIG. 4 b.
- Processor 102 can use the described methods to page texture tiles into texture memory 200 .
- Texture table 202 allows processor 102 to subsequently locate and access the texture tiles within their memory tiles 204 in texture memory 202 .
- the groups 400 a and 400 b of texture table entries 206 illustrate how texture table 202 may be used to define a region of interest within an image (i.e., an area for which the corresponding texture tiles are resident in texture memory 200 ).
- Processor 102 can move, split or reshape the region of interest by paging texture tiles into texture memory 200 and updating texture table 202 . Movement of the region of interest may be accomplished by updating texture table entries 206 at the leading and trailing edges of the region of interest. This means that texture table entries 206 within the interior of the region of interest do not need to be changed.
- This mechanism for managing texture memory is particularly useful for managing global textures.
- the region of interest approach means that extremely large global textures can be accessed using discrete texture tiles. Only the particular tiles that are required need to be paged into texture memory 200 .
- each texture table entry 206 is used to record the existence and location of a corresponding memory tile 204 .
- This type of utility can be achieved using any one of several different implementations for texture table entries 206 .
- each texture table entry 206 is subdivided to include a memory tile address 500 and a valid bit 502 .
- Memory tile address 500 is used to point to the starting address of a corresponding memory tile 204 .
- memory tiles 204 will be aligned to start on addresses that are modulo zero of the size of memory tiles 204 .
- each memory tile 204 is defined to include M bytes, then each memory tile 204 would start on an address that is evenly divisible by M. This means the log 2 M least significant bits in the address of a memory tile 204 will always be zero. For this reason, these bits are not typically stored in memory tile address 500 . This decreases the overall size required for memory tile address 500 and texture table entry 206 .
- Valid bit 502 is set to indicate that memory tile address 500 has been initialized. Thus, by examining the state of valid bit 502 , it is possible to determine if memory tile address 500 contains the address of a memory tile 204 . In some embodiments, valid bit 502 may be eliminated by using a reserved address, such as zero, for uninitialized texture table entries 206 . For embodiments of this type, memory tile address 500 is set to the reserved value to indicate that texture table entry 206 is uninitialized.
- Processor 102 may use various methods to address texture table entries 206 and their corresponding memory tiles 204 .
- One such method, shown in FIG. 6 is to use a texture address 600 split into a most significant bits (MSB) portion 602 and a least significant bits (LSB) portion 604 .
- MSB most significant bits
- LSB least significant bits
- the sizes of MSB portion 602 and LSB portion 604 are implementation dependent. In the case of LSB portion 604 this implementation detail is controlled by the size of memory tiles 204 , with each LSB portion 604 having log 2 M bits (where M is the defined as the number of bytes in each memory tile 204 ).
- the size of MSB portion 602 controls the number of memory tiles 204 that can be addressed.
- MSB portion 602 functions as an offset into texture table 202 and identifies the texture table entry 204 that corresponds to texture address 600 .
- LSB portion 604 functions as an offset into that memory tile 204 and identifies the particular address in texture memory 200 that corresponds to texture address 600 ,
- processor 102 extracts the MSB portion 602 of texture address 600 .
- Processor 102 performs this step using appropriate bit-wise operations including, where appropriate, shift and masking operations.
- processor 102 uses the MSB portion 602 extracted in step 700 to retrieve a texture table entry 206 from texture table 202 .
- processor 102 performs this task by adding the MSB portion 602 extracted in step 700 to a base address for texture table 202 .
- Processor 102 then retrieves the texture table entry 206 indexed by the sum of the base address and MSB portion 602 .
- processor 102 determines if the memory tile address 500 within the retrieved texture table entry 206 is valid. As discussed previously, processor 102 makes this determination using valid bit 502 . Alternately, when valid bit 502 is not provided, processor 102 compares memory tile address 500 to a reserved address such as zero or NULL.
- processor 102 continues Method 700 at step 706 .
- processor 102 extracts the memory tile address 500 from the retrieved texture table entry 206 .
- processor 102 extracts the LSB portion 604 of texture address 600 .
- Processor 102 performs this step using appropriate bit-wise operations including, where appropriate, shift and masking operations.
- processor 102 adds the extracted LSB portion 604 to the memory tile address 500 .
- the combination of the LSB portion 604 and the memory tile address 500 is the resolved texture address within texture memory 200 .
- Processor 102 reaches step 712 when it has been determined (in step 704 ) that memory tile address 500 is not valid.
- processor 102 allocates a new memory tile 204 in texture memory 200 .
- processor 102 may be able to acquire an unused memory tile 204 .
- processor 102 will have to reuse a memory tile 204 that has already been used.
- processor 102 reuses a memory tile 204 by invalidating any texture table entries 206 that correspond to the reused memory tile 204 .
- processor 102 will select a particular tile 204 for reuse using some sort of least recently used (LRU) replacement strategy.
- LRU least recently used
- processor 102 will be able to make intelligent choices when selecting a memory tile 204 for reuse. For example, in cases where a region of interest is being scrolled or otherwise moved, processor 102 may reuse memory tiles 204 from the trailing (or scrolled away from) edge of the region of interest.
- processor 102 retrieves or generates the texture tile that corresponds to texture address 600 . In many cases, such as when performing global texturing, the texture tile will be retrieved or paged from disk. Processor 102 places the texture tile in the selected memory tile 204 .
- processor 106 updates the texture table entry 206 that corresponds to MSB portion 602 to reflect the address of the memory tile selected in step 712 .
- Processor 102 also sets valid bit 502 to reflect the fact that the texture table entry 206 now corresponds to a memory tile 204 .
- Processor 102 then continues Method 700 at step 706 to fully resolve texture address 600 .
- this texture will be performed by specialized graphics hardware. As part of this generation, processor 102 will allocate a memory tile 204 within texture memory 200 . Processor 102 will then update the retrieved texture table entry 206 to correspond to the new memory tile 204 .
- processor 102 performs a type of demand paging for texture tiles.
- demand paging is only one option and that other paging strategies may be used in place of or in combination with Method 700 .
- processor 102 it is entirely possible for processor 102 to predict many future texture requirements. The paging process for these textures may be started ahead of time and allowed to complete asynchronously. This increases the chances that a desired texture tile will be resident in texture memory 200 when it is actually needed.
- load balancing can be tightly controlled in conjunction with the MIP alternative scheme described below.
- the present invention it is useful to configure the present invention to provide a form of enhanced support for varying MIP levels. This allows certain portions of an image to be represented at a first MIP level while other portions are represented at higher or lower resolutions. In other cases, a single region will be represented at more than one MIP level. This allows lower resolution textures to be accessed quickly or higher resolution textures to be accessed as time and bandwidth allow. In cases where bandwidth is low or time is short, low resolution textures can be accessed and paged to fill large screen areas. In cases where more bandwidth of time is available, higher resolution textures can be paged into texture memory 200 .
- FIG. 8 shows one method for providing this type of support.
- texture tables 202 , 202 ′ and 202 ′′ each include one more direct texture table entries 206 (marked with a symbolic short straight arrow).
- the direct texture table entries 206 of texture tables 202 , 202 ′ and 202 ′′ point to memory tiles 204 containing high, medium and low resolution texture data, respectively.
- the division between texture tables 202 , 202 ′ and 202 ′′ is logical. These structures may all be part of the same entity.
- Texture tables 202 and 202 ′ and 202 ′′ may be used to access high, medium and low resolution textures. This allows textures of appropriate resolution to be rapidly accessed, based on bandwidth or other requirements.
- Texture tables 202 and 202 ′ also include indirect texture table entries 206 (marked with a symbolic i). These entries do not point at memory tiles 204 . Instead, the indirect texture table entries 206 point at other texture table entries 206 . A texture table entry 206 that points to another texture table entry 206 does not directly resolve to a memory tile 204 .
- a texture table entry 206 of this type resolves (through one or more levels of indirection) to a memory tile 204 having containing a lower resolution texture (a texture having a higher MIP level). Support of this type is especially valuable if Method 700 is modified to traverse these chains of texture table entries 206 when paging textures (see steps 712 through 716 of Method 700 ).
- indirect texture table entries 206 provides a type of built-in mapping between texture addresses and MIP levels. A given address is resolved to a texture table entry 206 . If no texture exists at that MIP level, the address resolves to a subsequent texture table entry 206 . This process is repeated through subsequently lower resolution textures until the method is exhausted or a suitable texture is located.
Abstract
A method and apparatus for efficiently managing texture memory in computer graphics systems is provided. Texture images are stored in discrete memory-aligned tiles to avoid fragmentation in the texture memory. Larger texture images are divided up into smaller tiles so that they will fit in any available tile region in texture memory. Small texture images usually fit into a single tile and therefore do not usually have to be divided up. Texture images that are larger than a tile region are split up into tile-sized images that are stored individually in any available tile region of texture memory. By dividing up the larger texture images this way, the texture memory is used more efficiently because any gaps that appear in the texture memory due to fragmentation may be filled by the tile-sized images.
Description
- This application relates generally to systems for computer graphics. More specifically, the present invention includes a method and apparatus for efficiently managing texture memory.
- Computer systems (and related devices) typically create three-dimensional images using a sequence of stages known as a graphics pipeline. During early pipeline stages, images are modeled using a mosaic-like approach where each image is composed of a collection of individual points, lines and polygons. These points, lines and polygons are know as primitives and a single image may require thousands, or even millions, of primitives. Each primitive is defined in terms of its shape and location as well as other attributes, such as color and texture.
- The primitives used in early pipeline stages are transformed, during a rasterization stage, into collections of pixels. The rasterization stage is often performed by a specialized graphics processor (in low-end systems, rasterization may be performed directly by the host processor) and the resulting pixels are stored in a device known as a frame buffer. A frame buffer is a memory device that includes individual memory locations for each pixel.
- During the rasterization stage, the graphics processor renders each primitive into the frame buffer. The graphics processor accomplishes this task by determining which frame buffer memory locations are included within the bounds of each primitive. The included memory locations are then initialized to reflect the attributes of the primitive, including color and texture.
- Textures are the visual or tactile surface characteristics and appearance of an object. Depicting texture in a realistic manner is an important part of making three-dimensional images believable and is usually done by mapping texture images onto the primitives within an image. This process is known as texture mapping.
- Texture mapping may be done by tiling one or more texture images over an area. To improve realism, a series of texture image tiles may be created to represent the texture at different distances away from the user's viewing point. The graphics system dynamically selects the correct texture from the series based on the distance to the eye point and viewing angle. The entire series is typically stored in a data structure known as a MIPmap. MIPmaps are pre-filtered, lower-resolution versions of a texture image.
- Global texturing involves using a texture image that represents a large area. This texture image is created from image data such as satellite or aerial photographs. This global texture image is then mapped onto a surface image in order to provide the texture. Global texturing creates a type of photo realism that cannot be attained with traditional texturing methods.
- Global textures may be quite large. As a result, these textures are usually subdivided and only the parts of the global texture image that are actually used in rendering an image are stored in texture memory. The rest is stored in main memory or on disk. As the point of view moves, the portion of the global texture image that is stored in texture memory is updated to reflect the new point of view.
- One problem with some approaches to global texturing is texture memory fragmentation. Fragmentation occurs as portions of the global texture are paged into and out of the texture memory. Before the graphics system pages in a portion, it has to determine the portion's size. Then the graphics system must determine whether there is a large enough space available in the texture memory. If there is space available, the system may page in that portion. If not, then it will have to page another portion out of the texture memory before paging in the new portion from disk. As more portions are paged in and out, gaps start to form in texture memory. This makes it more difficult for the graphics system to find suitably sized spaces in the texture memory to page in more portions of the global texture.
- Another problem occurs when the graphics system accesses portions of the global texture from disk in rapid succession. First, the graphics system has to determine the size of the portion. Then it has to find a large enough space in the texture memory before it can page in that portion from disk. This slows down the rate at which the graphics system can page the data into and out of the texture memory.
- Thus, a need exists for an efficient method for managing texture memory that deals effectively with large homogenous texture image datasets. This need is especially important for simulation environments, such as flight simulators and for highly realistic virtual reality systems.
- An embodiment of the present invention includes a method and apparatus for efficiently managing texture memory in computer graphics systems. For the method of the present invention, all of the texture images are stored in discrete memory-aligned tiles. Storing the texture images into memory-aligned tiles helps to avoid fragmentation in the texture memory.
- With this method, larger texture images are divided up into smaller tiles so that they will fit in any available tile region in texture memory. Small texture images usually fit into a single tile and therefore do not usually have to be divided up. Texture images that are larger than a tile region are split up into tile-sized images that are stored individually in any available tile region of texture memory. By dividing up the larger texture images this way, the texture memory is used more efficiently because any gaps that appear in the texture memory due to fragmentation may be filled by the tile-sized images.
- This method requires that the graphics system keep track of the location of each of the tiles in texture memory. This makes paging the data into and out of the texture memory more efficient. The locations of the each of the tiles is stored in an address table in memory.
- In one embodiment of the invention, the address table may also contain an address value that indicates that a texture image has no information for a particular MIP level. For example, a tile with no texture data could have an “empty” address in the relevant address table entry. This indicator could then direct the texture fetch to another MIP level by simple bit manipulation.
- This indicator may also be used for freeing an existing tile in texture memory. This is done by marking the texture table address pointing to the tile location as “empty” and then directing the texture fetch to the next level of available MIP. The texture memory tile is then made available for other textures to use.
- To introduce a new data tile into texture memory, the system can page data to a free tile in texture memory. This data may be paged into the texture memory even while the texture image is being used. Once the data is in texture memory, the address table is updated and the graphics system may access the newly paged data immediately.
- Advantages of the invention will be set forth, in part, in the description that follows and, in part, will be understood by those skilled in the art from the description herein. The advantages of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims and equivalents.
- The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate several embodiments of the invention and, together with the description, serve to explain the principles of the invention.
- FIG. 1 shows an example of a computer system on which an embodiment of the present invention may be implemented.
- FIG. 2 is a block diagram of the texture memory and texture table as used by an embodiment of the present invention.
- FIG. 3 is a diagram of a representative image shown as an example usage of an embodiment of the present invention.
- FIG. 4a is a block diagram of a texture table corresponding to portions of the image of FIG. 3.
- FIG. 4b is a block diagram of a texture table corresponding to additional portions of the image of FIG. 3.
- FIG. 4c is a diagram of texture table at lower resolution over same area as 4 b but with more geographic coverage.
- FIG. 5 is a block diagram of a texture table entry as used by an embodiment of the present invention.
- FIG. 6 is a block diagram of the address resolution technique as used by an embodiment of the present invention.
- FIG. 7 is a flowchart showing the steps associated with the address resolution method as used by an embodiment of the present invention.
- FIG. 8 is a block diagram of an extended address resolution technique as used by an embodiment of the present invention.
- Reference will now by made in detail to preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. Wherever convenient, the same reference numbers will be used throughout the drawings to refer to the same of like parts.
- Environment
- In FIG. 1, a
computer system 100 is shown as a representative environment for the present invention. Structurally,computer system 100 includes a processor, orprocessors 102, and amemory 104. Aninput device 106 and anoutput device 108 are connected toprocessor 102 andmemory 104.Input device 106 andoutput device 108 represent a wide range of varying I/O devices such as disk drives, keyboards, modems, network adapters, printers and displays. Eachnode 102 may also includes adisk drive 110 of any suitable disk drive type (equivalently,disk drive 110 may be any non-volatile mass storage system such as “flash” memory).Computer system 100 also preferably includes agraphics processor 112 of any suitable type.Graphics processor 112 implements all of the tasks required to translate graphics primitives and attributes to displayable output. - Texture Memory Management
- The present invention includes a method and apparatus for efficiently managing texture memory in computer systems. As shown in FIG. 2, the present invention typically subdivides
memory 104 to include atexture memory 200 and a texture table 202.Texture memory 200 is subdivided into a series of equal sized memory tiles, of whichtiles 204 a through 204 c are representative. Memory tiles 204 have a fixed size. This size may vary between implementations and is preferably runtime configurable. Typical memory tiles 204 sizes range from 162 to 2562 images samples. - Memory tiles204 are used to store textures for
graphics processor 112. Large textures, such as global textures, are subdivided into texture tiles. Each texture tile is the same size as a memory tile 204. Texture tiles are accessed by loading them into memory tiles 204. The series of memory tiles 204 used to store a large texture may be stored contiguously, or may be dispersed withintexture memory 200. Textures that are smaller than the size of memory tiles 204 may be grouped and stored two or more to a memory tile 204. - Texture table202 includes a series of texture table entries, of which
texture table entries 206 a through 206 c are representative. Eachtexture table entry 206 corresponds (when initialized) to one of the memory tiles 204 withintexture memory 200.Processor 102 usestexture table entries 206 as a mapping between texture tiles and memory tiles 204. - As an example, FIG. 3 shows a
simple image 300 that includesairfields image 300 is spanned by a global texture. The global texture is subdivided into a series of fixed size texture tiles. The texture tiles are represented by the grid that appears inimage 300. FIG. 4a shows a representative texture table 202′ that corresponds to the case whereprocessor 102 has focused onrendering airfield 302 a. To render this portion ofimage 300,processor 102 has retrieved or generated the texture tiles that corresponds toairfield 302 a. Each of these texture tiles has been loaded into a memory tile 204.Processor 102 has initialized thetexture table entries 206 that correspond to the memory tiles 204 that have been loaded intexture memory 202. This group oftexture table entries 206 is designated 400 a in FIG. 4a. After this initialization,processor 102 may use texture table 206′ to access the memory tiles 204 (and their texture tiles) forairfield 302 a. - FIG. 4b continues this example by showing the texture table 202′ after it has been updated to render
airfield 302 b. To render this portion ofimage 300,processor 102 has retrieved or generated the texture tiles that corresponds toairfield 302 b.Processor 102 has loaded these texture tiles into memory tiles 204 and initialized the correspondingtexture table entries 206. The group oftexture table entries 206 that correspond to the memory tiles 204 (and their texture tiles) forairfield 302 b is designated 400 b in FIG. 4b. - FIG. 4c repeats the airfield example of FIG. 4b. In this case, however, texture table 202″ corresponds to the next MIP level for the global texture of FIG. 3. The next level of MIP means that each texture tile includes lower resolution data that spans a greater portion of the underlying image. For this reason, texture table 202″ contains fewer initialized
texture table entries 206 and still covers the same region of interest as described for FIG. 4b. - The preceding examples are intended to illustrate the use of the present invention as a flexible mechanism for managing texture memory.
Processor 102 can use the described methods to page texture tiles intotexture memory 200. Texture table 202 allowsprocessor 102 to subsequently locate and access the texture tiles within their memory tiles 204 intexture memory 202. Thegroups texture table entries 206 illustrate how texture table 202 may be used to define a region of interest within an image (i.e., an area for which the corresponding texture tiles are resident in texture memory 200).Processor 102 can move, split or reshape the region of interest by paging texture tiles intotexture memory 200 and updating texture table 202. Movement of the region of interest may be accomplished by updatingtexture table entries 206 at the leading and trailing edges of the region of interest. This means thattexture table entries 206 within the interior of the region of interest do not need to be changed. - This mechanism for managing texture memory is particularly useful for managing global textures. The region of interest approach means that extremely large global textures can be accessed using discrete texture tiles. Only the particular tiles that are required need to be paged into
texture memory 200. - As described above, each
texture table entry 206 is used to record the existence and location of a corresponding memory tile 204. This type of utility can be achieved using any one of several different implementations fortexture table entries 206. For one such implementation, show in FIG. 5, eachtexture table entry 206 is subdivided to include amemory tile address 500 and avalid bit 502.Memory tile address 500 is used to point to the starting address of a corresponding memory tile 204. For a typical embodiment, memory tiles 204 will be aligned to start on addresses that are modulo zero of the size of memory tiles 204. For example, if each memory tile 204 is defined to include M bytes, then each memory tile 204 would start on an address that is evenly divisible by M. This means the log2M least significant bits in the address of a memory tile 204 will always be zero. For this reason, these bits are not typically stored inmemory tile address 500. This decreases the overall size required formemory tile address 500 andtexture table entry 206. -
Valid bit 502 is set to indicate thatmemory tile address 500 has been initialized. Thus, by examining the state ofvalid bit 502, it is possible to determine ifmemory tile address 500 contains the address of a memory tile 204. In some embodiments,valid bit 502 may be eliminated by using a reserved address, such as zero, for uninitializedtexture table entries 206. For embodiments of this type,memory tile address 500 is set to the reserved value to indicate thattexture table entry 206 is uninitialized. -
Processor 102 may use various methods to addresstexture table entries 206 and their corresponding memory tiles 204. One such method, shown in FIG. 6 is to use atexture address 600 split into a most significant bits (MSB)portion 602 and a least significant bits (LSB)portion 604. The sizes ofMSB portion 602 andLSB portion 604 are implementation dependent. In the case ofLSB portion 604 this implementation detail is controlled by the size of memory tiles 204, with eachLSB portion 604 having log2M bits (where M is the defined as the number of bytes in each memory tile 204). The size ofMSB portion 602 controls the number of memory tiles 204 that can be addressed.MSB portion 602 functions as an offset into texture table 202 and identifies the texture table entry 204 that corresponds totexture address 600.LSB portion 604 functions as an offset into that memory tile 204 and identifies the particular address intexture memory 200 that corresponds totexture address 600, - The resolution of
texture address 600 usingMSB portion 602 andLSB portion 604 may be better understood by reference toMethod 700 of FIG. 7. Instep 700 ofMethod 700,processor 102 extracts theMSB portion 602 oftexture address 600.Processor 102 performs this step using appropriate bit-wise operations including, where appropriate, shift and masking operations. Instep 702,processor 102 uses theMSB portion 602 extracted instep 700 to retrieve atexture table entry 206 from texture table 202. For a typical embodiment,processor 102 performs this task by adding theMSB portion 602 extracted instep 700 to a base address for texture table 202.Processor 102 then retrieves thetexture table entry 206 indexed by the sum of the base address andMSB portion 602. - In
step 704,processor 102 determines if thememory tile address 500 within the retrievedtexture table entry 206 is valid. As discussed previously,processor 102 makes this determination usingvalid bit 502. Alternately, whenvalid bit 502 is not provided,processor 102 comparesmemory tile address 500 to a reserved address such as zero or NULL. - If the
memory tile address 500 is valid,processor 102 continuesMethod 700 atstep 706. Instep 706,processor 102 extracts thememory tile address 500 from the retrievedtexture table entry 206. Instep 708,processor 102 extracts theLSB portion 604 oftexture address 600.Processor 102 performs this step using appropriate bit-wise operations including, where appropriate, shift and masking operations. Instep 710,processor 102 adds the extractedLSB portion 604 to thememory tile address 500. The combination of theLSB portion 604 and thememory tile address 500 is the resolved texture address withintexture memory 200. -
Processor 102 reaches step 712 when it has been determined (in step 704) thatmemory tile address 500 is not valid. Instep 712,processor 102 allocates a new memory tile 204 intexture memory 200. In many cases,processor 102 may be able to acquire an unused memory tile 204. In other cases,processor 102 will have to reuse a memory tile 204 that has already been used. In this later case,processor 102 reuses a memory tile 204 by invalidating anytexture table entries 206 that correspond to the reused memory tile 204. Typically,processor 102 will select a particular tile 204 for reuse using some sort of least recently used (LRU) replacement strategy. In other cases,processor 102 will be able to make intelligent choices when selecting a memory tile 204 for reuse. For example, in cases where a region of interest is being scrolled or otherwise moved,processor 102 may reuse memory tiles 204 from the trailing (or scrolled away from) edge of the region of interest. - In
step 714processor 102 retrieves or generates the texture tile that corresponds totexture address 600. In many cases, such as when performing global texturing, the texture tile will be retrieved or paged from disk.Processor 102 places the texture tile in the selected memory tile 204. - In
step 716processor 106 updates thetexture table entry 206 that corresponds toMSB portion 602 to reflect the address of the memory tile selected instep 712.Processor 102 also setsvalid bit 502 to reflect the fact that thetexture table entry 206 now corresponds to a memory tile 204.Processor 102 then continuesMethod 700 atstep 706 to fully resolvetexture address 600. - In general, the generation of this texture will be performed by specialized graphics hardware. As part of this generation,
processor 102 will allocate a memory tile 204 withintexture memory 200.Processor 102 will then update the retrievedtexture table entry 206 to correspond to the new memory tile 204. - In the description of
Method 700,processor 102 performs a type of demand paging for texture tiles. In general, it should be appreciated that demand paging is only one option and that other paging strategies may be used in place of or in combination withMethod 700. For example, it is entirely possible forprocessor 102 to predict many future texture requirements. The paging process for these textures may be started ahead of time and allowed to complete asynchronously. This increases the chances that a desired texture tile will be resident intexture memory 200 when it is actually needed. In addition load balancing can be tightly controlled in conjunction with the MIP alternative scheme described below. - Support for Varying MIP Levels
- In some cases, it is useful to configure the present invention to provide a form of enhanced support for varying MIP levels. This allows certain portions of an image to be represented at a first MIP level while other portions are represented at higher or lower resolutions. In other cases, a single region will be represented at more than one MIP level. This allows lower resolution textures to be accessed quickly or higher resolution textures to be accessed as time and bandwidth allow. In cases where bandwidth is low or time is short, low resolution textures can be accessed and paged to fill large screen areas. In cases where more bandwidth of time is available, higher resolution textures can be paged into
texture memory 200. - FIG. 8 shows one method for providing this type of support. In FIG. 8, texture tables202, 202′ and 202″ each include one more direct texture table entries 206 (marked with a symbolic short straight arrow). The direct
texture table entries 206 of texture tables 202, 202′ and 202″ point to memory tiles 204 containing high, medium and low resolution texture data, respectively. In general, it should be appreciated that the division between texture tables 202, 202′ and 202″ is logical. These structures may all be part of the same entity. - The direct texture table entries in texture tables202, 202′ and 202″ may be used to access high, medium and low resolution textures. This allows textures of appropriate resolution to be rapidly accessed, based on bandwidth or other requirements. Texture tables 202 and 202′ also include indirect texture table entries 206 (marked with a symbolic i). These entries do not point at memory tiles 204. Instead, the indirect
texture table entries 206 point at othertexture table entries 206. Atexture table entry 206 that points to anothertexture table entry 206 does not directly resolve to a memory tile 204. Instead, atexture table entry 206 of this type resolves (through one or more levels of indirection) to a memory tile 204 having containing a lower resolution texture (a texture having a higher MIP level). Support of this type is especially valuable ifMethod 700 is modified to traverse these chains oftexture table entries 206 when paging textures (seesteps 712 through 716 of Method 700). - The use of indirect
texture table entries 206 provides a type of built-in mapping between texture addresses and MIP levels. A given address is resolved to atexture table entry 206. If no texture exists at that MIP level, the address resolves to a subsequenttexture table entry 206. This process is repeated through subsequently lower resolution textures until the method is exhausted or a suitable texture is located. - Other embodiments be, apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. It is intended that the specification and examples be considered as exemplary only, with a true scope of the invention being indicated by the following claims and equivalents.
Claims (22)
1. A method for managing a graphics texture, the method comprising the following steps:
subdividing a texture into one or more texture tiles;
allocating a memory tile within a texture memory;
paging a texture tile into the memory tile; and
initializing a texture table entry to correspond to the memory tile.
2. A method as recited in claim 1 wherein the step of initializing a texture table entry further comprises the step of setting a memory tile address in the texture table entry to be equal to the starting address of the memory tile.
3. A method as recited in claim 1 wherein the step of initializing a texture table entry further comprises the step of setting a valid bit within the texture table entry to indicate that the texture table entry is initialized.
4. A method as recited in claim 1 further comprising the steps of:
subdividing a texture address to create a most significant bits portion and a least significant bits portion;
using the most significant bits portion to retrieve the texture table entry from the texture table;
determining if the texture table entry includes a valid memory tile address; and
combining, if the texture table entry includes a valid memory tile address, the least significant bits portion and the memory tile address.
5. A method as recited in claim 4 wherein the step of determining if the texture table entry includes a valid memory tile address further comprises the step of testing the state of a valid bit within the texture table entry.
6. A method as recited in claim 1 wherein the memory tile is allocated using a fixed size and alignment.
7. A method for managing a graphics texture, the method comprising the following steps:
subdividing a texture into one or more texture tiles;
defining a region of interest within an image; and
paging the set of texture tiles that correspond to the region of interest into a texture memory.
8. A method as recited in claim 7 wherein the texture memory is subdivided into a series of fixed size memory tiles.
9. A method as recited in claim 8 wherein the step of paging further comprises the steps of:
selecting, for each texture tile in the set of texture tiles, a corresponding memory tile; and
loading each texture tile in the set of texture tiles into its corresponding memory tile.
10. A method as recited in claim 9 wherein the step of paging further comprises the step of:
initializing, for each texture tile in the set of texture tiles, an entry in a texture table, each texture table entry including a mapping between a texture tile and the corresponding memory tile.
11. A method as recited in claim 7 further comprising the steps of:
moving the region of interest within the image; and
paging one or more additional texture tiles into the texture memory to reflect the movement of the region of interest.
12. A method as recited in claim 11 wherein the step of paging one or more additional texture tiles is initiated before the step of moving the region of interest.
13. A method as recited in claim 11 wherein at least some texture tiles include a lower resolution texture and wherein the step of paging one or more additional texture tiles into the texture memory further comprises the step of:
selecting the texture resolution to be paged.
14. A method as recited in claim 13 wherein the step of selecting the texture resolution to be paged is based on the bandwidth available to page texture tiles.
15. A computer program product comprising a computer usable medium having computer readable code embodied therein, the computer readable program code devices configured to perform a method for managing a graphics texture, the method comprising the steps of:
subdividing a texture into one or more texture tiles;
defining a region of interest within an image; and
paging the set of texture tiles that correspond to the region of interest into a texture memory.
16. A computer program product as recited in claim 15 wherein the texture memory is subdivided into a series of fixed size memory tiles.
17. A computer program product as recited in claim 16 wherein the step of paging further comprises the steps of:
selecting, for each texture tile in the set of texture tiles, a corresponding memory tile; and
loading each texture tile in the set of texture tiles into its corresponding memory tile.
18. A computer program product as recited in claim 17 wherein the step of paging further comprises the step of:
initializing, for each texture tile in the set of texture tiles, an entry in a texture table, each texture table entry including a mapping between a texture tile and the corresponding memory tile.
19. A computer program product as recited in claim 15 further comprising the steps of:
moving the region of interest within the image; and
paging one or more additional texture tiles into the texture memory to reflect the movement of the region of interest.
20. A computer program product as recited in claim 19 wherein the step of paging one or more additional texture tiles is initiated before the step of moving the region of interest.
21. A computer program product as recited in claim 19 wherein at least some texture tiles include a lower resolution texture and wherein the step of paging one or more additional texture tiles into the texture memory further comprises the step of:
selecting the texture resolution to be paged.
22. A computer program product as recited in claim 21 wherein the step of selecting the texture resolution to be paged is based on the bandwidth available to page texture tiles.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/232,629 US20030016229A1 (en) | 1999-03-24 | 2002-08-30 | Methods and apparatus for memory management |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/275,725 US6466223B1 (en) | 1999-03-24 | 1999-03-24 | Method and apparatus for texture memory management |
US10/232,629 US20030016229A1 (en) | 1999-03-24 | 2002-08-30 | Methods and apparatus for memory management |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/275,725 Continuation US6466223B1 (en) | 1999-03-24 | 1999-03-24 | Method and apparatus for texture memory management |
Publications (1)
Publication Number | Publication Date |
---|---|
US20030016229A1 true US20030016229A1 (en) | 2003-01-23 |
Family
ID=23053555
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/275,725 Expired - Lifetime US6466223B1 (en) | 1999-03-24 | 1999-03-24 | Method and apparatus for texture memory management |
US10/232,629 Abandoned US20030016229A1 (en) | 1999-03-24 | 2002-08-30 | Methods and apparatus for memory management |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/275,725 Expired - Lifetime US6466223B1 (en) | 1999-03-24 | 1999-03-24 | Method and apparatus for texture memory management |
Country Status (2)
Country | Link |
---|---|
US (2) | US6466223B1 (en) |
WO (1) | WO2000057366A1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7710424B1 (en) * | 2004-11-18 | 2010-05-04 | Nvidia Corporation | Method and system for a texture-aware virtual memory subsystem |
US20100149199A1 (en) * | 2008-12-11 | 2010-06-17 | Nvidia Corporation | System and method for video memory usage for general system application |
US7928988B1 (en) * | 2004-11-19 | 2011-04-19 | Nvidia Corporation | Method and system for texture block swapping memory management |
WO2018009283A1 (en) * | 2016-07-03 | 2018-01-11 | Intel Corporation | Buffering graphics tiled resource translations in a data port controller tlb |
CN108664486A (en) * | 2017-03-28 | 2018-10-16 | 腾讯科技(深圳)有限公司 | A kind of webpage texture memory management method and device |
US11514619B2 (en) | 2020-03-19 | 2022-11-29 | Samsung Electronics Co., Ltd. | Method, apparatus and computer program for generating or updating a texture atlas |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6717577B1 (en) | 1999-10-28 | 2004-04-06 | Nintendo Co., Ltd. | Vertex cache for 3D computer graphics |
US6618048B1 (en) | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
US7576748B2 (en) | 2000-11-28 | 2009-08-18 | Nintendo Co. Ltd. | Graphics system with embedded frame butter having reconfigurable pixel formats |
US7196710B1 (en) | 2000-08-23 | 2007-03-27 | Nintendo Co., Ltd. | Method and apparatus for buffering graphics data in a graphics system |
US7002591B1 (en) * | 2000-08-23 | 2006-02-21 | Nintendo Co., Ltd. | Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system |
US7538772B1 (en) | 2000-08-23 | 2009-05-26 | Nintendo Co., Ltd. | Graphics processing system with enhanced memory controller |
US6636214B1 (en) | 2000-08-23 | 2003-10-21 | Nintendo Co., Ltd. | Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode |
US6707458B1 (en) * | 2000-08-23 | 2004-03-16 | Nintendo Co., Ltd. | Method and apparatus for texture tiling in a graphics system |
US6700586B1 (en) | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
US6825851B1 (en) * | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
US6811489B1 (en) | 2000-08-23 | 2004-11-02 | Nintendo Co., Ltd. | Controller interface for a graphics system |
US7027072B1 (en) | 2000-10-13 | 2006-04-11 | Silicon Graphics, Inc. | Method and system for spatially compositing digital video images with a tile pattern library |
US7358974B2 (en) * | 2001-01-29 | 2008-04-15 | Silicon Graphics, Inc. | Method and system for minimizing an amount of data needed to test data against subarea boundaries in spatially composited digital video |
US7034837B2 (en) * | 2003-05-05 | 2006-04-25 | Silicon Graphics, Inc. | Method, system, and computer program product for determining a structure of a graphics compositor tree |
US7030887B2 (en) | 2003-09-12 | 2006-04-18 | Microsoft Corporation | Methods and systems for transparent depth sorting |
US20050057573A1 (en) * | 2003-09-12 | 2005-03-17 | Jeff Andrews | Methods and systems for transparent depth sorting |
US7088368B1 (en) | 2003-11-12 | 2006-08-08 | Microsoft Corporation | Methods and systems for rendering computer graphics |
US8139074B2 (en) * | 2007-11-27 | 2012-03-20 | International Business Machines Corporation | Memory optimized cache generation for image tiling in GIS/CAD browser applications |
KR101522985B1 (en) * | 2008-10-31 | 2015-05-27 | 삼성전자주식회사 | Apparatus and Method for Image Processing |
US9230305B2 (en) * | 2012-12-31 | 2016-01-05 | Nvidia Corporation | Summed area computation using ripmap of partial sums |
US9741089B2 (en) * | 2013-05-02 | 2017-08-22 | Arm Limited | Graphics processing systems |
US9607356B2 (en) * | 2013-05-02 | 2017-03-28 | Arm Limited | Graphics processing systems |
US9070200B2 (en) | 2013-05-02 | 2015-06-30 | Arm Limited | Graphics processing systems |
US9767595B2 (en) | 2013-05-02 | 2017-09-19 | Arm Limited | Graphics processing systems |
US9514563B2 (en) | 2013-08-30 | 2016-12-06 | Arm Limited | Graphics processing systems |
WO2019133052A1 (en) * | 2017-12-28 | 2019-07-04 | Yang Shao Wen | Visual fog |
US10719744B2 (en) * | 2017-12-28 | 2020-07-21 | Intel Corporation | Automated semantic inference of visual features and scenes |
WO2023202899A1 (en) * | 2022-04-22 | 2023-10-26 | Interdigital Ce Patent Holdings, Sas | Mipmaps for haptic textures |
Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5056044A (en) * | 1989-12-21 | 1991-10-08 | Hewlett-Packard Company | Graphics frame buffer with programmable tile size |
US5119080A (en) * | 1989-02-13 | 1992-06-02 | Matsushita Electric Industrial Co., Ltd. | Video-data processor |
US5263136A (en) * | 1991-04-30 | 1993-11-16 | Optigraphics Corporation | System for managing tiled images using multiple resolutions |
US5301288A (en) * | 1990-03-23 | 1994-04-05 | Eastman Kodak Company | Virtual memory management and allocation arrangement for digital data processing system |
US5488687A (en) * | 1992-09-17 | 1996-01-30 | Star Technologies, Inc. | Dual resolution output system for image generators |
US5606650A (en) * | 1993-04-22 | 1997-02-25 | Apple Computer, Inc. | Method and apparatus for storage and retrieval of a texture map in a graphics display system |
US5706481A (en) * | 1994-03-07 | 1998-01-06 | Silicon Graphics, Inc. | Apparatus and method for integrating texture memory and interpolation logic in a computer system |
US5721858A (en) * | 1995-12-12 | 1998-02-24 | International Business Machines Corporation | Virtual memory mapping method and system for memory management of pools of logical partitions for bat and TLB entries in a data processing system |
US5734386A (en) * | 1995-09-08 | 1998-03-31 | Evans & Sutherland Computer Corporation | System and method for displaying textured polygons using planar texture interpolation |
US5760783A (en) * | 1995-11-06 | 1998-06-02 | Silicon Graphics, Inc. | Method and system for providing texture using a selected portion of a texture map |
US5764237A (en) * | 1994-10-07 | 1998-06-09 | Kaneko; Koichi | Texture mapping apparatus computing texture address by fill address |
US5828382A (en) * | 1996-08-02 | 1998-10-27 | Cirrus Logic, Inc. | Apparatus for dynamic XY tiled texture caching |
US5831624A (en) * | 1996-04-30 | 1998-11-03 | 3Dfx Interactive Inc | Level of detail texture filtering with dithering and mipmaps |
US5838332A (en) * | 1995-09-13 | 1998-11-17 | U.S. Philips Corporation | Graphic image rendering |
US5860149A (en) * | 1995-06-07 | 1999-01-12 | Emulex Corporation | Memory buffer system using a single pointer to reference multiple associated data |
US5864342A (en) * | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
US5886705A (en) * | 1996-05-17 | 1999-03-23 | Seiko Epson Corporation | Texture memory organization based on data locality |
US5920895A (en) * | 1995-04-24 | 1999-07-06 | Microsoft Corporation | Mapped file input/output with delayed zeroing |
US6002407A (en) * | 1997-12-16 | 1999-12-14 | Oak Technology, Inc. | Cache memory and method for use in generating computer graphics texture |
US6026021A (en) * | 1998-09-10 | 2000-02-15 | Winbond Electronics Corp. America | Semiconductor memory array partitioned into memory blocks and sub-blocks and method of addressing |
US6104415A (en) * | 1998-03-26 | 2000-08-15 | Silicon Graphics, Inc. | Method for accelerating minified textured cache access |
US6111584A (en) * | 1995-12-18 | 2000-08-29 | 3Dlabs Inc. Ltd. | Rendering system with mini-patch retrieval from local texture storage |
US6130680A (en) * | 1997-12-01 | 2000-10-10 | Intel Corporation | Method and apparatus for multi-level demand caching of textures in a graphics display device |
US6195331B1 (en) * | 1997-01-10 | 2001-02-27 | Mitsubishi Denki Kabushiki Kaisha | Method of managing transmission buffer memory and ATM communication device using the method |
US6501840B1 (en) * | 1998-02-06 | 2002-12-31 | Matsushita Electric Industrial Co., Ltd. | Cryptographic processing apparatus cryptographic processing method and recording medium for recording a cryptographic processing program |
US20030044074A1 (en) * | 2001-03-26 | 2003-03-06 | Ramot University Authority For Applied Research And Industrial Development Ltd. | Device and method for decoding class-based codewords |
US20030197063A1 (en) * | 1998-11-05 | 2003-10-23 | Welch Allyn Data Collection, Inc. | Method for processing images captured with bar code reader having area image sensor |
US6697061B1 (en) * | 1999-01-21 | 2004-02-24 | Hewlett-Packard Development Company, L.P. | Image compression featuring selective re-use of prior compression data |
US6717576B1 (en) * | 1998-08-20 | 2004-04-06 | Apple Computer, Inc. | Deferred shading graphics pipeline processor having advanced features |
-
1999
- 1999-03-24 US US09/275,725 patent/US6466223B1/en not_active Expired - Lifetime
-
2000
- 2000-03-24 WO PCT/US2000/007904 patent/WO2000057366A1/en active Application Filing
-
2002
- 2002-08-30 US US10/232,629 patent/US20030016229A1/en not_active Abandoned
Patent Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5119080A (en) * | 1989-02-13 | 1992-06-02 | Matsushita Electric Industrial Co., Ltd. | Video-data processor |
US5056044A (en) * | 1989-12-21 | 1991-10-08 | Hewlett-Packard Company | Graphics frame buffer with programmable tile size |
US5301288A (en) * | 1990-03-23 | 1994-04-05 | Eastman Kodak Company | Virtual memory management and allocation arrangement for digital data processing system |
US5263136A (en) * | 1991-04-30 | 1993-11-16 | Optigraphics Corporation | System for managing tiled images using multiple resolutions |
US5488687A (en) * | 1992-09-17 | 1996-01-30 | Star Technologies, Inc. | Dual resolution output system for image generators |
US5606650A (en) * | 1993-04-22 | 1997-02-25 | Apple Computer, Inc. | Method and apparatus for storage and retrieval of a texture map in a graphics display system |
US5706481A (en) * | 1994-03-07 | 1998-01-06 | Silicon Graphics, Inc. | Apparatus and method for integrating texture memory and interpolation logic in a computer system |
US5764237A (en) * | 1994-10-07 | 1998-06-09 | Kaneko; Koichi | Texture mapping apparatus computing texture address by fill address |
US5920895A (en) * | 1995-04-24 | 1999-07-06 | Microsoft Corporation | Mapped file input/output with delayed zeroing |
US5860149A (en) * | 1995-06-07 | 1999-01-12 | Emulex Corporation | Memory buffer system using a single pointer to reference multiple associated data |
US5864342A (en) * | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
US5734386A (en) * | 1995-09-08 | 1998-03-31 | Evans & Sutherland Computer Corporation | System and method for displaying textured polygons using planar texture interpolation |
US5838332A (en) * | 1995-09-13 | 1998-11-17 | U.S. Philips Corporation | Graphic image rendering |
US5760783A (en) * | 1995-11-06 | 1998-06-02 | Silicon Graphics, Inc. | Method and system for providing texture using a selected portion of a texture map |
US5721858A (en) * | 1995-12-12 | 1998-02-24 | International Business Machines Corporation | Virtual memory mapping method and system for memory management of pools of logical partitions for bat and TLB entries in a data processing system |
US6111584A (en) * | 1995-12-18 | 2000-08-29 | 3Dlabs Inc. Ltd. | Rendering system with mini-patch retrieval from local texture storage |
US5831624A (en) * | 1996-04-30 | 1998-11-03 | 3Dfx Interactive Inc | Level of detail texture filtering with dithering and mipmaps |
US5886705A (en) * | 1996-05-17 | 1999-03-23 | Seiko Epson Corporation | Texture memory organization based on data locality |
US5828382A (en) * | 1996-08-02 | 1998-10-27 | Cirrus Logic, Inc. | Apparatus for dynamic XY tiled texture caching |
US6195331B1 (en) * | 1997-01-10 | 2001-02-27 | Mitsubishi Denki Kabushiki Kaisha | Method of managing transmission buffer memory and ATM communication device using the method |
US6130680A (en) * | 1997-12-01 | 2000-10-10 | Intel Corporation | Method and apparatus for multi-level demand caching of textures in a graphics display device |
US6002407A (en) * | 1997-12-16 | 1999-12-14 | Oak Technology, Inc. | Cache memory and method for use in generating computer graphics texture |
US6501840B1 (en) * | 1998-02-06 | 2002-12-31 | Matsushita Electric Industrial Co., Ltd. | Cryptographic processing apparatus cryptographic processing method and recording medium for recording a cryptographic processing program |
US6104415A (en) * | 1998-03-26 | 2000-08-15 | Silicon Graphics, Inc. | Method for accelerating minified textured cache access |
US6717576B1 (en) * | 1998-08-20 | 2004-04-06 | Apple Computer, Inc. | Deferred shading graphics pipeline processor having advanced features |
US6026021A (en) * | 1998-09-10 | 2000-02-15 | Winbond Electronics Corp. America | Semiconductor memory array partitioned into memory blocks and sub-blocks and method of addressing |
US20030197063A1 (en) * | 1998-11-05 | 2003-10-23 | Welch Allyn Data Collection, Inc. | Method for processing images captured with bar code reader having area image sensor |
US6697061B1 (en) * | 1999-01-21 | 2004-02-24 | Hewlett-Packard Development Company, L.P. | Image compression featuring selective re-use of prior compression data |
US20030044074A1 (en) * | 2001-03-26 | 2003-03-06 | Ramot University Authority For Applied Research And Industrial Development Ltd. | Device and method for decoding class-based codewords |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7710424B1 (en) * | 2004-11-18 | 2010-05-04 | Nvidia Corporation | Method and system for a texture-aware virtual memory subsystem |
US7928988B1 (en) * | 2004-11-19 | 2011-04-19 | Nvidia Corporation | Method and system for texture block swapping memory management |
US20100149199A1 (en) * | 2008-12-11 | 2010-06-17 | Nvidia Corporation | System and method for video memory usage for general system application |
US8610732B2 (en) | 2008-12-11 | 2013-12-17 | Nvidia Corporation | System and method for video memory usage for general system application |
WO2018009283A1 (en) * | 2016-07-03 | 2018-01-11 | Intel Corporation | Buffering graphics tiled resource translations in a data port controller tlb |
CN108664486A (en) * | 2017-03-28 | 2018-10-16 | 腾讯科技(深圳)有限公司 | A kind of webpage texture memory management method and device |
US11514619B2 (en) | 2020-03-19 | 2022-11-29 | Samsung Electronics Co., Ltd. | Method, apparatus and computer program for generating or updating a texture atlas |
Also Published As
Publication number | Publication date |
---|---|
US6466223B1 (en) | 2002-10-15 |
WO2000057366A1 (en) | 2000-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6466223B1 (en) | Method and apparatus for texture memory management | |
US7386697B1 (en) | Memory management for virtual address space with translation units of variable range size | |
Tanner et al. | The clipmap: a virtual mipmap | |
US8018467B2 (en) | Texture caching arrangement for a computer graphics accelerator | |
CN101057261B (en) | Processing of 3-dimensional graphics | |
US7626591B2 (en) | System and method for asynchronous continuous-level-of-detail texture mapping for large-scale terrain rendering | |
US5864342A (en) | Method and system for rendering graphical objects to image chunks | |
US5867166A (en) | Method and system for generating images using Gsprites | |
JP5295246B2 (en) | Method and system for generating a three-dimensional computer image | |
JP5545555B2 (en) | Improved memory management for systems generating 3D computer images | |
US6738069B2 (en) | Efficient graphics state management for zone rendering | |
US6130680A (en) | Method and apparatus for multi-level demand caching of textures in a graphics display device | |
CN109214976B (en) | Graphics processing | |
US6750872B1 (en) | Dynamic allocation of texture cache memory | |
JPH11195132A (en) | Buffer for texture mapping and three-dimensional graphics processor and system therefor and method therefor and storage medium for storing processing program | |
US6326975B1 (en) | Priority methods for texture map storage | |
US7012614B2 (en) | Texture roaming via dimension elevation | |
US11216993B2 (en) | Graphics processing systems | |
US5781197A (en) | Method for maintaining contiguous texture memory for cache coherency | |
KR20210066727A (en) | Graphics processing systems | |
US6285373B1 (en) | Method and apparatus for texture transmission and storage | |
US6756978B1 (en) | Apparatus and method for sharing antialiasing memory across multiple displays | |
CN103546159A (en) | Stencil data compression system and method and graphics processing unit incorporating the same | |
Zhang et al. | Real-time rendering of large-scale terrain in the flight simulator | |
WO2000041137A1 (en) | Method, system, and computer program product for general clip-mapping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MICROSOFT CORPORATION, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SILICON GRAPHICS, INC.;REEL/FRAME:013923/0614 Effective date: 20010928 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034766/0001 Effective date: 20141014 |