Priority-Based Data Processing Scheduling Circuit

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data processing systems face increased latency due to high-quality data sets requiring more iterations to converge, which can starve lower quality data sets of processing bandwidth, leading to inefficient resource allocation and prolonged processing times.

Innovation Solution

Implementing a priority-based data processing system that uses a combination of quality metrics and global iterations to select data sets for processing, ensuring that data sets with higher quality but excessive iterations are not prioritized over those that can converge quickly, and guaranteeing a minimum processing bandwidth regardless of data set quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If data processing prioritizes high-quality data sets, then processing accuracy is improved, but processing time increases and resource allocation becomes inefficient

Engineering Contradiction:
Improveprocessing accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The scheduling circuit dynamically adjusts processing priorities based on real-time quality metrics and iteration counts. Instead of static quality-based prioritization, the system adapts priorities by comparing both quality differences and iteration count differences, allowing flexible resource allocation that responds to changing processing conditions and converges faster

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the prioritization parameters from solely quality-based to a composite metric incorporating both quality difference and iteration count difference. This parameter transformation allows the scheduling circuit to balance between processing accuracy and convergence speed, selecting data sets that offer the optimal trade-off between these two factors

Inventive Principle:
Principle #35Parameter changes

2Reliability

If data processing focuses on high-quality data sets, then convergence quality is improved, but resource allocation becomes unbalanced and lower quality data sets are starved

Engineering Contradiction:
Improveconvergence qualityVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies different prioritization strategies to different data sets based on their local characteristics. By evaluating both quality metrics and iteration counts individually for each data set, the scheduling circuit provides customized processing priorities rather than uniform quality-based prioritization, ensuring fair and efficient resource distribution across diverse data sets

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The priority assignment is dynamically adjusted based on the specific combination of quality and iteration count for each data set. This dynamic approach prevents any single category of data sets from monopolizing resources, as the scheduling circuit continuously reevaluates priorities based on current processing states and converges faster

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If the system allows high-quality data sets to monopolize processing bandwidth, then their convergence quality improves, but overall system throughput decreases

Engineering Contradiction:
Improveconvergence qualityVSAvoidsystem throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system applies partial prioritization to high-quality data sets rather than complete monopolization. By incorporating iteration count as a limiting factor, the system provides enhanced but bounded resources to high-quality data sets, preventing resource hoarding while still improving their convergence quality, and maintains balanced overall system throughput

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9092368B2Systems and methods for modified quality based priority scheduling during iterative data processing
Publication Date: 2015.07.28 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9092368B2 patent drawing
  • US9092368B2 patent drawing
  • US9092368B2 patent drawing

AI summary

Systems, circuits, devices and/or methods related to systems and methods for data processing, and more particularly to systems and methods for priority based data processing. As one example, a data processing system is disclosed that includes a data detector circuit, a data decoder circuit, a memory circuit, and a scheduling circuit. The scheduling circuit is operable to select one of a first data set and the second data set as a detector input for processing by the data detector circuit.