Processor Instruction for Packed Data Control Index Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing processors require numerous instructions to generate control indexes for packed data rearrangement, leading to increased processing time, resource utilization, and power consumption, and often result in control indexes being regenerated or retrieved from memory, which is inefficient.

Innovation Solution

Incorporating instructions that can generate control indexes entirely within a single macroinstruction, using sequences of non-negative integers following numerical patterns, such as consecutive or offset integers, to reduce the number of instructions needed and improve efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional multi-instruction methods are used to generate control indexes, then control indexes can be generated with basic processor instructions, but processing time increases and resource utilization increases

Engineering Contradiction:
Improvecontrol index generation capabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent combines multiple separate instructions (load instruction, arithmetic instructions for generating sequence) into a single specialized instruction that directly generates control indexes. This merging eliminates the need for multiple sequential operations, thereby reducing processing time while maintaining the capability to generate control indexes.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements preliminary action by pre-defining numerical patterns (such as consecutive sequences, strided sequences) that can be directly generated by the instruction without requiring runtime computation. This allows control indexes to be generated immediately from predefined patterns rather than computing them from scratch each time.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If traditional multi-instruction methods are used to generate control indexes, then control indexes can be generated with standard instructions, but resource utilization increases

Engineering Contradiction:
Improvecontrol index generation capabilityVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges multiple processor instructions into a single specialized instruction for generating control indexes. This reduces the total number of instructions that need to be fetched, decoded, and executed, thereby improving processor productivity and reducing resource utilization while maintaining full control index generation capability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The specialized instruction is self-service in that it directly generates control indexes without requiring auxiliary arithmetic instructions or memory operations. The instruction encapsulates the entire generation logic internally, eliminating dependencies on other processor resources and improving overall system productivity.

Inventive Principle:
Principle #25Self-service

3Reliability

If control indexes are regenerated frequently, then up-to-date control indexes are available, but processing time increases and resource utilization increases

Engineering Contradiction:
Improvecontrol index accuracyVSAvoidregeneration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by embedding predefined numerical patterns directly in the instruction, allowing control indexes to be generated immediately from these patterns when needed. This eliminates the need for frequent regeneration from scratch, as the predefined patterns can be quickly instantiated to produce accurate control indexes on demand.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If control indexes are stored in memory, then control indexes can be reused, but retrieval from memory increases processing time

Engineering Contradiction:
Improvecontrol index reusabilityVSAvoidretrieval time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges the control index generation functionality directly into the processor instruction stream, allowing control indexes to be generated and reused without requiring memory retrieval. This eliminates the memory access bottleneck while maintaining reusability, as the same instruction can be executed multiple times to generate identical control indexes when needed.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9904547B2Packed data rearrangement control indexes generation processors, methods, systems and instructions
Publication Date: 2018.02.27 INTEL CORP
  • US9904547B2 patent drawing
  • US9904547B2 patent drawing
  • US9904547B2 patent drawing

AI summary

A method of an aspect includes receiving a packed data rearrangement control indexes generation instruction. The packed data rearrangement control indexes generation instruction indicates a destination storage location. A result is stored in the destination storage location in response to the packed data rearrangement control indexes generation instruction. The result includes a sequence of at least four non-negative integers representing packed data rearrangement control indexes. In an aspect, values of the at least four non-negative integers are not calculated using a result of a preceding instruction. Other methods, apparatus, systems, and instructions are disclosed.