Techniques for interleaving surfaces

Patent metadata

Field	Value
Publication number	US-9355430-B2
Application number	US-201314033389-A
Country	US
Kind code	B2
Filing date	Sep 20, 2013
Priority date	Sep 20, 2013
Publication date	May 31, 2016
Grant date	May 31, 2016

Abstract

One embodiment sets forth a method for allocating memory to surfaces. A software application specifies surface data, including interleaving state data. Based on the interleaving state data, a surface access unit bloats addressees derived from discrete coordinates associated with the surface, creating a bloated virtual address space with a predictable pattern of addresses that do not correspond to data. Advantageously, by creating predictable regions of addresses that do not correspond to data, the software application program may configure the surface to share physical memory space with one or more other surfaces. In particular, the software application may map the virtual address space together with one or more virtual address spaces corresponding to complementary data patterns to the same physical base address. And, by overlapping the virtual address spaces onto the same pages in physical address space, the physical memory may be more densely packed than by using prior-art allocation techniques.

First claim

What is claimed is:

1. A method for allocating memory to surfaces, the method comprising:
receiving first surface data related to a first surface;
receiving first surface interleaving state data related to the first surface;
computing a first bloat based on the first surface interleaving state data;
mapping the first surface data to a first surface virtual address space based on the first bloat; and
mapping one or more pages included in the first surface virtual address space to a physical address space.

2. The method of claim 1 , wherein the first surface interleaving state data specifies a location and a value of one or more interleaving bits with respect to a first coordinate associated with the first surface data and a second surface associated with the first surface data.

3. The method of claim 2 , wherein computing the first bloat comprises inserting the one or more interleaving bits into bits that represent coordinates associated with the first surface data.

4. The method of claim 1 , further comprising:
receiving second surface data related to a second surface;
receiving second surface interleaving state data related to the second surface;
computing a second bloat based on the second surface interleaving state data;
mapping the second surface data to a second surface virtual address space based on the second bloat; and
mapping one or more pages included in the second surface virtual address space to the physical address space.

5. The method of claim 4 , wherein the first surface interleaving state data and the second surface interleaving state data specify that the first surface and the second surface map to the same base address in the physical address space.

6. The method of claim 5 , wherein the first surface data includes information related to a position in the first surface and the second surface data does not include information related to a corresponding position in the second surface.

7. The method of claim 5 , wherein the first surface and the second surface differ in at least one of shape and size.

8. The method of claim 1 , wherein the first surface comprises a texture.

9. The method of claim 8 , wherein the texture comprises a level of a mipmap.

10. A non-transitory computer-readable storage medium including instructions that, when executed by a processing unit, cause the processing unit to allocate memory to surfaces by performing the steps of:
receiving first surface data related to a first surface;
receiving first surface interleaving state data related to the first surface;
computing a first bloat based on the first surface interleaving state data;
mapping the first surface data to a first surface virtual address space based on the first bloat; and
mapping one or more pages included in the first surface virtual address space to a physical address space.

11. The computer-readable storage medium of claim 10 , wherein the first surface interleaving state data specifies a location and a value of one or more interleaving bits with respect to a first coordinate associated with the first surface data and a second surface associated with the first surface data.

12. The computer-readable storage medium of claim 11 , wherein computing the first bloat comprises inserting the one or more interleaving bits into bits that represent coordinates associated with the first surface data.

13. The computer-readable storage medium of claim 10 , further comprising:
receiving second surface data related to a second surface;
receiving second surface interleaving state data related to the second surface;
computing a second bloat based on the second surface interleaving state data;
mapping the second surface data to a second surface virtual address space based on the second bloat; and
mapping one or more pages included in the second surface virtual address space to the physical address space.

14. The computer-readable storage medium of claim 13 , wherein the first surface interleaving state data and the second surface interleaving state data specify that the first surface and the second surface map to the same base address in the physical address space.

15. The computer-readable storage medium of claim 14 , wherein the first surface data includes information related to a position in the first surface and the second surface data does not include information related to a corresponding position in the second surface.

16. The computer-readable storage medium of claim 14 , wherein the first surface and the second surface differ in at least one of shape and size.

17. The computer-readable storage medium of claim 10 , wherein the first surface comprises a texture.

18. The computer-readable storage medium of claim 17 , wherein the texture comprises a level of a mipmap.

19. A system configured to allocate memory to surfaces, the system comprising:
a surface access unit configured to:
receive first surface data related to a first surface,
receive first surface interleaving state data related to the first surface,
compute a first bloat based on the first surface interleaving state data, and
map the first surface data to a first surface virtual address space based on the first bloat; and

a memory management unit configured to:
map one or more pages included in the first surface virtual address space to a physical address space.

20. The system of claim 19 , wherein the first surface interleaving state data specifies a location and a value of one or more interleaving bits with respect to a first coordinate associated with the first surface data and a second surface associated with the first surface data.

Assignees

• Nvidia Corp

Inventors

• Lum Eric B
• Everitt Cass W
• Moreton Henry Packard
• Uralsky Yury Y
• Crassin Cyril
• Duluk Jr Jerome F

Classifications

• G06T1/60 Primary

  Memory management · CPC title