SYSTEM AND METHOD FOR MEMORY ACCESS

• US 20150278132A1
• Filed: 03/28/2014
• Published: 10/01/2015
• Est. Priority Date: 03/28/2014
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Leijten, Jeroen
• Granted Patent: US 9,852,092 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 2209/482 Application
• CPC Class Codes: G06F 2209/5016 Session
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G09G 2360/127 Updating a frame memory using a transfer of data from a source area to a destination area
• CPC Class Codes: G09G 5/39 Control of the bit-mapped memory
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory
• CPC Class Codes: G09G 5/395 Arrangements specially adapted for transferring the contents of the bit-mapped memory to the screen G09G5/399 takes precedence

Abstract

A memory controller performs DMA operations on arbitrary sized elements unbounded by the word size of the host memory or processor, which performs operations based on an element that represents an atomic data unit such as a pixel. In this manner, a corresponding coding effort is not concerned with computing and locating word boundaries and accommodating unused bits of data conventionally used for accommodating word boundaries on pixel data for video rendering, for example. An element in memory corresponds to a rendered atomic data item, such as a pixel. The controller determines an element precision indicative of a size of the element, and identifies a unit of memory based on a memory location and a packed representation of a plurality of the elements relative to the memory location. The unit has a height and width, defining elements arranged in a grid, and an element position is based on coordinates.

Claims

1. A method of accessing memory, comprising:

identifying an element, the element corresponding to a rendered atomic data item;

determining an element precision indicative of a size of the element;

identifying a unit of memory based on a memory location and a packed representation of a plurality of the elements relative to the memory location;

iteratively referencing a plurality of elements based on a position in the unit, the position specified based on a coordinate of the element in the unit independently of a memory location in which the element resides; and

moving the referenced elements to a destination.

2. The method of claim 1 wherein the unit has a height and width, the height and width defining a plurality of elements arranged in a grid.

3. The method of claim 1 wherein the packed representation defines a height and width of a plurality of elements, the unit having a fixed number of elements along the height and width.

4. The method of claim 1 wherein the unit resides in a region of memory such that each row of the width represents contiguous memory and each column represents a stride offset from a consecutive row of the column.

5. The method of claim 4 wherein the region defines a memory structure of contiguous locations, the rows of a unit stored as contiguous portions.

6. The method of claim 1 further comprising referencing an element based on the size of the element and a grid position in the unit without reference to a word boundary of the element.

7. The method of claim 4 wherein the unit defines a two dimensional representation of discontiguous rows of memory locations, the region configured for storing a plurality of units.

8. The method of claim 4 further comprising:

identifying a portion of the elements outside the region, the region defined by an origin designated by a grid position of an element; and

augmenting the elements in the identified portion.

9. The method of claim 8 further comprising augmenting the elements outside the region by replacing a value of the augmented element with a constant.

10. The method of claim 8 further comprising augmenting the elements outside the region by replacing a value of the augmented element with the value of the element preceding the augmented element.

11. The method of claim 8 further comprising augmenting the elements outside the region by copying values from elements in corresponding positions within the region.

12. The method of claim 8 wherein an origin and a width defines the region, the elements outside the region being either to the left or right, further comprising augmenting the elements on either the right or the left of the region.

13. The method of claim 1 wherein the destination corresponds to a rendering device for displaying the unit on a pixelated form, the destination retaining the height and width of the unit.

14. The method of claim 13 wherein the destination corresponds to a video display/capture buffer.

15. The method of claim 1 wherein the precision of the element is different than a word size of a memory storing the unit.

16. A DMA controller, comprising:

a plurality of elements, each element corresponding to a rendered atomic data item, each element having an element precision indicative of a size of the element;

a unit of memory, the unit based on a memory location and a packed representation of a plurality of the elements relative to the memory location;

the unit having a height and width define by coordinates for iteratively referencing a plurality of elements based on a position in the unit, the position specified based on a coordinate of the element in the unit independently of a memory location in which the element resides;

at least one instruction for moving the referenced elements to a destination, the instruction configured for referencing an element when the precision of the element is different than a word size of a memory storing the unit.

17. The controller of claim 16 wherein the packed representation defines a height and width of a plurality of elements arranged in a grid, the unit having a fixed number of elements along the height and width.

18. The controller of claim 17 wherein the unit is configured for referencing an element based on the size of the element and a grid position in the unit without reference to a word boundary of the element.

19. The controller of claim 16 further comprising a command distributor configured to:

identify a portion of the elements outside the region, the region defined by an origin designated by a grid position of an element; and

augment the elements in the identified portion.

20. A computer program product having instructions encoded on a non-transitory computer readable storage medium that, when executed by a processor, perform a method of accessing memory, comprising:

identifying an element, the element corresponding to a rendered atomic data item;

determining an element precision indicative of a size of the element;

identifying a unit of memory based on a memory location and a packed representation of a plurality of the elements relative to the memory location;

iteratively referencing a plurality of elements based on a position in the unit, the position specified based on a coordinate of the element in the unit independently of a memory location in which the element resides; and

moving the referenced elements to a destination.

21. A video memory, comprising:

a plurality of elements, each element corresponding to a rendered atomic data item, each element having an element precision indicative of a size of the element;

a unit of memory, the unit based on a memory location and a packed representation of a plurality of the elements relative to the memory location;

the unit having a height and width define by coordinates for iteratively referencing a plurality of elements based on a position in the unit, the position specified based on a coordinate of the element in the unit independently of a memory location in which the element resides;

at least one instruction for moving the referenced elements to a destination, the instruction configured for referencing an element when the precision of the element is different than a word size of a memory storing the unit; and

a rendering device, the destination corresponding to the rendering device for displaying the unit on a pixelated form, the destination retaining the height and width of the unit.