Dynamic allocation of texture cache memory

• US 6,750,872 B1
• Filed: 09/17/1999
• Issued: 06/15/2004
• Est. Priority Date: 09/17/1999
• Status: Expired due to Term

• Current Assignee: S3 Graphics Co., Ltd. (HTC Corporation)
• Original Assignee: S3 Graphics Co., Ltd. (HTC Corporation)
• Inventors: Fu, Chih-Hong, Hong, Zhou
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): Singh, Dalip K.
• Application Number:
  US09/399,300
• Time in Patent Office: 1,733 Days
• Field of Search: 345/552, 345/582, 345/543, 345/428, 345/506, 345/581, 345/422, 345/531, 345/572, 345/423, 345/538, 345/669, 345/568, 345/467, 345/716, 345/544, 345/545, 345/557, 711/3, 711/113, 711/118, 711/170, 711/172, 711/173, 711/129, 711/135, 712/206
• US Class Current: 345/582
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06T 1/60 Memory management

Abstract

A graphics processing system has a cache which is partitionable into two or more slots. Once partitioned, the slots are dynamically allocatable to one or more texture maps. First, number of texture maps needed to render a given scene is determined. Then, available slots of the cache are allocated to the texture maps. Sometimes, more slots are allocated to the largest texture map. At other times, more slots are allocated to the texture map which is likely to be used most often. The slots can also be allocated equally to all of the texture maps needed.

Claims

1. A graphic processing system comprising:

a cache adapted to receive data from a system memory, the cache being partitioned into a plurality of slots, each of the plurality of slots including a plurality of cache lines; and

a register containing information regarding a plurality of texture maps provided to the plurality of slots, each of the plurality of slots dynamically allocated to a maximum of one of the plurality of texture maps based on relative sizes of the plurality of texture maps.

2. A graphics processing system comprising:

a cache adapted to receive data from a system memory, the cache being partitioned into a plurality of slots, each of the plurality of slots including a plurality of cache lines; and

a register containing information regarding a plurality of texture maps provided to the plurality of slots, each of the plurality of slots dynamically allocated to a maximum of one of the plurality of texture maps based on relative usage of the plurality of texture maps.

3. A graphics processing system comprising:

a cache adapted to receive data from a system memory, the cache being partitioned into a plurality of slots, each of the plurality of slots including a plurality of cache lines; and

a register containing information regarding a plurality of texture maps provided to the plurality of slots, each of the plurality of slots dynamically allocated to a maximum of one of the plurality of texture maps, wherein the plurality of slots is dynamically allocated equally to the plurality of texture maps.

4. A method of performing graphics processing comprising:

partitioning a cache into a plurality of slots;

determining one or more texture maps needed to render a scene;

dynamically allocating the plurality of slots to the one or more texture maps, the plurality of slots each allocated to the one or more texture maps by

determining a number of available slots,

dividing the number of available slots by a number of texture maps,

allocating each one of the plurality of slots to each one of the one or more texture maps, and

allocating any remaining slots; and

updating a register with a slot allocation status.

5. The method of performing graphics processing of claim 4, wherein allocating the any remaining slots further comprises:

determining a largest texture map without additional slots; and

allocating one remaining slot to the largest texture map.

6. The method of performing graphics processing of claim 4, wherein allocating the slots further comprises:

determining a texture map which is likely to be used most frequently to render the scene; and

allocating one remaining slot to the texture map which is likely to be used most frequently to render the scene.

7. A method of dynamically allocating cache memory in a texture cache, comprising:

partitioning the cache into a plurality of slots;

determining a number of texture blocks to be rendered; and

allocating each of the plurality of slots to a maximum of one of the texture blocks, wherein the plurality of slots is allocated equally among the texture blocks.

8. A method of dynamically allocating cache memory in a texture cache, comprising:

partitioning the cache into a plurality of slots;

determining a number of texture blocks to be rendered; and

allocating each of the plurality of slots to a maximum of one of the texture blocks, wherein allocating each of the plurality of slots further comprises;

determining a largest texture map without additional slots; and

allocating one remaining slot to the largest texture map.

9. A method of dynamically allocating cache memory in a texture cache, comprising:

partitioning the cache into a plurality of slots;

determining a number of texture blocks to be rendered; and

allocating each of the plurality of slots to a maximum of one of the texture blocks, wherein allocating each of the plurality of slots further comprises;

determining a texture map which is likely to be used most frequently to render the scene; and

allocating one remaining slot to the texture map which is likely to be used most frequently to render the scene.

10. A system for performing graphics processing comprising:

means for determining one or more texture maps needed to render a scene;

means for dynamically allocating the plurality of slots to the one or more texture maps, the plurality of slots each allocated to the one or more texture maps by

means for determining a number of available slots,

means for dividing the number of available slots by a number of texture maps,

means for allocating each one of the plurality of slots to each of the one or more texture maps, and

means for allocating any remaining slots; and

means for updating a register with a slot allocation status.

11. An electronic-readable medium having embodied thereon a program, the program being executable by a machine to perform method steps for performing graphics processing, the method steps comprising:

partitioning a cache into a plurality of slots;

determining one or more texture maps needed to render a scene;

dynamically allocating the plurality of slots to the one or more texture maps, the plurality of slots each allocated to the one or more texture maps by

determining a number of available slots,

dividing the number of available slots by a number of texture maps,

allocating each one of the plurality of slots to each one of the one or more texture maps, and

allocating any remaining slots; and

updating a register with a slot allocation status.

12. The electronic-readable medium of claim 11, wherein allocating the one or more slots to the one or more texture maps comprises:

determining a largest texture map without additional slots; and

allocating one remaining slot to the largest texture map.

13. The electronic-readable medium of claim 11, wherein allocating the one or more slots to the one or more texture maps comprises:

determining a texture map which is likely to be used most frequently to render the scene; and

allocating one remaining slot to the texture map which is likely to be used most frequently to render the scene.