P-distance Priority Data Processing for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems face high processing latency due to unpredictable data transfer and error handling in data sets, leading to inefficiencies in prioritizing and processing data sets based on quality.

Innovation Solution

Implementing a P-distance quality metric that calculates the sum of error values raised to a power, allowing for cost-effective prioritization of data sets by selecting higher quality data sets for processing first, using a data processing system with an input buffer, data detector circuit, and selection circuit that calculates P-distance values to determine processing order.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If data sets are processed in equal priority order, then processing fairness is maintained, but average processing latency increases

Engineering Contradiction:
Improveprocessing latencyVSAvoiddata transfer efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent changes the processing parameter from equal priority to quality-based priority using P-distance metric. The selection circuit selects data sets for processing based on their P-distance values, where data sets with lower P-distance (higher quality) are processed first. This parameter change resolves the contradiction by optimizing processing order to reduce average latency while maintaining system productivity.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If quality-based priority processing is implemented, then average latency is reduced, but system complexity increases

Engineering Contradiction:
Improveprocessing latencyVSAvoidprocessing system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by calculating P-distance values for all data sets in the buffer before processing begins. The selection circuit uses these pre-calculated quality metrics to determine processing order, avoiding the need for complex real-time quality assessment during processing. This preliminary quality assessment reduces latency without proportionally increasing system complexity.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If P-distance calculation is used for prioritization, then data transfer efficiency improves, but computational cost increases

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidcomputational energy
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent uses a computationally efficient P-distance metric that can be calculated quickly and discarded after use. Unlike complex quality assessment algorithms, the P-distance calculation requires minimal computational resources and can be performed rapidly for each data set. This disposable quality metric approach improves data transfer efficiency without significant computational energy overhead.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS8867156B2Systems and methods for P-distance based priority data processing
Publication Date: 2014.10.21 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8867156B2 patent drawing
  • US8867156B2 patent drawing
  • US8867156B2 patent drawing

AI summary

The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for priority based data processing.