Efficient graphics pipeline with a pixel cache and data pre-fetching

• US 20040233208A1
• Filed: 06/29/2004
• Published: 11/25/2004
• Est. Priority Date: 12/22/1999
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hussain, Zahid
• Granted Patent: US 7,310,100 B2
• Time in Patent Office: Days
• US Class Current: 345/557
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 1/60 Memory management

Abstract

An efficient graphics pipeline with a pixel cache and data pre-fetching. By combining the use of a pixel cache in the graphics pipeline and the pre-fetching of data into the pixel cache, the graphics pipeline of the present invention is able to take best advantage of the high bandwidth of the memory system while effectively masking the latency of the memory system. More particularly, advantageous reuse of pixel data is enabled by caching, which when combined with pre-fetching masks the memory latency and delivers high throughput. As such, the present invention provides a novel and superior graphics pipeline over the prior art in terms of more efficient data access and much greater throughput. In one embodiment, the present invention is practiced within a computer system having a processor for issuing commands; a memory sub-system for storing information including graphics data; and a graphics sub-system for processing the graphics data according to the commands from the processor. The graphics sub-system comprises a rasterizer for traversing graphics primitives of the graphics data to generate pixel coordinates for pixels corresponding to the graphics primitives; a graphics pipeline for processing the graphics data of the pixels; and a pixel cache for caching the pixel data. In this embodiment, he graphics sub-system masks the inherent latency of the memory sub-system by pre-fetching the graphics data and storing the graphics data within the pixel cache.

Claims

1-27. -27. (Canceled)

28. A method for processing graphics data in a graphics pipeline of a computer system, said method comprising the steps of:

a) storing said graphics data within a memory sub-system of said computer system, said memory sub-system having an inherent memory latency;

b) traversing graphics primitives of said graphics data to generate pixel coordinates for pixels corresponding to said graphics primitives;

c) generating cache addresses for said pixels based on said pixel coordinates;

d) pre-fetching said graphics data such that said graphics data is retrieved from said memory sub-system before said graphics data is needed; and

e) storing said graphics data at said cache addresses within a pixel cache such that said graphics data is immediately available when needed despite said inherent memory latency of said memory sub-system.

29. The method as recited in claim 28, further comprising, the step of storing said cache addresses in a pre-fetch queue.

30. The method as recited in claim 28, further comprising the step of storing said pixel coordinates in said pre-fetch queue.

31. The method as recited in claim 28, wherein said pre-fetch queue stores said cache addresses in a first-in first-out (FIFO) manner.

32. The method as recited in claim 28, wherein said pixel cache comprises a write-back cache.

33. The method as recited in claim 28, wherein said pixel cache comprises a set-associative cache.

34. The method as recited in claim 28, wherein said pixel cache comprises cache lines that are organized as two-dimensional (2-D) arrays.

35. The method as recited in claim 28, further comprising the step of generating appropriately sized fragments of said pixels for processing by said graphics pipeline.

36. The method as recited in claim 28, further comprising the step of displaying graphics images according to said pixel data on a display.

37. The method as recited in claim 28, wherein the pixel cache is dedicated for use by the graphics pipeline.

38. A system for processing graphics data comprising:

a graphics pipeline;

a memory sub-system in communication with the graphics pipeline for storing graphics data, the communication between the memory sub-system and the graphics pipeline having an inherent memory latency; and

a pixel cache coupled to the graphics pipeline and dedicated for use by the graphics pipeline;

wherein the system pre-fetches the graphics data from the memory sub-system to the pixel cache such that the graphics data is retrieved from said memory sub-system and stored in the pixel cache before the graphics data is desired by the graphics pipeline such that the graphics data is immediately available to the graphics pipeline despite the inherent memory latency of the memory sub-system.

39. The system as recited in claim 38, further comprising a pre-fetch queue coupled to the pixel cache.

40. The system as recited in claim 39, wherein the pre-fetch queue comprises a first-in first-out pre-fetch queue.

41. The system as recited in claim 39, wherein the pre-fetch queue stores pixel coordinates.

42. The system as recited in claim 39, wherein the pre-fetch queue stores said cache addresses.

43. The system as recited in claim 38, wherein the pixel cache comprises a write-back cache.

44. The system as recited in claim 38, wherein the pixel cache comprises a set-associative cache.

45. The system as recited in claim 38, wherein the pixel cache comprises cache lines that are organized as two-dimensional (2-D) arrays.

46. The system as recited in claim 38, further comprising a fragment selection unit in communication with the graphics pipeline, the fragment selection unit generates appropriately sized fragments of pixels for processing by the graphics pipeline.