Storage system

Patent metadata

Field	Value
Publication number	US-2018286361-A1
Application number	US-201715475960-A
Country	US
Kind code	A1
Filing date	Mar 31, 2017
Priority date	Mar 31, 2017
Publication date	Oct 4, 2018
Grant date	—

Abstract

A storage system comprising storage including a plurality of storage banks and a storage controller to control writing of received pixel data to the storage banks in a distribution pattern. The distribution pattern includes pattern sections, each of which corresponds to pixels from a row of input pixels, and pattern blocks, each of which corresponds to pixels from a plurality of adjacent rows and columns of the input pixels. Pixel data in a pattern section and a pattern block are each written to different ones of the storage banks. The pattern section includes a first section part, which overlaps the pattern block and a second section part, which does not overlap the pattern block. Pixel data of the first section part is written to a first set of storage banks and pixel data of the second section part is written to a second, different, set of storage banks.

First claim

1 . A storage system configured to:
receive, in raster order, pixel data corresponding to a two dimensional area comprising a plurality of rows and columns of input pixels; and output pixel data corresponding to a selected two dimensional output block comprising a plurality of rows and columns of output pixels selected from the input pixels, the storage system comprising:
storage including a plurality of storage banks; and
storage controller circuitry operable to control writing of the received pixel data to the storage to distribute the received pixel data amongst the storage banks in a distribution pattern,
wherein the distribution pattern includes:
a) horizontal distribution pattern sections, each of which corresponds to pixels from a row of the input pixels; and
b) two dimensional distribution pattern blocks, each of which corresponds to pixels from a plurality of adjacent rows and a plurality of adjacent columns of the input pixels, and wherein:

pixel data in a first horizontal distribution pattern section of the horizontal distribution pattern sections are written to different ones of said plurality of storage banks such that each of said plurality of storage banks stores pixel data from a first limited number of pixels in said first horizontal distribution pattern section;
pixel data in a two dimensional distribution pattern block of the two dimensional distribution pattern blocks are written to different ones of said plurality of storage banks such that each of said plurality of storage banks stores pixel data from a second limited number of pixels in said two dimensional distribution pattern block; the first horizontal distribution pattern section includes a plurality of section parts in a first order, the plurality of section parts including:
a first section part, which overlaps said two dimensional distribution pattern block; and
a second section part, which does not overlap said two dimensional distribution pattern block,
pixel data of each one of said plurality of section parts being written to a different respective set of storage banks of said plurality of storage banks; and
a second horizontal distribution pattern section of the horizontal distribution pattern sections, which corresponds to a different row of the input pixels than the first horizontal distribution pattern section, includes the plurality of section parts of the first horizontal distribution pattern section in a second order different from the first order, such that the second section part of the second horizontal distribution pattern section overlaps the two dimensional distribution pattern block.

2 . The storage system according to claim 1 , wherein, for the first horizontal distribution pattern section, pixel data of the first section part is written to a first set of storage banks of said plurality of storage banks, and pixel data of the second section part is written to a second set of storage banks of said plurality of storage banks, different from said first set of storage banks, the two dimensional distribution pattern block includes a first block part, which overlaps said first horizontal distribution pattern section, and a second block part, which does not overlap said first horizontal distribution pattern section, pixel data of the second block part being written to said second set of storage banks.

3 . The storage system according to claim 2 , wherein:
the first horizontal distribution pattern section includes a third section part, which does not overlap said two dimensional distribution pattern block; the two dimensional distribution pattern block includes a third block part, which does not overlap said first horizontal distribution pattern section; and pixel data of said third section part and pixel data of said third block part are both written to a third set of storage banks, different from said first and second sets of storage banks.

4 . The storage system according to claim 3 , wherein:
the first horizontal distribution pattern section includes a fourth section part, which does not overlap said two dimensional distribution pattern block; the two dimensional distribution pattern block includes a fourth block part, which does not overlap said first horizontal distribution pattern section; and pixel data of said fourth section part and pixel data of said fourth block part are both written to a fourth set of storage banks, different from said first, second and third sets of storage banks.

5 . The storage system according to claim 1 , wherein the storage system is operable to write data for the whole of said first horizontal distribution pattern section in a limited number of write cycles corresponding to said first limited number of pixels which each of said plurality of storage banks stores in said first horizontal distribution pattern section.

6 . The storage system according to claim 5 , wherein said first limited number of pixels is one and the storage system is operable to write data for the whole of said first horizontal distribution pattern section in a single write cycle.

7 . The storage system according to claim 6 , wherein the storage system is responsive to a clock defining a clock cycle and the write cycle corresponds to a single clock cycle.

8 . The storage system according to claim 1 , wherein the storage system is operable to read data for the whole of said selected two dimensional output block in a limited number of read cycles corresponding to said second limited number of pixels which each of said plurality of storage banks stores in said two dimensional distribution pattern block.

9 . The storage system according to claim 8 , wherein said second limited number of pixels is one and the storage system is operable to read data for the whole of said selected two dimensional output block in a single read cycle.

10 . The storage system according to claim 9 , wherein the storage system is responsive to a clock defining a clock cycle and the read cycle corresponds to a single clock cycle.

11 . The storage system according to claim 1 , wherein the pixel data in the two dimensional distribution pattern block is written to the same storage address in respective storage banks of the different ones of said plurality of storage banks.

12 . The storage system according to claim 1 , wherein, for the first horizontal distribution pattern section, pixel data of the first section part is written to a first address in respective storage banks of a first set of storage banks of the plurality of storage banks and pixel data of the second section part is written to a second address, different from the first address, in respective storage banks of [[the]]a second set of storage banks of the plurality of storage banks.

13 . (canceled)

14 . The storage system according to claim 1 , wherein the selected two dimensional output block corresponds to an n by n block of pixels, where n is an integer, and the storage includes m storage banks, where m is an integer equal to n×n.

15 . A method comprising:
receiving, in raster order, pixel data corresponding to a two dimensional area comprising a plurality of rows and columns of input pixels; writing the received pixel data to a storage including a plurality of storage banks to distribute the received pixel data amongst the storage banks in a distribution pattern, wherein the distribution pattern includes:
a) horizontal distribution pattern sections each of which corresponds to pixels from a row of the input pixels; and
b) two dimensional distribution pattern blocks each of which corresponds to pixels from a plurality of adjacent rows and a plurality of

Assignees

• Apical Ltd

Inventors

• Dolzhenko Vladimir
• Kornienko Alex
• Ünal Metin Gokhan

Classifications

• G09G2360/18

  Use of a frame buffer in a display terminal, inclusive of the display panel · CPC title

• G09G2320/0252

  Improving the response speed · CPC title

• G09G2360/127

  Updating a frame memory using a transfer of data from a source area to a destination area · CPC title

• G09G5/397 Primary

  Arrangements specially adapted for transferring the contents of two or more bit-mapped memories to the screen simultaneously, e.g. for mixing or overlay (G09G5/02 takes precedence) · CPC title

• G09G5/022

  using memory planes · CPC title