CIRCULAR BUFFER SUPPORT IN A SINGLE INSTRUCTION MULTIPLE DATA (SIMD) DATA PROCESSSOR

• US 20090313442A1
• Filed: 06/13/2008
• Published: 12/17/2009
• Est. Priority Date: 06/13/2008
• Status: Active Grant

• Current Assignee: North Star Innovations Inc. (Wi-LAN Inc.)
• Original Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Inventors: Moyer, William C.
• Granted Patent: US 8,051,226 B2
• Time in Patent Office: Days
• US Class Current: 711/154
• 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/30038 using a mask
• CPC Class Codes: G06F 9/30112 comprising data of variable length
• CPC Class Codes: G06F 9/3013 according to data content, e.g. floating-point registers, address registers
• CPC Class Codes: G06F 9/345 of multiple operands or results addressing multiple banks G06F12/06
• CPC Class Codes: G06F 9/3552 using wraparound, e.g. modulo or circular addressing

Abstract

A method is provided for generating a control vector. The method comprising: providing a circular buffer having a plurality of storage elements that are arranged sequentially from a designated first storage element to a designated last storage element, and when the designated last storage element of the plurality of storage elements is accessed, the access continuing in a sequential order continuing with the designated first storage element; determining a beginning storage element of the plurality of storage elements to be accessed; and generating a control vector, the control vector comprising a plurality of index values, each of the plurality of index values corresponding to one of the plurality of storage elements of the circular buffer to be accessed in the sequential order from the beginning storage element to an ending storage element.

Claims

1. A method for generating a control vector for accessing a circular buffer in a data processing system, the circular buffer comprising a plurality of storage elements that are arranged sequentially from a designated first storage element to a designated last storage element, and when the designated last storage element of the plurality of storage elements is accessed, the access continuing in a sequential order continuing with the designated first storage element, the method comprising:

determining a beginning storage element of the plurality of storage elements to be accessed;

determining an offset value of the beginning storage element, the offset value determined to be a predetermined number of storage elements from the designated first storage element to the beginning storage element; and

determining the control vector based on the offset value, the control vector comprising a plurality of index values, each of the plurality of index values corresponding to one of the plurality of storage elements to be accessed in the sequential order from the beginning storage element to an ending storage element.

2. The method of claim 1, further comprising:

loading a plurality of data values from the circular buffer based on the control vector, wherein the plurality of data values are permuted to produce a plurality of permutated data values; and

using the plurality of permutated data values in an execution unit of the data processing system.

3. The method of claim 1, wherein the circular buffer is formed using a general purpose register in a processor.

4. The method of claim 1, further comprising:

providing a first source register for storing the control vector;

providing at least one other source register for storing a plurality of circular buffer data values corresponding to the plurality of index values;

determining a plurality of locations in a destination register for storing the plurality of circular buffer data values based on the plurality of index values;

using the plurality of index values to store the plurality of circular buffer data values from the at least one other source register to corresponding locations in the destination register; and

using the plurality of circular buffer data values in the destination register in an execution unit of the data processing system.

5. The method of claim 4, further comprising:

determining that one or more of the plurality of index values are outside of a predetermined range; and

setting the circular buffer data values in one or more destination register locations corresponding to one or more locations of the first source register which store the one or more of the plurality of index values which are outside of the predetermined range to a predetermined constant value.

6. The method of claim 5, wherein the predetermined constant value is zero.

7. The method of claim 1, wherein determining a beginning storage element of the plurality of storage elements to be accessed further comprises:

determining a base address of the beginning storage element;

calculating an effective address from the base address; and

updating the base address to be a new base address using the effective address.

8. The method of claim 7, further comprising combining the base address with an immediate address to produce the effective address.

9. The method of claim 8, further comprising providing a portion of the effective address to a permutation control vector generator.

10. In a data processing system having a plurality of general purpose registers, a method comprising:

forming a circular buffer from a plurality of storage elements of the plurality of general purpose registers, wherein the plurality of storage elements store a plurality of circular buffer values;

in response to a first instruction, combining a base address with an offset value to form an effective address for calculating a plurality of circular buffer index values; and

extracting a plurality of circular buffer data values in response to a second instruction, wherein the second instruction identifies a first source register, a second source register, and a destination register, all from the plurality of general purpose registers, the first source register for storing the plurality of circular buffer index values, the second source register for storing the circular buffer values, and the destination register for storing a result of executing the second instruction, wherein each index value of the plurality of circular buffer index values stored in the first source register corresponds to a particular vector element location of the circular buffer indicated by the index value and results in a circular buffer value stored at the particular vector element location being stored into a predetermined vector element of the destination register.

11. The method of claim 10, wherein the first source register and the destination register are a same register of the plurality of general purpose registers.

12. The method of claim 10, further comprising using the plurality of circular buffer index values in an execution unit of the data processing system.

13. The method of claim 10, wherein combining the base address with the offset value to form the effective address further comprises adding the offset value to the base address to form the effective address.

14. The method of claim 10, further comprising:

determining that one or more of the plurality of circular buffer index values are outside of a predetermined range, and

setting one or more vector elements of the destination register corresponding to the plurality of circular buffer index values determined to be outside of the predetermined range to a predetermined constant value.

15. The method of claim 14 wherein the predetermined constant value is zero.

16. A method comprising:

providing a circular buffer having a plurality of storage elements that are arranged sequentially from a designated first storage element to a designated last storage element, and when the designated last storage element of the plurality of storage elements is accessed, the access continuing in a sequential order continuing with the designated first storage element;

determining a beginning storage element of the plurality of storage elements to be accessed; and

generating a control vector, the control vector comprising a plurality of index values, each of the plurality of index values corresponding to one of the plurality of storage elements of the circular buffer to be accessed in the sequential order from the beginning storage element to an ending storage element.

17. The method of claim 16, further comprising determining an offset value of the beginning storage element, the offset value determined to be a predetermined number of least significant bits of an address of the beginning storage element, wherein the offset value is provided to a permutation control vector generator for controlling generation of the control vector.

18. The method of claim 16, further comprising:

determining that one or more of the plurality of index values are outside of a predetermined range, and

setting one or more vector elements of a destination register corresponding to the plurality of index values determined to be outside of the predetermined range to a predetermined constant value.

19. The method of claim 16, wherein the circular buffer is formed from one or more general purpose registers of a data processing system.

20. The method of claim 16, wherein an effective address of the beginning storage element is determined by adding an offset to a base address.