Matrix microprocessor and method of operation

• US 20100180100A1
• Filed: 01/13/2009
• Published: 07/15/2010
• Est. Priority Date: 01/13/2009
• Status: Abandoned Application

• Current Assignee: Mavrix Technology, Inc.
• Original Assignee: Mavrix Technology, Inc.
• Inventors: Lu, Tsung-Hsin, Zhou, Zhenyu, Alberola, Carl, Chhabria, Rajesh
• Application Number:
  US12/319,934
• Publication Number:
  US 20100180100A1
• Time in Patent Office: Days
• US Class Current: 712/22
• CPC Class Codes: G06F 12/0862 with prefetch
• 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 9/30032 Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
• CPC Class Codes: G06F 9/30036 Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
• CPC Class Codes: G06F 9/30105 Register structure
• CPC Class Codes: G06F 9/30109 having multiple operands in a single register
• CPC Class Codes: G06F 9/3013 according to data content, e.g. floating-point registers, address registers
• CPC Class Codes: G06F 9/30141 Implementation provisions of register files, e.g. ports
• CPC Class Codes: G06F 9/3824 Operand accessing
• CPC Class Codes: G06F 9/3828 with global bypass, e.g. between pipelines, between clusters

Abstract

A microprocessor includes a direct access memory (DMA) engine which is responsive to pairs of block indices associated with one or more blocks in a first logical plane and transfers the one or more blocks between the first logical plane, a second logical plane, and a physical memory space according to the pairs of block indices. The logical planes represent two dimensional fields of data such as those found in images and videos. The microprocessor further comprises cache memory which updates its content with one or more cache-blocks which are in the neighborhood of the one or more blocks improving the operation of the cache memory by increasing cache hits. The DMA engine may further operate on n-dimensional blocks in a n-dimensional logical space. The microprocessor further includes special-purpose instructions, operative on a single-instruction-multiple-data (SIMD) computation unit, especially tailored to perform matrix operations. The SIMD may share scalar operands with an onboard single-instruction-single-data (SISD) computation unit.

Claims

1. A microprocessor, comprising:

a direct memory access (DMA) engine responsive to one or more pairs of block indices associated with one or more blocks in a first logical plane and operative to transfer the one or more blocks, to/from at least one of the first logical plane, a second logical plane, and a physical memory space according to the one or more pairs of block indices.

2. The microprocessor of claim 1, wherein each of the one or more pairs of block indices correspond to a horizontal and vertical location of one of the one or more blocks in the first logical plane.

3. The microprocessor of claim 2, wherein the horizontal and vertical location correspond to one of a block-aligned and a non-block-aligned locations, and wherein the block-aligned location locates an aligned block whose elements are contiguous in the physical memory space, and wherein a non-block-aligned location locates a non-aligned block whose elements are non-contiguous in the physical memory space.

4. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more aligned blocks in the first logical plane to the physical memory space.

5. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more blocks from the physical memory space to one or more aligned blocks in the first logical plane.

6. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more non-aligned blocks in the first logical plane to the physical memory space.

7. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more blocks from the physical memory space to one or more non-aligned blocks in the first logical plane.

8. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more aligned blocks in the first logical plane to one or more non-aligned blocks in the first logical plane.

9. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more aligned blocks in the first logical plane to one or more aligned blocks in the first logical plane.

10. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more non-aligned blocks in the first logical plane to one or more aligned blocks in the first logical plane.

11. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more non-aligned blocks in the first logical plane to one or more non-aligned blocks in the first logical plane.

12. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more aligned blocks in the first logical plane to one or more aligned blocks in the second logical plane.

13. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more aligned blocks in the first logical plane to one or more non-aligned blocks in the second logical plane.

14. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more non-aligned blocks in the first logical plane to one or more non-aligned blocks in the second logical plane.

15. The microprocessor of claim 3, wherein the DMA engine is configured to transfer one or more non-aligned blocks in the first logical plane to one or more aligned blocks in the second logical plane.

16. The microprocessor of claim 1, wherein each of the one or more blocks is a four-by-four-element matrix.

17. The microprocessor of claim 16, wherein each element of the four-by-four-element matrix is an eight-bit data.

18. The microprocessor of claim 1, wherein the first logical plane, second logical plane, and physical memory space comprise at least one of an external memory and internal memory.

19. The microprocessor of claim 1, further comprising cache memory responsive to the transfer of the one or more blocks and operative to update its content with one or more cache-blocks associated with the one or more blocks.

20. The microprocessor of claim 19, wherein the one or more cache-blocks are in the neighborhood of the one or more blocks.

21. The microprocessor of claim 20, wherein the neighborhood of one of the one or more blocks comprises 8 blocks adjacent to the one of the one or more blocks in any of the logical planes.

22. The microprocessor of claim 1, further comprising:

an instruction memory comprising one or more special-purpose instructions, wherein the one or more special-purpose instructions comprise one or more matrix operations; and

a single-instruction-multiple-data (SIMD) computation unit responsive to the one or more special-purpose instructions and operative to perform the one or more matrix operations upon at least one of two matrix operands.

23. The microprocessor of claim 22, wherein the SIMD is configured to execute each of the one or more special-purpose instructions in less than or equal to five clock cycles.

24. The microprocessor of claim 22, wherein the one or more matrix operations comprise matrix operations performed in at least one of image and video processing and coding.

25. The microprocessor of claim 22, wherein the at least one of two matrix operands is a four-by-four matrix operand whose elements are each sixteen bits wide.

26. The microprocessor of claim 22, wherein the instruction memory further comprises one or more scalar instructions and wherein the microprocessor further comprises:

a single-instruction-single-data (SISD) computation unit responsive to the one or more scalar instructions and operative to perform one or more scalar operations upon at least one of two scalar operands.

27. The microprocessor of claim 26, wherein the SIMD computation unit is further operative to receive scalar operands from the SISD computation unit to be utilized in the one or more matrix operations.

28. The microprocessor of claim 26, wherein the SISD computation unit is further operative to receive scalar operands from the SIMD computation unit to be utilized in the one or more scalar operations.

29. A microprocessor, comprising:

a direct memory access (DMA) engine responsive to one or more n-dimensional block indices associated with one or more n-dimensional blocks in a first n-dimensional logical space and operative to transfer the one or more n-dimensional blocks, to/from at least one of the first n-dimensional logical space, a second n-dimensional logical space, and a physical memory space according to the one or more n-dimensional block indices, wherein n is greater than two.

30. The microprocessor of claim 29, further comprising cache memory responsive to the transfer of the one or more n-dimensional blocks and operative to update its content with one or more n-dimensional cache-blocks associated with the one or more n-dimensional blocks.

31. The microprocessor of claim 29, further comprising:

an instruction memory comprising one or more special-purpose instructions, wherein the one or more special-purpose instructions comprise one or more operations for n-dimensional data processing; and

a single-instruction-multiple-data (SIMD) computation unit responsive to the one or more special-purpose instructions and operative to perform the one or more n-dimensional data processing upon at least one of two n-dimensional operands.

32. The microprocessor of claim 31, wherein the instruction memory further comprises one or more scalar instructions and wherein the microprocessor further comprises:

a single-instruction-single-data (SISD) computation unit responsive to the one or more scalar instructions and operative to perform one or more scalar operations upon at least one of two scalar operands.

33. A method of processing data via a microprocessor, comprising:

(a) providing a direct memory access (DMA) engine responsive to one or more pairs of block indices associated with one or more blocks in a first logical plane; and

(b) transferring the one or more blocks, to/from at least one of the first logical plane, a second logical plane, and a physical memory space according to the one or more pairs of block indices, via the DMA engine.

34. The method of claim 33, wherein the microprocessor further comprises cache memory responsive to the transferring of the one or more blocks, said method further comprising:

(c) updating a content of the cache memory with one or more cache-blocks associated with the one or more blocks, via the microprocessor.

35. The method of claim 33, further comprising:

(c) providing an instruction memory comprising one or more special-purpose instructions, wherein the one or more special-purpose instructions comprise one or more matrix operations;

(d) providing a single-instruction-multiple-data (SIMD) computation unit responsive to the one or more special-purpose instructions; and

(e) performing the one or more matrix operations upon at least one of two matrix operands, via the SIMD computation unit.

36. The method of claim 35, wherein the instruction memory further comprises one or more scalar instructions, said method further comprising:

(f) providing a single-instruction-single-data (SISD) computation unit responsive to the one or more scalar instructions; and

(g) performing one or more scalar operations upon at least one of two scalar operands, via the SISD computation unit.

37. The method of claim 36, further comprising

(h) receiving scalar operands, via the SIMD computation unit from the SISD computation unit to be utilized in the one or more matrix operations.

38. The method of claim 36, further comprising,

(h) receiving scalar operands, via the SISD computation unit from the SIMD computation unit to be utilized in the one or more scalar operations.

39. A method of processing data via a microprocessor, comprising:

(a) providing a direct memory access (DMA) engine responsive to one or more n-dimensional block indices associated with one or more n-dimensional blocks in a first n-dimensional logical space; and

(b) transferring the one or more n-dimensional blocks, to/from at least one of the first n-dimensional logical space, a second n-dimensional logical space, and a physical memory space according to the one or more n-dimensional block indices, via the DMA engine, wherein n is greater than two.

40. The method of claim 39, wherein the microprocessor further comprises cache memory responsive to the transferring of the one or more n-dimensional blocks, said method further comprising:

(c) updating a content of the cache memory with one or more n-dimensional cache-blocks associated with the one or more n-dimensional blocks, via the microprocessor.

41. The method of claim 39, further comprising:

(c) providing an instruction memory comprising one or more special-purpose instructions, wherein the one or more special-purpose instructions comprise one or more operations for n-dimensional data processing;

(d) providing a single-instruction-multiple-data (SIMD) computation unit responsive to the one or more special-purpose instructions; and

(e) performing the one or more n-dimensional data processing upon at least one of two n-dimensional operands, via the SIMD computation unit.

42. The method of claim 41, wherein the instruction memory further comprises one or more scalar instructions, said method further comprising:

(f) providing a single-instruction-single-data (SISD) computation unit responsive to the one or more scalar instructions; and

(g) performing one or more scalar operations upon at least one of two scalar operands, via the SISD computation unit.