Parallel Selection Circuitry for Ranked Item Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Selecting multiple preferred items sequentially from a set of ranked items consumes significant power and incurs processing delays.

Innovation Solution

An apparatus and method using selection circuitry with at least one selection node circuit to select two most preferred items by choosing a most preferred item from one pair and a least preferred item from another pair, without considering the relative ranking between them, allowing for parallel processing and reduced power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple preferred items are selected sequentially from a set of ranked items, then the selection accuracy is maintained, but power consumption increases and processing delay occurs

Engineering Contradiction:
Improveselection accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent divides the selection process into parallel segments by processing multiple item pairs simultaneously through separate selection circuits. Instead of sequentially evaluating items one by one, the system segments the ranked item set into pairs and processes each pair in parallel, maintaining selection accuracy while reducing overall processing time and power consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically restructures the selection process by transitioning from a fixed sequential evaluation order to a flexible parallel processing architecture. Selection circuits can be activated and deactivated dynamically based on the number of items to select, allowing the system to adapt its processing depth and power consumption levels while maintaining accurate selection results.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If multiple preferred items are selected sequentially from a set of ranked items, then the selection accuracy is maintained, but processing delay increases

Engineering Contradiction:
Improveselection accuracyVSAvoidprocessing delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the selection task into independent parallel operations by dividing ranked items into pairs and processing each pair simultaneously through dedicated selection circuits. This segmentation eliminates sequential waiting time while preserving the ability to identify the most preferred items accurately, thereby reducing processing delay without sacrificing selection precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization of ranked items into pairs before the actual selection process begins. By pre-structuring the data into comparable pairs and preparing selection circuits in advance, the system eliminates setup delays during execution and enables immediate parallel processing, thus reducing overall processing time while maintaining accurate selection outcomes.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If sequential selection of preferred items is performed, then complete ranking information is utilized, but power consumption and processing delay increase

Engineering Contradiction:
Improveranking information utilizationVSAvoidpower consumption
Core Design Contradiction:
Loss of informationVSPower

Solution Approach 1:

The patent extracts only the essential ranking information needed for selection by comparing items in pairs and identifying the most preferred item from each pair. Instead of utilizing complete ranking information for all items in a sequential manner, the system extracts sufficient information through parallel pair-wise comparisons, reducing the computational burden and power consumption while still achieving accurate selection results.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10691701B2Item selection apparatus
Publication Date: 2020.06.23 ARM LTD
  • US10691701B2 patent drawing
  • US10691701B2 patent drawing
  • US10691701B2 patent drawing

AI summary

An apparatus comprises: selection circuitry to select the two most preferred items from a set of items having ranking information indicative of an order of preference for the set of items. The selection circuitry comprises at least one selection node circuit, each selection node circuit to receive as inputs an indication of a first pair of items and a second pair of items among the set of items, and comprises first selection circuitry and second selection circuitry. The first selection circuitry to first selection circuitry to select as a first selected item a most preferred one of: a most preferred ranked item of the first pair, and a least preferred item of the second pair. The second selection circuitry to select as a second selected item a most preferred one of: a least preferred item of the first pair, and a most preferred item of the second pair.