Systems and methods for updating a frame buffer based on arbitrary graphics calls

• US 7,145,566 B2
• Filed: 07/18/2003
• Issued: 12/05/2006
• Est. Priority Date: 07/18/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Karlov, Donald David
• Primary Examiner(s): Chauhan, Ulka
• Assistant Examiner(s): Hsu, Joni
• Application Number:
  US10/622,749
• Publication Number:
  US 20050012679A1
• Time in Patent Office: 1,236 Days
• Field of Search: 345/501, 345/418, 345/467, 345/581, 345/611, 345/530, 345/543, 345/545, 345/551, 345/556, 345/564, 345/565
• US Class Current: 345/530
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

A method for dividing a display into zones at system initialization for tracking which zones have any pixels revised so that, when the time comes to update the display, only the zones requiring revision (that is, those zones in which any pixel has been revised) are copied from shadow memory to the frame buffer for display on the display device. The memory for tracking these zones can be allocated at initialization and held since it is relatively small. Consequently, a significant performance gain may be achieved by avoiding the shortcomings of the existing methods in the art notwithstanding the fact that some “clean” pixels in each zone having even a single changed pixel are also rewritten to the frame buffer.

Claims

1. A method for updating an image on a computer display device, said method comprising:

logically dividing the image into a plurality of zones;

storing each zone of the plurality of zones by a starting point of each zone;

tracking revised zones using the starting point of each revised zone; and

updating only the revised zones on the image;

wherein each zone of said plurality of zones has the same dimensions and number of pixels as the other zones.

2. The method of claim 1 wherein each zone of said plurality of zones is predefined.

3. The method of claim 2 wherein the number of zones vertically aligned on the image is equal to the number of zones horizontally aligned on the image.

4. The method of claim 1 wherein the steps of logically dividing the image into a plurality of zones, and tracking revised zones using the starting point of each revised zone, are both performed by a graphical processing unit using a video random access memory.

5. The method of claim 1 wherein the steps of logically dividing the image into a plurality of zones, and tracking revised zones using the starting point of each revised zone, are both performed by a central processing unit using a system random access memory.

6. The method of claim 1 wherein the step of updating only the revised zones on the image is performed by a graphical processing unit writing the revised zones from a video random access memory to a frame buffer.

7. The method of claim 1 wherein the step of updating only the revised zones on the image is performed by a central processing unit writing the revised zones from a system random access memory directly to a frame buffer.

8. The method of claim 1 wherein the steps of logically dividing the image into a plurality of zones and tracking revised zones using the starting point of each revised zone are both performed by a graphical processing unit in a video random access memory;

and wherein the step of updating only the revised zones on the image is performed by said graphical processing unit writing the revised zones from said video random access memory to a frame buffer.

9. The method of claim 1 wherein the steps of logically dividing the image into a plurality of zones and tracking revised zones using the starting point of each revised zone are both performed by a central processing unit in a system random access memory;

and wherein the step of updating only the revised zones on the image is performed by said central processing unit writing the revised zones from said system random access memory directly to the frame buffer.

10. The method of claim 9 wherein said method is executed in conjunction with the use of a text-enhancement technology.

11. The method of claim 10 wherein said text-enhancement technology is a sub-pixel anti-aliaser.

12. The method of claim 1 wherein said method is executed in conjunction with the use of a text-enhancement technology.

13. The method of claim 12 wherein said text-enhancement technology is sub-pixel anti-aliaser.

14. The method of claim 1 wherein said method is executed on a computer system that favors a system-to-video flow of data traffic.

15. The method of claim 1 wherein system random access memory used for logically dividing the image into a plurality of zones for tracking revised zones using the starting point of each revised zone is allocated at startup.

16. A computer-readable medium having computer-readable instructions for updating an image on a computer display device, said computer-readable instructions comprising:

instructions for logically dividing the image into a plurality of zones;

instructions for storing each zone of the plurality of zones by a starting point of each zone;

instructions for tracking revised zones using the starting point of each revised zone;

instructions for updating only the revised zones on the image; and

instructions for dividing the image into a plurality of zones each having the same dimensions and number of pixels.

17. The computer-readable medium of claim 16 further comprising instructions for predefining a plurality of zones.

18. The computer-readable medium of claim 17 further comprising instructions for dividing the image into a plurality of zones wherein the number of zones in said plurality of zones vertically aligned on the image is equal to the number of zones in said plurality of zones horizontally aligned on the image.

19. The computer-readable medium of claim 16 further comprising instructions for the graphical processing unit to logically divide the image into a plurality of zones in video random access memory and thereafter track those zones in said plurality of zones that are revised using the starting point of each revised zone.

20. The computer-readable medium of claim 16 further comprising instructions for the central processing unit to logically divide the image into a plurality of zones in RAM and thereafter track those zones in said plurality of zones that are revised using the starting point of each revised zone.

21. The computer-readable medium of claim 16 further comprising instructions for a graphical processing unit to update only a plurality of revised zones on the image by writing the plurality of revised zones from a video random access memory to a frame buffer.

22. The computer-readable medium of claim 16 further comprising instructions for a central processing unit to update only a plurality of revised zones on the image by writing the plurality of revised zones from a RAM to a frame buffer.

23. The computer-readable medium of claim 22 wherein said method is executed in conjunction with the use of a text-enhancement technology.

24. The computer-readable medium of claim 16 wherein said method is executed in conjunction with the use of a text-enhancement technology.

25. The computer-readable medium of claim 16 wherein said method is executed on a computer system that favors a system-to-video flow of data traffic.

26. The computer-readable medium of claim 16 wherein system random access memory used for logically dividing the image into a plurality of zones for tracking revised zones using the starting point of each revised zone is allocated at startup.

27. A system for updating an image on a computer display device, said system comprising:

a memory;

a shadow memory in said memory, said shadow memory comprising a plurality of zones;

a zone grid in said memory for tracking by a starting point of each zone whether changes occur in each zone of said plurality of zones;

a processing unit for rendering revisions to said shadow memory and tracking by a starting point of each zone in said zone grid which zones of said plurality of zones are revised;

a frame buffer to which the processing unit, based on the information stored in the zone grid, writes only those zones that have been revised from the shadow memory to said frame buffer; and

a display device coupled to said frame buffer.

28. The system of claim 27 wherein said processing unit is a central processing unit.

29. The system of claim 27 wherein said processing unit is a graphical processing unit.

30. The system of claim 27 wherein said memory is system random access memory.

31. The system of claim 27 wherein said processing unit is video random access memory.

32. A system for updating an image on a computer display device, said system comprising:

means for logically dividing the image into a plurality of zones;

means for storing each zone of the plurality of zones by a starting point of each zone;

means for tracking revised zones using the starting point of each revised zone; and

means for updating only the revised zones on the image;

wherein each zone of said plurality of zones has the same dimensions and number of pixels as the other zones.