Managing display data

Patent metadata

Field	Value
Publication number	US-10545868-B2
Application number	US-201615766329-A
Country	US
Kind code	B2
Filing date	Sep 28, 2016
Priority date	Oct 6, 2015
Publication date	Jan 28, 2020
Grant date	Jan 28, 2020

Abstract

A method of managing display data involves maintaining caches (25, 29) of most recently used tiles of display data at a host (21) and at a display control device (22). The caches (25, 29) are synchronised so that they contain the same data in the same locations. When the host (21) generates a tile that needs encoding and transmitting, it checks to see if that tile is already stored in the host cache (25). If so, it sends a cache ID to the display control device (22); otherwise, it encodes and sends the tile. When the display control device (22) receives data, it identifies it either as a cache ID or as an encoded tile. If it is a cache ID, the data is retrieved from the display control device cache (29) and sent for display (23); otherwise, it decodes the tile and sends it for display (23). Both caches (25, 29) are updated so that the tile is indicated as the most recently accessed item in each cache (25, 29).

First claim

The invention claimed is:

1. A method of managing display data at a host device, the host device being separate from a remote display control device and a remote display device, the remote display control device controlling the remote display device to display the display data, the method comprising, at the host device:
receiving display data, generated at the host device, for a frame to be displayed on the remote display device controlled by the remote display control device, the frame of display data being divided into a plurality of tiles, where each tile is formed of display data for a plurality of pixels to be combined into the frame at the remote display control device for display on the remote display device;
determining a tile identification of a tile, the tile identification including a location of the tile within the frame to be displayed;
determining whether a representation of the display data of the tile matches, within a predetermined threshold, a representation of display data of one or more tiles stored in a host cache memory at the host device and replicated in a display control cache memory at the remote display control device;
if the representation of the display data of the tile matches the representation of display data of a stored tile:
determining a match identification of the matching stored tile in the host cache memory;
associating the tile identification with the match identification; and
transmitting the tile identification and the associated match identification for the tile to the remote display control device; or

if the representation of the display data of the tile does not match the representation of display data of any of the stored tiles:
transmitting the tile identification and the display data for the tile to the remote display control device; and
determining whether to store the representation of the display data of the tile in the host cache memory based on a likelihood that the display data of the tile will be repeated in a subsequent frame of display data.

2. A method according to claim 1 , further comprising, prior to transmitting the tile identification and the display data for the tile to the remote display control device:
comparing the tile with a corresponding tile at a corresponding location in a previous frame to determine whether the tile is changed or unchanged compared to the corresponding tile;
if the tile is unchanged, sending to the remote display control device the tile identification and instructions to use the display data of the corresponding tile; and
if the tile is changed, transmitting the tile identification and the display data for the tile to the remote display control device.

3. The method according to claim 2 , wherein the match identification includes a location of the stored tile within the host cache memory.

4. The method according to claim 2 , further comprising synchronizing the host cache memory with the display control cache memory at the display control device.

5. The method according to claim 2 , further comprising:
if a determination is made to store the representation of the display data of the tile in the host cache memory based on a likelihood that the display data of the tile will be repeated in a subsequent frame of display data, storing the representation of the display data of the tile in the host cache memory.

6. The method according to claim 5 , further comprising determining whether the representation of the display data is to be locally stored, and, if it is determined that the representation of the display data is to be locally stored, then storing the representation of the display data of the tile in the host cache memory.

7. The method according to claim 5 , wherein storing the representation of the display data comprises determining a location for the storage of the representation of the display data of the tile within the host cache memory.

8. The method according to claim 7 , further comprising transmitting the location for the storage of the representation of the display data of the tile to the remote display control device.

9. The method according to claim 2 , wherein the representation of the display data comprises one or more of:
the display data;
a hash of the display data resulting from performing a hash function on the display data;
a cyclic redundancy check (CRC) value resulting from a CRC operation performed on the display data; or
any other compressed form of the display data that can uniquely identify the display data.

10. The method according to claim 2 , wherein transmitting the display data to the remote display control device comprises encoding the display data and transmitting the encoded display data to the remote display control device.

11. A method according to claim 1 , further comprising, prior to determining whether a representation of the display data of the tile matches, within a predetermined threshold, a representation of display data of one or more tiles stored in the host cache memory:
comparing the tile with a corresponding tile at a corresponding location in a previous frame to determine whether the tile is changed or unchanged compared to the corresponding tile;
if the tile is unchanged, sending to the remote display control device the tile identification and instructions to use the display data of the corresponding tile;
wherein if at least one tile is changed, for each changed tile, proceeding with the step of:
determining whether a representation of the display data of the tile matches, within a predetermined threshold, a representation of display data of one or more tiles stored in the host cache memory; and the subsequent steps.

12. The method according to claim 3 , wherein the match identification includes a location of the stored tile within the host cache memory.

13. The method according to claim 11 , further comprising synchronizing the host cache memory with the display control cache memory at the remote display control device.

14. The method according to claim 11 , further comprising:
if a determination is made to store the representation of the display data of the tile in the host cache memory based on a likelihood that the display data of the tile will be repeated in a subsequent frame of display data, storing the representation of the display data of the tile in the host cache memory.

15. The method according to claim 14 , further comprising determining whether the representation of the display data is to be locally stored, and, if it is determined that the representation of the display data is to be locally stored, then storing the representation of the display data of the tile in the host cache memory.

16. The method according to claim 14 , wherein storing the representation of the display data comprises determining a location for the storage of the representation of the display data of the tile within the host cache memory.

17. The method according to claim 16 , further comprising transmitting the location for the storage of the representation of the display data of the tile to the remote display control device.

18. The method according to claim 11 , wherein the representation of the display data comprises one or more of:
the display data;
a hash of the display data resulting from performing a hash function on the display data;
a cyclic redundancy check (CRC) value resulting from a CRC operation performed on the display data; or
any other compressed form of the display data that can uniquely identify the display data.

19. A method according to claim 11 , wherein

Assignees

• Hamaker Eric Kenneth
• Displaylink Uk Ltd

Inventors

• Hamaker Eric Kenneth

Classifications

• G06T1/60 Primary

  Memory management · CPC title

• G09G2350/00

  Solving problems of bandwidth in display systems · CPC title

• G09G5/39

  Control of the bit-mapped memory · CPC title

• G09G2360/12

  Frame memory handling · CPC title

• G09G2320/103

  Detection of image changes, e.g. determination of an index representative of the image change · CPC title