Transpose of image data between a linear and a Y-tiled storage format

Patent metadata

Field	Value
Publication number	US-9659343-B2
Application number	US-201113977200-A
Country	US
Kind code	B2
Filing date	Dec 29, 2011
Priority date	Dec 29, 2011
Publication date	May 23, 2017
Grant date	May 23, 2017

Abstract

Systems, apparatus, articles, and methods are described including operations to transpose image data between a linear-type storage format and a Y-tiled-type storage format.

First claim

What is claimed:

1. A computer-implemented method, comprising:
reading image data from a source memory, wherein the source memory has a source storage format, wherein the reading of the source memory is in a pattern adapted for the source memory;
transposing the image data from the source storage format to a destination storage format different from the source storage format, wherein one of the source storage format and the destination storage format have a linear-type storage format and the other of the source storage format and the destination storage format have a Y-tiled-type storage format;
writing image data into a destination memory, wherein the destination memory has the destination storage format, wherein the reading of the destination memory is in a pattern adapted for the destination memory;
wherein a plurality of cache line source accesses are performed during the reading of image data from the source memory; and
wherein a plurality of cache line destination accesses are performed during the writing of image data into the destination memory; and
wherein during the series of reading-transposing-writing operations on the image data all of the space associated with the cache line source accesses is utilized without redundant accesses during the reading of image from the source memory and all of the space associated with the cache line destination accesses is utilized without redundant accesses during the writing of image data into the destination memory.

2. The method of claim 1 , wherein reading image data from the source memory comprises reading image data in the Y-tiled-type storage format via a matrix pattern adapted for the source memory,
wherein the transposing comprises transposing the matrix pattern into a vector pattern adapted for the destination memory, and
wherein writing image data into the destination memory comprises writing image data in the linear-type storage format.

3. The method of claim 1 , wherein reading image data from the source memory comprises reading image data in linear-type storage format via a vector pattern adapted for the source memory,
wherein the transposing comprises transposing the vector pattern into a matrix pattern adapted for the destination memory, and
wherein writing image data into the destination memory comprises writing image data in the Y-tiled-type storage format.

4. The method of claim 1 , wherein reading image data from the source memory comprises reading image data from four contiguous data blocks of the source memory into sixteen cache lines, wherein each data block comprises eight rows of thirty-two bytes of image data and is associated with the matrix pattern, and
wherein writing image data to the destination memory comprises writing image data from the sixteen cache lines into eight contiguous data lines of the destination memory, wherein each data line comprises one row of one hundred and twenty-eight bytes of image data and is associated with the vector pattern.

5. The method of claim 1 , wherein reading image data from the source memory comprises reading image data from eight contiguous data lines of the source memory into sixteen cache lines, wherein each data line comprises one row of one hundred and twenty-eight bytes of image data and is associated with the vector pattern, and
wherein writing image data to the destination memory comprises writing image data from the sixteen cache lines into four contiguous data blocks of the destination memory, wherein each data block comprises eight rows of thirty-two bytes of image data and is associated with the matrix pattern.

6. The method of claim 1 , wherein the source memory and the destination memory may share the same physical storage device.

7. The method of claim 1 , wherein reading image data from the source memory comprises reading image data in the Y-tiled-type storage format via a matrix pattern adapted for the source memory,
wherein the transposing comprises transposing the matrix pattern into a vector pattern adapted for the destination memory,
wherein writing image data into the destination memory comprises writing image data in the linear-type storage format,
wherein reading image data from the source memory comprises reading image data from four contiguous data blocks of the source memory into sixteen cache lines, wherein each data block comprises eight rows of thirty-two bytes of image data and is associated with the matrix pattern, and
wherein writing image data to the destination memory comprises writing image data from the sixteen cache lines into eight contiguous data lines of the destination memory, wherein each data line comprises one row of one hundred and twenty-eight bytes of image data and is associated with the vector pattern,
wherein the source memory and the destination memory may share the same physical storage device.

8. The method of claim 1 , wherein reading image data from the source memory comprises reading image data in linear-type storage format via a vector pattern adapted for the source memory,
wherein the transposing comprises transposing the vector pattern into a matrix pattern adapted for the destination memory,
wherein writing image data into the destination memory comprises writing image data in the Y-tiled-type storage format,
wherein reading image data from the source memory comprises reading image data from eight contiguous data lines of the source memory into sixteen cache lines, wherein each data line comprises one row of one hundred and twenty-eight bytes of image data and is associated with the vector pattern,
wherein writing image data to the destination memory comprises writing image data from the sixteen cache lines into four contiguous data blocks of the destination memory, wherein each data block comprises eight rows of thirty-two bytes of image data and is associated with the matrix pattern,
wherein the source memory and the destination memory may share the same physical storage device.

9. At least one non-transitory machine readable medium comprising a plurality of instructions that in response to being executed on a computing device, cause the computing device to:
reading image data from a source memory, wherein the source memory has a source storage format, wherein the reading of the source memory is in a pattern adapted for the source memory;
transposing the image data from the source storage format to a destination storage format different from the source storage format, wherein one of the source storage format and the destination storage format have a linear-type storage format and the other of the source storage format and the destination storage format have a Y-tiled-type storage format;
writing image data into a destination memory, wherein the destination memory has the destination storage format, wherein the writing of the destination memory is in a pattern adapted for the destination memory;
wherein a plurality of cache line source accesses are performed during the reading of image data from the source memory;
wherein a plurality of cache line destination accesses are performed during the writing of image data into the destination memory; and
wherein during the series of reading-transposing-writing operations on the image data all of the space associated with the cache line source accesses is utilized without redundant accesses during the reading of image from the source memory and all of the space associated with the cache line destination accesses is utilized without redundant accesses during the writing of image data into the destination memory.

10. The non-transitory machine readable medium of claim 9 , wherein reading image data from the source memory comprises reading image data in the Y-tiled-type storage

Assignees

• Yang Yuting
• Lueh Guei-Yuan
• Shen Lei
• Hartwig John R
• Cheung Kin-Hang
• Intel Corp

Inventors

• Yang Yuting
• Lueh Guei-Yuan
• Shen Lei
• Hartwig John R
• Cheung Kin-Hang

Classifications

• G06T1/60 Primary

  Memory management · CPC title

• H04N5/76

  Television signal recording · CPC title

• G09G2360/121

  using a cache memory · CPC title

• G09G2370/12

  Use of DVI or HDMI protocol in interfaces along the display data pipeline · CPC title

• G09G5/363

  Graphics controllers · CPC title