Dual Complex Conjugate Multiply Instruction for Processor Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer processor architectures face performance and power efficiency issues when performing complex vector operations, such as dual complex by complex conjugate multiplication, which require sequences of instructions leading to lower performance and increased power consumption.

Innovation Solution

A dual complex by complex conjugate multiply instruction is introduced, allowing for the execution of complex multiplication on source data within a single instruction, utilizing an execution circuit to multiplex data values, calculate real and imaginary parts, and store results efficiently, thereby reducing the number of operations required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If sequences of instructions are used to perform complex vector operations, then operational flexibility is maintained, but processing speed decreases and power consumption increases

Engineering Contradiction:
Improveprocessing speedVSAvoidinstruction sequence complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent merges multiple complex multiplication operations into a single instruction. The dual complex by complex conjugate multiply instruction simultaneously performs multiple operations that would traditionally require separate instruction sequences, thereby increasing processing speed while reducing the complexity of the instruction set that needs to be executed.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The invention creates a universal instruction that can perform multiple functions within a single operation. The dual complex by complex conjugate multiply instruction handles both real and imaginary parts of complex numbers simultaneously, making the instruction set more efficient and reducing the number of instructions needed for signal processing tasks.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If multiple instructions are executed for each operation, then operational precision is maintained, but execution time increases

Engineering Contradiction:
Improveoperation throughputVSAvoidexecution time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent combines multiple operations into a single dual complex by complex conjugate multiply instruction. This merging reduces the total number of instruction executions required, thereby decreasing execution time and increasing productivity. The instruction performs multiple calculations simultaneously that would otherwise require sequential execution.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The invention enables continuous useful action by performing multiple operations within a single instruction execution. The dual complex multiplication maintains continuous computational flow without the interruptions and overhead associated with executing multiple separate instructions, thus reducing overall execution time and improving throughput.

Inventive Principle:
Principle #20Continuity of useful action

3Ease of manufacture

If complex vector operations are broken down into separate instructions, then implementation flexibility is maintained, but power consumption increases

Engineering Contradiction:
Improveimplementation flexibilityVSAvoidpower consumption
Core Design Contradiction:
Ease of manufactureVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple operations into a single instruction, reducing the total number of instruction executions and thereby reducing power consumption. The dual complex by complex conjugate multiply instruction performs multiple calculations in one operation, reducing the cumulative energy cost associated with executing multiple separate instructions.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The invention creates a multi-functional instruction that can handle various complex number operations simultaneously. This universality reduces the need for multiple specialized instructions, thereby reducing the overall power consumption while maintaining implementation flexibility through the unified instruction design.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10664277B2Systems, apparatuses and methods for dual complex by complex conjugate multiply of signed words
Publication Date: 2020.05.26 INTEL CORP
  • US10664277B2 patent drawing
  • US10664277B2 patent drawing
  • US10664277B2 patent drawing

AI summary

Embodiments of systems, apparatuses, and methods for dual complex number by complex conjugate multiplication in a processor are described. For example, execution circuitry executes a decoded instruction to multiplex data values from a plurality of packed data element positions in the first and second packed data source operands to at least one multiplier circuit, the first and second packed data source operands including a plurality of pairs complex numbers, each pair of complex numbers including data values at shared packed data element positions in the first and second packed data source operands; calculate a real part and an imaginary part of a product of a first complex number and a complex conjugate of a second complex number; and store the real result to a first packed data element position in the destination operand and store the imaginary result to a second packed data element position in the destination operand.