SIMD Shift and XOR Single Instruction Processing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current computer processing systems lack a SIMD shift and XOR instruction, leading to increased complexity and resource requirements for performing shift and XOR operations, which are essential in applications like audio/video/graphics compression and manipulation.

Innovation Solution

Implementing a shift and XOR operation as a single instruction that utilizes SIMD-related hardware, reducing the number of instructions needed to achieve shift and XOR processing by using a packed instruction set and associated circuitry within the processor.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If shift and XOR operations are performed using separate instructions, then the operations can be executed correctly, but the code overhead and resource requirements increase

Engineering Contradiction:

Improveoperation correctnessVSAvoidcode overhead

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines shift and XOR operations into a single SIMD instruction that can process multiple data elements simultaneously. This merging eliminates the need for separate instructions, reducing code overhead and resource requirements while maintaining operational correctness through integrated execution logic

Inventive Principle:

Principle #5Merging (Combining)

2Reliability

If shift and XOR operations are performed in series, then the operations can be completed, but the processing performance decreases

Engineering Contradiction:

Improveoperation completionVSAvoidprocessing performance

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the processing of multiple data elements into parallel operations within a single instruction. By dividing the wide data path into multiple independent data element lanes, the processor can perform shift and XOR operations on multiple elements simultaneously rather than sequentially, significantly improving processing performance

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent merges multiple data element processing into a single unified instruction that executes shift and XOR operations across all elements in parallel. This combination eliminates the need for series execution while maintaining proper operation completion for each data element

Inventive Principle:

Principle #5Merging (Combining)

3Reliability

If multiple instructions are used for shift and XOR operations, then the operations can be performed, but the resource requirements increase

Engineering Contradiction:

Improveoperation executionVSAvoidresource requirements

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges shift and XOR functionality into a single instruction that utilizes existing SIMD hardware resources. This approach reduces the quantity of instructions and associated resources needed while ensuring reliable operation execution through integrated control logic

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal SIMD instruction that can perform both shift and XOR operations on multiple data elements simultaneously. This multi-functional instruction reduces resource requirements by eliminating the need for separate dedicated instructions for each operation type

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS10684855B2Method and apparatus for performing a shift and exclusive or operation in a single instruction

Publication Date: 2020.06.16 INTEL CORP

AI summary

Method and apparatus for performing a shift and XOR operation. In one embodiment, an apparatus includes execution resources to execute a first instruction. In response to the first instruction, said execution resources perform a shift and XOR on at least one value.