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

• US 8,171,169 B2
• Filed: 03/14/2005
• Issued: 05/01/2012
• 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, Kasik, David J.
• Primary Examiner(s): Dinh, Khanh
• Assistant Examiner(s): Daftuar, Saket K
• Application Number:
  US10/906,954
• Publication Number:
  US 20060206820A1
• Time in Patent Office: 2,605 Days
• Field of Search: 709/234, 709/236, 709246-247, 382/162, 382165-166, 382/181, 382/232, 382/233, 382/235, 382/244, 382/245, 382/246, 382/247, 382/248, 382/250, 358/426.01, 358/426.13, 358/426.14, 341 50- 51, 704/500, 704/269, 704/221, 704/219, 370465-467, 370/477
• US Class Current: 709/247
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

Abstract

A system and method for updating a display unit remotely located from a computing system are described. The method includes copying display information from a video buffer of a computing device executing an application to generate a display update, calculating a size of the display update, and determining an amount of available bandwidth of a network connecting the computing device and the display unit. The method also includes calculating a time period required to communicate the display update from the computing device to the display unit, transmitting the display update to the display; and repeating the method after the time period has elapsed.

Claims

1. A method of updating a remote display unit comprising:

(a) copying, by a copy module executing on a computing device, display information from a buffer to generate a display update, the display information generated by an application executing on the computing device;

(b) calculating, by an accumulator module executing on the computing device, a size of the display update;

(c) determining, by a driver executing on the computing device, an amount of available bandwidth of a network connecting the computing device and the remote display unit;

(d) calculating, by the driver, a time period required to communicate the display update from the computing device to the remote display unit, the calculated time period based in part on the determined amount of available bandwidth;

(e) selecting one of a lossy compression algorithm and a lossless compression algorithm to compress the generated display update, the selection responsive to the amount of change in the display update;

(f) applying, by a compressor module executing on the computing device, one of a lossy compression algorithm and a lossless compression algorithm, the lossy compression algorithm applied responsive to determining a running count corresponding to the amount of change in the display update exceeds a predetermined threshold to create a lossy compressed display update during a high update period, and the lossless compression algorithm applied to create a lossless display update;

(g) transmitting, by a computing device agent executing on the computing device, the lossy compressed display update to the remote display unit;

(h) transmitting, by the computing device agent, the lossless display update during a period of time that is not a high update period;

(i) triggering, by a timer module executing on the computing device, the copy module to copy the display information from the buffer after the calculated time period elapses; and

(j) repeating steps (b)-(i).

2. The method of claim 1 further comprising writing, by a thread executing on the computing device, display information to the buffer.

3. The method of claim 1 further comprising generating, by a thread executing on the computing device, at least one bounding rectangle indicative of a region of change of the buffer as part of the display update.

4. The method of claim 1 further comprising tracking, by the accumulator module, an amount of change to the buffer to determine if a period of time is a high update period.

5. A system for updating a display unit remotely located from a computing device comprising:

a buffer stored in a memory element provided by a computing device, the buffer storing display data representing graphical output of an application program executing on the computing device;

a copy module executed by a processor on the computing device to copy the display data from the buffer to generate a display update;

an accumulator module executed by the processor on the computing device to calculate a size of the display update;

a driver executed by the processor on the computing device to determine an amount of available bandwidth of a network between the computing device and the remote display unit, and to calculate a time period required to communicate the display update from the computing device to the display unit, the calculated time period based in part on the amount of available bandwidth;

a computing device agent executed by the processor on the computing device to select one of a lossy compression algorithm, and a lossless compression algorithm responsive to a determination of an amount of change in the display update, to compress the display update using the selected compression algorithm,

applying, by a compressor module executing on the computing device and responsive to determining a running count corresponding to the amount of change in the display update exceeding a predetermined threshold, a lossy compression algorithm to the display update during a high update period to create a lossy compressed display update and a lossless compression algorithm to the display update to create a lossless compressed display update and to transmit to the remote display unit the lossy compressed display update during the high update period and the lossless compressed display update during a period that is not a high update period; and

a timer module executed by the processor on the computing device to trigger the copy module to copy the display data from the buffer after the calculated time period elapses.

6. The system of claim 5 further comprising a thread executing on the computing machine to write display data to the buffer.

7. The system of claim 5 further comprising a thread executing on the computing machine to generate at least one bounding rectangle indicative of a region of change of the buffer as part of the display update.

8. The system of claim 5 wherein the accumulator module further tracks the amount of change made to the video buffer to determine if a period of time is a high update period.

9. The system of claim 5 further comprising a compressor executing on the computing machine to compress the display update into the lossy compressed display update before the computing device agent, responsive to the accumulator module reaching a predetermined threshold, transmits the lossy compressed display update to the remote display unit.

10. A system for updating a remote display unit, the system comprising:

copier means executing on a processor for copying display information from a buffer to generate a display update, the display information generated by an application executing on a computing device;

calculator means executing on a processor for calculating a size of the display update;

driver means executing on a processor for determining an amount of available bandwidth of a network connecting the computing device and the remote display unit;

calculator means executing on a processor for calculating a time period required to communicate the display update from the computing device to the remote display unit, the calculated time period based in part on the determined amount of available bandwidth;

selection means executing on a processor for selecting one of a lossy compression algorithm and a lossless compression algorithm to compress the generated display update, the selection responsive to the amount of change in the display update;

applying means executing on a processor for applying, by a compressor module executing on the computing device, one of a lossy compression algorithm and a lossless compression algorithm, the lossy compression algorithm applied responsive to determining a running count corresponding to the amount of change in the display update exceeds a predetermined threshold to create a lossy compressed display update during a high update period, and the lossless compression algorithm applied to create a lossless display update;

transmission means executing on a processor for transmitting to the remote display unit the lossy compressed display update during a high update period and the lossless compressed display update during a period that is not a high update period; and

driver means executing on a processor for triggering a copy module to copy the display information from the buffer after the calculated time period elapses.

11. The system of claim 10 further comprising display means for writing display information to the buffer.

12. The system of claim 10 further comprising means for generating at least one bounding rectangle indicative of a region of change of the buffer as part of the display update.

13. The system of claim 10 further comprising tracking means for tracking an amount of change to the buffer to determine if a period of time is a high update period.

14. The system of claim 10 further comprising compression means for applying a lossless compression algorithm to the display update, during a period of time that is not a high update period, to create a lossless display update.