Method and apparatus for updating a graphical display in a distributed processing environment using compression

• US 8,677,022 B2
• Filed: 03/18/2013
• Issued: 03/18/2014
• Est. Priority Date: 03/14/2005
• Status: Active Grant

• Current Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Original Assignee: Citrix Systems, Inc. (Cloud Software Group)
• Inventors: Bullard, Justin, Opferman, Toby
• Primary Examiner(s): KIM, TAE K
• Application Number:
  US13/846,671
• Publication Number:
  US 20130229431A1
• Time in Patent Office: 365 Days
• Field of Search: 709/247, 709/246, 382/232, 382/238, 382/239
• US Class Current: 709/247
• CPC Class Codes: G06F 3/1454 involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay
• CPC Class Codes: G06T 3/00 Geometric image transformations in the plane of the image
• CPC Class Codes: G09G 2340/02 Handling of images in compressed format, e.g. JPEG, MPEG
• CPC Class Codes: G09G 2350/00 Solving problems of bandwidth in display systems

Abstract

A system and method for updating a remote display unit that communicates with a computing system are described. The method includes accessing display update information from an update queue that stores drawing commands issued by an application executing on the computing system, caching the display update information, applying a lossy compression algorithm to the display update information to create a lossy display update, and transmitting the lossy update to the remote display. The method also includes applying a lossless compression algorithm to the display update information in the cache to create a lossless display update and transmitting the lossless display update a predetermined of time after transmitting the lossy update.

Claims

1. A system comprising a driver module and a thread executing on a first computing device, the thread configured to:

periodically retrieve display update information by;

retrieving a bitmap image from a display buffer,

examining a shared queue to determine whether or not there are drawing commands in the shared queue, and

retrieving, when there are drawing commands in the shared queue, one or more drawing commands from the shared queue;

create a compressed display update from the display update information; and

transmit, by the driver module, via a network interface, the compressed display update to a remote display device;

wherein the compressed display update is;

a lossy display update created using a lossy compression algorithm when examining the shared queue determined that there were drawing commands in the shared queue; and

a lossless display update created using a lossless compression algorithm when examining the shared queue determined that there were no drawing commands in the shared queue.

2. The system of claim 1, wherein a periodicity for the thread to retrieve display update information is controlled by one or more of:

i) a time since a previous update was sent to the remote display;

ii) an amount of free buffering space in the driver module;

iii) availability of storage space in the cache; and

iv) an amount of space available in the shared queue for additional drawing commands.

3. The system of claim 1, wherein a periodicity for the thread to retrieve display update information is random and continually changing between two bounding times.

4. The system of claim 1, wherein the thread is configured to cache a cyclic redundancy check key for the display update information and to use the key to determine if an image has previously been transmitted to the remote display.

5. The system of claim 4, wherein the remote display is signaled to use the image previously transmitted.

6. The system of claim 1, wherein the driver module transmits a lossless display update for a bitmap image previously transmitted in a lossy display update.

7. A method comprising:

periodically retrieving, by a thread executing on a computing device, display update information by;

retrieving a bitmap image from a display buffer,

examining a shared queue to determine whether or not there are drawing commands in the shared queue, and

retrieving, when there are drawing commands in the shared queue, one or more drawing commands from the shared queue;

creating, by the thread, a compressed display update from the display update information; and

transmitting, by a driver module, via a network interface, the compressed display update to a remote display device;

wherein the compressed display update is;

a lossy display update created, by the thread, using a lossy compression algorithm when examining the shared queue determined that there were drawing commands in the shared queue; and

a lossless display update created, by the thread, using a lossless compression algorithm when examining the shared queue determined that there were no drawing commands in the shared queue.

8. The method of claim 7, wherein a periodicity for the thread to retrieve display update information is controlled by one or more of:

i) a time since a previous update was sent to the remote display;

ii) an amount of free buffering space in the driver module;

iii) availability of storage space in the cache; and

iv) an amount of space available in the shared queue for additional drawing commands.

9. The method of claim 7, wherein a periodicity for the thread to retrieve display update information is random and continually changing between two bounding times.

10. The method of claim 7, further comprising:

caching a cyclic redundancy check key for the display update information and

using the key to determine if an image has previously been transmitted to the remote display.

11. The method of claim 10, wherein the remote display is signaled to use the image previously transmitted.

12. The method of claim 7, wherein the driver module transmits a lossless display update for a bitmap image previously transmitted in a lossy display update.

13. The method of claim 7, further comprising translating the drawing commands in the shared queue and the bitmap image from the display buffer into protocol commands.

14. A system comprising a driver module and a thread executing on a first computing device, the thread configured to:

examine a shared queue for drawing commands issued by an application program to determine whether or not there are new drawing commands in the shared queue;

retrieve display update information by retrieving any new drawing commands from the shared queue and retrieving a bitmap image from a display buffer;

apply a lossy compression algorithm to the display update information to create a lossy display update and transmit, via the driver module, the lossy display update to a remote display when examining the shared queue determined that there were new drawing commands in the shared queue; and

apply a lossless compression algorithm to the display update information to create a lossless display update and transmit, via the driver module, the lossless display update to the remote display when examining the shared queue determined that there were no new drawing commands in the shared queue.

15. The system of claim 14, wherein the thread is further configured to pause before a repeated examination of the shared queue.

16. The system of claim 14, wherein the driver module includes a translator module for formatting a display update according to a communication protocol.

17. The system of claim 16, wherein the driver module is configured to transfer a formatted display update to a network interface for transmission to the remote display.

18. The system of claim 14, wherein the thread has periodicity that is random and continually changing between to bounding times.

19. The system of claim 14, wherein the thread has periodicity that is controlled by one or more of:

i) a time since a previous update was sent to the remote display;

ii) an amount of free buffering space in the driver module;

iii) availability of storage space in the cache; and

iv) an amount of space available in the shared queue for additional drawing commands.

20. The system of claim 14, wherein the thread consumes drawing commands from the shared queue.