Apparatus and method for performing permutation operations in which the ordering of one of a first group and a second group of data elements is preserved and the ordering of the other group of data elements is changed
    1.
    发明授权
    Apparatus and method for performing permutation operations in which the ordering of one of a first group and a second group of data elements is preserved and the ordering of the other group of data elements is changed 有权
    用于执行置换操作的装置和方法,其中保留第一组和第二组数据元素中的一个的顺序,并且另一组数据元素的顺序改变

    公开(公告)号:US08423752B2

    公开(公告)日:2013-04-16

    申请号:US12314760

    申请日:2008-12-16

    IPC分类号: G06F7/00 H03M13/27

    摘要: An apparatus for processing data is provided comprising processing circuitry having permutation circuitry for performing permutation operations, a register bank having a plurality of registers for storing data and control circuitry responsive to program instructions to control the processing circuitry to perform data processing operations. The control circuitry is arranged to be responsive to a control-generating instruction to generate in dependence upon a bit-mask control signals to configure permutation circuitry for performing permutation operation on an input operand. The bit-mask identifies within the input operand the first group of data elements having a first ordering and a second group of data elements having a second ordering and the permutation operation is such that it preserves one of the first ordering and the second ordering but changes the other of the first ordering and the second ordering.

    摘要翻译: 提供了一种用于处理数据的装置,其包括具有用于执行置换操作的置换电路的处理电路,具有用于存储数据的多个寄存器的寄存器组和响应于程序指令控制处理电路执行数据处理操作的控制电路。 控制电路被布置为响应于控制生成指令,以根据位掩码控制信号来产生以配置用于对输入操作数执行置换操作的置换电路。 位掩码在输入操作数内识别具有第一排序的第一组数据元素和具有第二排序的第二组数据元素,并且置换操作使得其保留第一排序和第二排序之一,但是改变 第一个订购中的另一个和第二个订购。

    ERROR MANAGEMENT
    2.
    发明申请
    ERROR MANAGEMENT 有权
    错误管理

    公开(公告)号:US20110185262A1

    公开(公告)日:2011-07-28

    申请号:US12737475

    申请日:2009-07-15

    IPC分类号: H03M13/05 G06F11/10

    摘要: An electronic device is described which receives data from a transmitting device via a communications channel. The electronic device comprises digital processing circuitry arranged to process the data received via the communications channel to generate output data, error detection circuitry arranged to detect errors in the output data, and monitoring circuitry arranged to monitor the quality of digital processing conducted by the digital processing circuitry and generate digital performance data indicative of the monitored quality of digital processing. The electronic device also comprises control circuitry responsive to error information comprising errors detected by the error detection circuitry and the performance data generated by the monitoring circuitry to modify the operation of one or both of the transmitting device and the electronic device. The digital performance data provides the control circuitry with additional information for use in identifying where errors in signal processing are arising, enabling an informed decision be made to modify the operation of either the transmitting device or receiving device in some way, either to reduce the occurrence of errors in the output signal or to improve the speed and/or efficiency of the transmitter and/or receiver.

    摘要翻译: 描述了经由通信信道从发送设备接收数据的电子设备。 电子设备包括数字处理电路,其被布置成处理经由通信信道接收的数据以产生输出数据,布置成检测输出数据中的错误的错误检测电路以及被设置为监视由数字处理进行的数字处理的质量的监视电路 电路并产生指示数字处理的监控质量的数字性能数据。 电子设备还包括响应于错误信息的控制电路,错误信息包括由错误检测电路检测到的错误和由监控电路产生的性能数据,以修改发送设备和电子设备中的一个或两者的操作。 数字性能数据为控制电路提供附加信息,用于识别信号处理中的错误出现位置,使得能够以某种方式做出明智的决定以修改发射设备或接收设备的操作,以减少发生 的输出信号中的错误或提高发射机和/或接收机的速度和/或效率。

    Apparatus and method for performing multiply-accumulate operations
    3.
    发明申请
    Apparatus and method for performing multiply-accumulate operations 有权
    用于执行多重累加操作的装置和方法

    公开(公告)号:US20110106871A1

    公开(公告)日:2011-05-05

    申请号:US12926171

    申请日:2010-10-29

    IPC分类号: G06F7/544 G06F7/52

    摘要: A data processing apparatus and method for performing multiply-accumulate operations is provided. The data processing apparatus includes data processing circuitry responsive to control signals to perform data processing operations on at least one input data element. Instruction decoder circuitry is responsive to a predicated multiply-accumulate instruction specifying as input operands a first input data element, a second input data element, and a predicate value, to generate control signals to control the data processing circuitry to perform a multiply-accumulate operation by: multiplying said first input data element and said second input data element to produce a multiplication data element; if the predicate value has a first value, producing a result accumulate data element by adding the multiplication data element to an initial accumulate data element; and if the predicate value has a second value, producing the result accumulate data element by subtracting the multiplication data element from the initial accumulate data element. Such an approach provides a particularly efficient mechanism for performing complex sequences of multiply-add and multiply-subtract operations, facilitating improvements in performance, energy consumption and code density when compared with known prior art techniques.

    摘要翻译: 提供了一种用于执行多重累加操作的数据处理装置和方法。 数据处理装置包括响应于控制信号的数据处理电路,以对至少一个输入数据元素执行数据处理操作。 指令解码器电路响应于指定作为输入操作数的第一输入数据元素,第二输入数据元素和谓词值的预测乘法累加指令,以产生控制信号以控制数据处理电路执行乘法累加操作 通过:将所述第一输入数据元素和所述第二输入数据元素相乘以产生乘法数据元素; 如果谓词值具有第一值,则通过将乘数据元素添加到初始累加数据元素来产生结果累积数据元素; 并且如果谓词值具有第二值,则通过从初始累加数据元素中减去乘法数据元素来产生结果累积数据元素。 这种方法提供了一种特别有效的机制,用于执行乘法和乘法运算的复杂序列,与已知的现有技术相比,有助于提高性能,能量消耗和代码密度。

    Apparatus and Method for Performing SIMD Multiply-Accumulate Operations
    4.
    发明申请
    Apparatus and Method for Performing SIMD Multiply-Accumulate Operations 有权
    用于执行SIMD乘法运算的装置和方法

    公开(公告)号:US20100274990A1

    公开(公告)日:2010-10-28

    申请号:US12585573

    申请日:2009-09-17

    摘要: An apparatus and method for performing SIMD multiply-accumulate operations includes SIMD data processing circuitry responsive to control signals to perform data processing operations in parallel on multiple data elements. Instruction decoder circuitry is coupled to the SIMD data processing circuitry and is responsive to program instructions to generate the required control signals. The instruction decoder circuitry is responsive to a single instruction (referred to herein as a repeating multiply-accumulate instruction) having as input operands a first vector of input data elements, a second vector of coefficient data elements, and a scalar value indicative of a plurality of iterations required, to generate control signals to control the SIMD processing circuitry. In response to those control signals, the SIMD data processing circuitry performs the plurality of iterations of a multiply-accumulate process, each iteration involving performance of N multiply-accumulate operations in parallel in order to produce N multiply-accumulate data elements. For each iteration, the SIMD data processing circuitry determines N input data elements from said first vector and a single coefficient data element from the second vector to be multiplied with each of the N input data elements. The N multiply-accumulate data elements produced in a final iteration of the multiply-accumulate process are then used to produce N multiply-accumulate results. This mechanism provides a particularly energy efficient mechanism for performing SIMD multiply-accumulate operations, as for example are required for FIR filter processes.

    摘要翻译: 用于执行SIMD乘法累加操作的装置和方法包括响应于控制信号的SIMD数据处理电路,以对多个数据元素并行地执行数据处理操作。 指令解码器电路耦合到SIMD数据处理电路,并且响应于程序指令以产生所需的控制信号。 指令解码器电路响应于具有作为输入操作数的输入数据元素的第一向量,系数数据元素的第二向量和指示多个的标量值的单个指令(这里称为重复乘法累加指令) 以产生控制信号以控制SIMD处理电路。 响应于这些控制信号,SIMD数据处理电路执行多次累积处理的多次迭代,每次迭代涉及并行执行N次乘法运算,以产生N个乘法累加数据元素。 对于每次迭代,SIMD数据处理电路从所述第一向量确定N个输入数据元素,并且从第二向量确定要与N个输入数据元素中的每一个相乘的单个系数数据元素。 然后,在乘法累加过程的最终迭代中产生的N个乘法累加数据元素用于产生N个乘法累加结果。 该机制提供了用于执行SIMD乘法累加操作的特别高效的机制,例如FIR滤波器处理所需要的。

    Address calculation and select-and insert instructions within data processing systems
    5.
    发明申请
    Address calculation and select-and insert instructions within data processing systems 有权
    地址计算和数据处理系统中的选择和插入指令

    公开(公告)号:US20080229073A1

    公开(公告)日:2008-09-18

    申请号:US12068903

    申请日:2008-02-13

    IPC分类号: G06F9/30

    摘要: A data processing system 2 is provided including an instruction decoder 34 responsive to program instructions within an instruction register 32 to generate control signals for controlling data processing circuitry 36. The instructions supported include an address calculation instruction which splits an input address value at a position dependent upon a size value into a first portion and second portion, adds a non-zero offset value to the first portion, sets the second portion to a value and then concatenates the result of the processing on the first portion and the second portion to form the output address value. Another type of instruction supported is a select-and-insert instruction. This instruction takes a first input value and shifts it by N bit positions to form a shifted value, selects N bits from within a second input value in dependence upon the first input value and then concatenates the shifted value with the N bits to form an output value. The address calculation instruction and the select-and-insert instruction described above are useful when manipulating two-dimensional data arrays, and particularly so when these are two-dimensional data arrays are formed of Viterbi trellis data through which traceback operations are to be performed.

    摘要翻译: 提供数据处理系统2,其包括响应于指令寄存器32内的程序指令的指令解码器34,以产生用于控制数据处理电路36的控制信号。所支持的指令包括地址计算指令,其将位置相关的输入地址值分割 在将尺寸值分配到第一部分和第二部分中时,向第一部分添加非零偏移值,将第二部分设置为值,然后将处理结果连接在第一部分和第二部分上,以形成 输出地址值。 支持的另一种类型的指令是选择和插入指令。 该指令采用第一输入值并将其移位N位位置以形成移位值,根据第一输入值从第二输入值内选择N位,然后将移位值与N位相连以形成输出 值。 上述地址计算指令和选择和插入指令在操纵二维数据阵列时非常有用,特别是当这些二维数据阵列由维特比网格数据形成时,通过该数据将执行回溯操作。

    Context switching in a data processing apparatus

    公开(公告)号:US20110093863A1

    公开(公告)日:2011-04-21

    申请号:US12588621

    申请日:2009-10-21

    IPC分类号: G06F9/48 G06F13/24

    CPC分类号: G06F13/24 G06F9/4812

    摘要: A data engine that can be interrupted is disclosed, the data engine comprising plurality of elements for storing, routing and processing the data, the plurality of elements comprising: processing elements for processing the data; registers for storing the data being processed; the data processing engine being configured to receive a clock signal and in response to the clock signal to periodically transmit a plurality of the control signals to a corresponding plurality of the elements in parallel; the data engine further comprising: control circuitry configured in response to receipt of an external interrupt request: to pause transmission of the control signals to the elements and to transmit a copy of the register data stored in the plurality of registers to a store; to transmit in parallel a next plurality of the control signals in the stream of control signals to a corresponding plurality of the elements, and to transmit a copy of output data output by the processing elements in response to the next plurality of control signals to the store and to repeat the transmitting and copying procedure, such that the procedure is performed a number of times. The state of the engine has then been stored and to restore the state the control circuitry requests the stored register data from the store and restores the plurality of registers to store the register data; transmits the next plurality of control signals to the corresponding plurality of elements, and copies the output data received from the store corresponding to data previously output by the processing elements in response to the next plurality of control signals to output locations of the processing elements and repeats the transmitting and copying procedure such that the transmitting and copying procedure is performed the number of times; and then recommences the periodic transmission of the plurality of control signals to the corresponding plurality of the elements in parallel, in response to the clock signal.

    Address calculation and select-and-insert instructions within data processing systems
    7.
    发明申请
    Address calculation and select-and-insert instructions within data processing systems 有权
    数据处理系统中的地址计算和选择和插入指令

    公开(公告)号:US20100217958A1

    公开(公告)日:2010-08-26

    申请号:US12662734

    申请日:2010-04-30

    IPC分类号: G06F9/30 G06F9/315

    摘要: A data processing system 2 is provided including an instruction decoder 34 responsive to program instructions within an instruction register 32 to generate control signals for controlling data processing circuitry 36. The instructions supported include an address calculation instruction which splits an input address value at a position dependent upon a size value into a first portion and second portion, adds a non-zero offset value to the first portion, sets the second portion to a value and then concatenates the result of the processing on the first portion and the second portion to form the output address value. Another type of instruction supported is a select-and-insert instruction. This instruction takes a first input value and shifts it by N bit positions to form a shifted value, selects N bits from within a second input value in dependence upon the first input value and then concatenates the shifted value with the N bits to form an output value. The address calculation instruction and the select-and-insert instruction described above are useful when manipulating two-dimensional data arrays, and particularly so when these are two-dimensional data arrays are formed of Viterbi trellis data through which traceback operations are to be performed.

    摘要翻译: 提供数据处理系统2,其包括响应于指令寄存器32内的程序指令的指令解码器34,以产生用于控制数据处理电路36的控制信号。所支持的指令包括地址计算指令,其将位置相关的输入地址值分割 在将尺寸值分配到第一部分和第二部分中时,向第一部分添加非零偏移值,将第二部分设置为值,然后将处理结果连接在第一部分和第二部分上,以形成 输出地址值。 支持的另一种类型的指令是选择和插入指令。 该指令采用第一输入值并将其移位N位位置以形成移位值,根据第一输入值从第二输入值内选择N位,然后将移位值与N位相连以形成输出 值。 上述地址计算指令和选择和插入指令在操纵二维数据阵列时非常有用,特别是当这些二维数据阵列由维特比网格数据形成时,通过该数据将执行回溯操作。

    Data processing system for performing data rearrangement operations
    8.
    发明申请
    Data processing system for performing data rearrangement operations 审中-公开
    用于执行数据重排操作的数据处理系统

    公开(公告)号:US20090254736A1

    公开(公告)日:2009-10-08

    申请号:US12078875

    申请日:2008-04-07

    IPC分类号: G06F9/30

    CPC分类号: G06F9/30032 G06F9/30036

    摘要: An apparatus for processing data is provided comprising rearrangement circuitry having a plurality of rearrangement stages for rearranging a plurality N of input data elements, each rearrangement stage comprising at most N multiplexers arranged to select between M data elements where M is in integer less than N. Control circuitry is provided that is responsive to program instructions to control the rearrangement circuitry to perform rearrangement operations. The rearrangement circuitry is configurable by the control circuitry to perform a plurality of different rearrangement operations. The rearrangement circuitry comprises main rearrangement circuitry having a plurality of rearrangement stages in which there is a unique path between any given input element and any given output element and supplementary rearrangement circuitry in which from each input data element there is a path to at most C output data elements where 1

    摘要翻译: 提供了一种用于处理数据的装置,其包括具有多个重排级的重排电路,用于重新排列多个N个输入数据元素,每个重新排列级最多包括N个多路复用器,用于在M个小于N的整数M个数据元素之间进行选择。 提供控制电路,其响应于程序指令来控制重排电路以执行重新排列操作。 重排电路可由控制电路配置以执行多个不同的重排操作。 重排电路包括具有多个重排阶段的主重排电路,其中在任何给定输入元件与任何给定输出元件和辅助重排电路之间存在唯一的路径,其中从每个输入数据元件到达至多C个输出的路径 1

    Apparatus and method for performing rearrangement and arithmetic operations on data
    9.
    发明申请
    Apparatus and method for performing rearrangement and arithmetic operations on data 有权
    对数据执行重排和算术运算的装置和方法

    公开(公告)号:US20080140750A1

    公开(公告)日:2008-06-12

    申请号:US11987323

    申请日:2007-11-29

    IPC分类号: G06F7/48 G06F9/30

    摘要: An apparatus and method are provided for performing rearrangement operations and arithmetic operations on data. The data processing apparatus has processing circuitry for performing SIMD processing operations and scalar processing operations, a register bank for storing data and control circuitry responsive to program instructions to control the processing circuitry to perform data processing operations. The control circuitry is arranged to responsive to a combined rearrangement arithmetic instruction to control the processing circuitry to perform a rearrangement operation and at least one SIMD arithmetic operation on a plurality of data elements stored in the register bank. The rearrangement operation is configurable by a size parameter derived at least in part from the register bank. The size parameter provides an indication of a number of data elements forming a rearrangement element for the purposes of the rearrangement operation. The associated method involves controlling processing circuitry to perform a rearrangement operation and at least one SIMD arithmetic operation in response to a combined rearrangement arithmetic instruction and providing the scalar logic size parameter to configure the rearrangement operation. Computer program product is also provided comprising at least one combined rearrangement arithmetic instruction.

    摘要翻译: 提供了一种用于对数据执行重新排列操作和算术运算的装置和方法。 数据处理装置具有用于执行SIMD处理操作和标量处理操作的处理电路,响应于程序指令来存储数据和控制电路的寄存器组,以控制处理电路执行数据处理操作。 控制电路被布置为响应于组合重排算术指令来控制处理电路对存储在寄存器组中的多个数据元素执行重新排列操作和至少一个SIMD算术运算。 重新布置操作可以由至少部分地从寄存器库导出的尺寸参数来配置。 尺寸参数提供形成用于重排操作的重新排列元件的数量元素的数量的指示。 相关联的方法涉及控制处理电路以响应于组合重排算术指令执行重排操作和至少一个SIMD算术运算,并提供标量逻辑大小参数以配置重新排列操作。 还提供了包括至少一个组合重排算术指令的计算机程序产品。

    Error management
    10.
    发明授权
    Error management 有权
    错误管理

    公开(公告)号:US08473819B2

    公开(公告)日:2013-06-25

    申请号:US12737475

    申请日:2009-07-15

    IPC分类号: H03M13/00

    摘要: An electronic device is described which receives data from a transmitting device via a communications channel. The electronic device comprises digital processing circuitry arranged to process the data received via the communications channel to generate output data, error detection circuitry arranged to detect errors in the output data, and monitoring circuitry arranged to monitor the quality of digital processing conducted by the digital processing circuitry and generate digital performance data indicative of the monitored quality of digital processing. The electronic device also comprises control circuitry responsive to error information comprising errors detected by the error detection circuitry and the performance data generated by the monitoring circuitry to modify the operation of one or both of the transmitting device and the electronic device. The digital performance data provides the control circuitry with additional information for use in identifying where errors in signal processing are arising, enabling an informed decision be made to modify the operation of either the transmitting device or receiving device in some way, either to reduce the occurrence of errors in the output signal or to improve the speed and/or efficiency of the transmitter and/or receiver.

    摘要翻译: 描述了经由通信信道从发送设备接收数据的电子设备。 电子设备包括数字处理电路,其被布置成处理经由通信信道接收的数据以产生输出数据,布置成检测输出数据中的错误的错误检测电路以及被设置为监视由数字处理进行的数字处理的质量的监视电路 电路并产生指示数字处理的监控质量的数字性能数据。 电子设备还包括响应于错误信息的控制电路,错误信息包括由错误检测电路检测到的错误和由监控电路产生的性能数据,以修改发送设备和电子设备中的一个或两者的操作。 数字性能数据为控制电路提供附加信息,用于识别信号处理中的错误出现位置,使得能够以某种方式做出明智的决定以修改发射设备或接收设备的操作,以减少发生 的输出信号中的错误或提高发射机和/或接收机的速度和/或效率。