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

• US 20060279578A1
• Filed: 08/22/2006
• Published: 12/14/2006
• Est. Priority Date: 07/18/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Karlov, Donald David
• Granted Patent: US 7,746,351 B2
• Time in Patent Office: Days
• US Class Current: 345/545
• 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-36. -36. (canceled)

37. 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;

storing the size of each zone;

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

updating only the revised zones on the image.

38. The method of claim 37 wherein each zone of said plurality of zones is predefined.

39. The method of claim 37 wherein each zone of said plurality of zones has the same dimensions and number of pixels as the other zones.

40. The method of claim 37 wherein each zone of said plurality of zones is predefined and has the same dimensions and number of pixels as the other zones.

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

42. The method of claim 37 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.

43. The method of claim 37 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.

44. The method of claim 37 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.

45. The method of claim 37 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.

46. The method of claim 37 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.

47. The method of claim 37 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.

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

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

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

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

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

53. The method of claim 37 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.

54. 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 storing the size of each zone;

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

instructions for updating only the revised zones on the image.

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

56. The computer-readable medium of claim 54 further comprising instructions for dividing the image into a plurality of zones each having the same dimensions and number of pixels.

57. The computer-readable medium of claim 54 further comprising instructions for predefining a plurality of zones and for dividing the image, wherein all zones in said plurality of zones each have the same dimensions and number of pixels.

58. The computer-readable medium of claim 55 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.

59. The computer-readable medium of claim 55 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.

60. The computer-readable medium of claim 54 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.

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

62. The computer-readable medium of claim 54 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.

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

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

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

66. The computer-readable medium of claim 54 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.

67. 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 storing the size of each zone;

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

means for updating only the revised zones on the image.