Method and apparatus for performing efficient transformations with horizontal addition and subtraction
    1.
    发明授权
    Method and apparatus for performing efficient transformations with horizontal addition and subtraction 有权
    用水平加法和减法进行有效转换的方法和装置

    公开(公告)号:US07392275B2

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

    申请号:US10611326

    申请日:2003-06-30

    Abstract: A method and apparatus for including in a processor instructions for performing horizontal intra-add operations on packed data. One embodiment of the processor is coupled to a memory. The memory has stored therein at least a first packed data. The processor performs operations on data elements in the first packed data to generate a plurality of data elements in a second packed data in response to receiving an instruction. At least two of the plurality of data elements in the second packed data store the results of an intra-add operation, at least one of these results coming from the operation on data elements of the first packed data. One embodiment of a software method utilizes horizontal intra-add instructions for performing butterfly computations as may be employed, for example, in Walsh-Hadamard transforms or in Fast-Fourier Transforms.

    Abstract translation: 一种用于在处理器中包括用于对打包数据执行水平加载操作的指令的方法和装置。 处理器的一个实施例耦合到存储器。 存储器至少存储有第一打包数据。 处理器对第一打包数据中的数据元素执行操作,以响应于接收到指令而在第二打包数据中生成多个数据元素。 第二打包数据中的多个数据元素中的至少两个存储加入内操作的结果,这些结果中的至少一个来自对第一打包数据的数据元素的操作。 软件方法的一个实施例利用例如在沃尔什 - 哈达玛(Walsh-Hadamard)变换或快速傅里叶变换中可以采用的用于执行蝶形运算的水平内插指令。

    Apparatus and method for extracting and loading data to/from a buffer
    4.
    发明授权
    Apparatus and method for extracting and loading data to/from a buffer 有权
    用于从缓冲器提取数据并从缓冲器加载数据的装置和方法

    公开(公告)号:US06781589B2

    公开(公告)日:2004-08-24

    申请号:US09948333

    申请日:2001-09-06

    CPC classification number: G06F5/065

    Abstract: An apparatus and method for extracting and loading data to/from a buffer are described. The method includes the selection of data from a data buffer in response to execution of a data access instruction. The data buffer includes a plurality of data storage devices, one or more of which initially contain the selected data. Accordingly, the plurality of data storage devices form a single address space that is addressable at a bit-level. When the selected data spans from a source data storage device to a next data storage device of the data buffer, a portion of the selected data from source data storage device is concatenated with a remaining portion of the selected data from the next data storage device to form the selected data as a contiguous unit. Finally, once the selected data is formed, the selected data is stored within a destination data storage device.

    Abstract translation: 描述了一种用于提取和从缓冲器加载数据的装置和方法。 该方法包括响应于数据访问指令的执行从数据缓冲器中选择数据。 数据缓冲器包括多个数据存储设备,其中一个或多个初始地包含所选择的数据。 因此,多个数据存储装置形成在位层可寻址的单个地址空间。 当所选择的数据从源数据存储装置跨越到数据缓冲器的下一个数据存储装置时,来自源数据存储装置的所选数据的一部分与来自下一数据存储装置的所选数据的剩余部分相连, 将所选数据形成为连续单位。 最后,一旦形成所选择的数据,所选择的数据被存储在目的地数据存储装置中。

    Apparatus and method for SIMD modular multiplication
    6.
    发明授权
    Apparatus and method for SIMD modular multiplication 失效
    SIMD模数乘法的装置和方法

    公开(公告)号:US07343389B2

    公开(公告)日:2008-03-11

    申请号:US10137560

    申请日:2002-05-02

    CPC classification number: G06F7/722 G06F2207/3828

    Abstract: An apparatus and method for single instruction multiple data (SIMD) modular multiplication are described. In one embodiment, the method includes selection of modular multiplication method available from an operating environment. Once the multiplication method is selected, a data access pattern for processing of data is selected. Finally, the selected modular multiplication method is executed in order to process data according to the selected data access pattern. In a further embodiment, a SIMD modular multiplication instruction is provided in order to enable simultaneous modular multiplication of multiplicand and multiplier operands, which may be vertically or horizontally accessed from memory, as indicated by a selected data access pattern. Alternatively, modular multiplication is implemented utilizing a SIMD byte shuffle operation, which enables modular multiplication of a constant multiplicand value to varying data multiplier values.

    Abstract translation: 描述了用于单指令多数据(SIMD)模乘的装置和方法。 在一个实施例中,该方法包括选择可从操作环境获得的模乘法。 一旦选择了乘法,则选择用于处理数据的数据访问模式。 最后,执行所选择的乘法方法,以便根据所选择的数据访问模式处理数据。 在进一步的实施例中,提供SIMD模乘相乘指令,以便能够同时对乘法器和乘法器操作数进行模乘,其可以从存储器垂直或水平访问,如所选数据访问模式所示。 或者,使用SIMD字节洗牌操作实现模乘法,其使得恒定被乘数值与变化的数据乘数值的模乘相乘。

    Apparatus and method for a data storage device with a plurality of randomly located data
    7.
    发明授权
    Apparatus and method for a data storage device with a plurality of randomly located data 有权
    一种具有多个随机位置数据的数据存储装置的装置和方法

    公开(公告)号:US07162607B2

    公开(公告)日:2007-01-09

    申请号:US09945422

    申请日:2001-08-31

    Abstract: An apparatus and method for loading a data storage device with a plurality of randomly located data are described. The method includes loading, in response to execution of a multiple data load instruction, data within a destination data storage device wherein one or more data elements from the data are randomly located within a memory device. In one embodiment, addresses of the data elements are contained within a data storage device and indicated as index addresses. In addition, the data elements are stored n one or more data storage areas of a memory device, which include look-up tables, data arrays or the like. In addition, data elements within the destination data storage device, as well as address indexes within the address data storage device may be organized in response to execution of a data shuffle instruction according to a data processing operation instruction.

    Abstract translation: 描述了一种用于加载具有多个随机定位的数据的数据存储装置的装置和方法。 该方法包括响应于多个数据加载指令的执行而加载目的地数据存储设备中的数据,其中来自数据的一个或多个数据元素随机地位于存储器设备内。 在一个实施例中,数据元素的地址被包含在数据存储设备内并且被指示为索引地址。 此外,数据元素存储在包括查找表,数据阵列等的存储器件的一个或多个数据存储区域中。 此外,可以响应于根据数据处理操作指令执行数据混洗指令来组织目的地数据存储设备内的数据元素以及地址数据存储设备内的地址索引。

    Method and Apparatus for Efficient Integer Transform
    9.
    发明申请
    Method and Apparatus for Efficient Integer Transform 有权
    高效整数变换的方法和装置

    公开(公告)号:US20100011042A1

    公开(公告)日:2010-01-14

    申请号:US12560225

    申请日:2009-09-15

    Abstract: A method and apparatus for including in a processor instructions for performing integer transforms including multiply-add operations and horizontal-add operations on packed data. In one embodiment, a processor is coupled to a memory that stores a first packed byte data and a second packed byte data. The processor performs operations on said first packed byte data and said second packed byte data to generate a third packed data in response to receiving a multiply-add instruction. A plurality of the 16-bit data elements in this third packed data storing the result of performing multiply-add operations on data elements in the first and second packed byte data. The processor adds together at least a first and a second 16-bit data element of the third packed data in response to receiving an horizontal-add instruction to generate a 16-bit result as one of a plurality of data elements of a fourth packed data.

    Abstract translation: 一种用于在处理器中包括用于执行整数变换的指令的方法和装置,包括对打包数据的乘法运算和水平加法运算。 在一个实施例中,处理器耦合到存储第一打包字节数据和第二打包字节数据的存储器。 处理器对所述第一打包字节数据和所述第二打包字节数据执行操作,以响应于接收到加法指令而产生第三打包数据。 该第三打包数据中的多个16位数据元素存储对第一和第二打包字节数据中的数据元素执行加法运算的结果。 处理器响应于接收到水平加法指令而将第三打包数据的至少第一和第二16位数据元素加在一起,以生成作为第四打包数据的多个数据元素之一的16位结果 。

    Method and apparatus for performing horizontal addition and subtraction
    10.
    发明授权
    Method and apparatus for performing horizontal addition and subtraction 有权
    执行水平加法和减法的方法和装置

    公开(公告)号:US07395302B2

    公开(公告)日:2008-07-01

    申请号:US10610784

    申请日:2003-06-30

    Abstract: A method and apparatus for including in a processor instructions for performing horizontal intra-add operations on packed data. One embodiment of the processor is coupled to a memory. The memory has stored therein at least a first packed data. The processor performs operations on data elements in the first packed data to generate a plurality of data elements in a second packed data in response to receiving an instruction. At least two of the plurality of data elements in the second packed data store the results of an intra-add operation, at least one of these results coming from the operation on data elements of the first packed data. One embodiment of a software method utilizes horizontal intra-add instructions for performing butterfly computations as may be employed, for example, in Walsh-Hadamard transforms or in Fast-Fourier Transforms.

    Abstract translation: 一种用于在处理器中包括用于对打包数据执行水平加载操作的指令的方法和装置。 处理器的一个实施例耦合到存储器。 存储器至少存储有第一打包数据。 处理器对第一打包数据中的数据元素执行操作,以响应于接收到指令而在第二打包数据中生成多个数据元素。 第二打包数据中的多个数据元素中的至少两个存储加入内操作的结果,这些结果中的至少一个来自对第一打包数据的数据元素的操作。 软件方法的一个实施例利用例如在沃尔什 - 哈达玛(Walsh-Hadamard)变换或快速傅里叶变换中可以采用的用于执行蝶形运算的水平内插指令。

Patent Agency Ranking