US 2019/0102193 A1 · APPARATUS AND METHOD FOR COMPLEX BY COMPLEX CONJUGATE MULTIPLICATION

Abstract

An apparatus and method for multiplying packed real and imaginary components of complex numbers. For example, one embodiment of a processor comprises: a decoder to decode a first instruction to generate a decoded instruction; a first source register to store a first plurality of packed real and imaginary data elements; a second source register to store a second plurality of packed real and imaginary data elements; and execution circuitry to execute the decoded instruction, the execution circuitry comprising: multiplier circuitry to select real and imaginary data elements in the first source register and second source register to multiply, the multiplier circuitry to multiply each selected imaginary data element in the first source register with a selected real data element in the second source register, and to multiply each selected real data element in the first source register with a selected imaginary data element in the second source register to generate a plurality of imaginary products, adder circuitry to add a first subset of the plurality of imaginary products and subtract a second subset of the plurality of imaginary products to generate a first temporary result and to add a third subset of the plurality of imaginary products and subtract a fourth subset of the plurality of imaginary products to generate a second temporary result, accumulation circuitry to combine the first temporary result with first data from a destination register to generate a first final result and to combine the second temporary result with second data from the destination register to generate a second final result and to store the first final result and second final result back in the destination register.

Claims27

Dependent claims

A processor comprising:

a decoder to decode a first instruction to generate a decoded instruction;
a first source register to store a first plurality of packed real and imaginary data elements;
a second source register to store a second plurality of packed real and imaginary data elements;
and
execution circuitry to execute the decoded instruction, the execution circuitry comprising:
multiplier circuitry to select real and imaginary data elements in the first source register and second source register to multiply, the multiplier circuitry to multiply each selected imaginary data element in the first source register with a selected real data element in the second source register, and to multiply each selected real data element in the first source register with a selected imaginary data element in the second source register to generate a plurality of imaginary products,
adder circuitry to add a first subset of the plurality of imaginary products and subtract a second subset of the plurality of imaginary products to generate a first temporary result and to add a third subset of the plurality of imaginary products and subtract a fourth subset of the plurality of imaginary products to generate a second temporary result,
accumulation circuitry to combine the first temporary result with first data from a destination register to generate a first final result and to combine the second temporary result with second data from the destination register to generate a second final result and to store the first final result and second final result back in the destination register.

5 more elements

A method comprising:

decoding a first instruction to generate a decoded instruction;
storing a first plurality of packed real and imaginary data elements in a first source register;
storing a second plurality of packed real and imaginary data elements in a second source register;
selecting real and imaginary data elements in the first source register and second source register to multiply;
multiplying each selected imaginary data element in the first source register with a selected real data element in the second source register, and multiplying each selected real data element in the first source register with a selected imaginary data element in the second source register to generate a plurality of imaginary products;
adding a first subset of the plurality of imaginary products and subtracting a second subset of the plurality of imaginary products to generate a first temporary result and adding a third subset of the plurality of imaginary products and subtracting a fourth subset of the plurality of imaginary products to generate a second temporary result;
accumulating the first temporary result with first data from a destination register to generate a first final result and to accumulating the second temporary result with second data from the destination register to generate a second final result;
and
storing the first final result and second final result back in the destination register.

6 more elements

A machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform the operations of:

decoding a first instruction to generate a decoded instruction;
storing a first plurality of packed real and imaginary data elements in a first source register;
storing a second plurality of packed real and imaginary data elements in a second source register;
selecting real and imaginary data elements in the first source register and second source register to multiply,
multiplying each selected imaginary data element in the first source register with a selected real data element in the second source register, and multiplying each selected real data element in the first source register with a selected imaginary data element in the second source register to generate a plurality of imaginary products,
adding a first subset of the plurality of imaginary products and subtracting a second subset of the plurality of imaginary products to generate a first temporary result and adding a third subset of the plurality of imaginary products and subtracting a fourth subset of the plurality of imaginary products to generate a second temporary result;
accumulating the first temporary result with first data from a destination register to generate a first final result and to accumulating the second temporary result with second data from the destination register to generate a second final result;
and
storing the first final result and second final result back in the destination register.

6 more elements

Dependencies are inferred from the claim text.

Apparatus and method for complex by complex conjugate multiplication

Life of this patent

Apparatus and method for complex by complex conjugate multiplication

Life of this patent

Abstract

Claims27