Data Processing Device Parallelizing Order-Dependent Series Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing technologies cannot effectively decentralize tasks that depend on the order relation of data, limiting processing speed enhancements in applications like voice recognition, character recognition, and gesture recognition.

Innovation Solution

A data processing device with an upper-level and lower-level processor configuration, where the upper-level processor attaches order information to data blocks, and the lower-level processor performs parallel processing independent of the order relation, while the upper-level processor integrates results based on the order information, utilizing different computing resources for score calculation and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If series data is treated as a single task for processing, then processing accuracy is maintained, but processing speed is limited due to inability to decentralize

Engineering Contradiction:
Improveprocessing speedVSAvoidtask decomposition complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides series data into multiple independent data blocks that can be processed in parallel. Each data block is treated as a separate processing unit, allowing decentralization while maintaining the ability to reconstruct the original sequence through attached order information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent attaches order information to each data block before parallel processing. This preliminary action enables the system to maintain sequence awareness without requiring sequential processing, allowing speedup through parallelization while preserving accuracy.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If decentralization is applied to order-dependent tasks, then processing speed increases, but maintaining order relation becomes difficult

Engineering Contradiction:
Improveprocessing speedVSAvoidorder relation maintenance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the series data into independent blocks while attaching order information to each segment. This allows parallel processing of segments while maintaining the ability to reconstruct the original order relationship for final integration.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces order information as an intermediary element that carries sequence data through the parallel processing pipeline. This intermediary enables the system to maintain order relationships without requiring sequential processing, ensuring reliability while achieving speedup.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If parallel processing is implemented for series data, then processing efficiency improves, but integration of results becomes complex

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidresult integration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent attaches order information to each data block before parallel processing begins. This preliminary tagging simplifies the integration phase, as the order information is already embedded and ready for use during result integration, reducing the complexity of reassembling parallel results.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates copies of order information along with each data block during segmentation. These copied order identifiers are attached to their respective blocks and used during integration to correctly reassemble the parallel processing results in the original sequence.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10269355B2Data processing device, data processing method, and computer program product
Publication Date: 2019.04.23 KK TOSHIBA
  • US10269355B2 patent drawing
  • US10269355B2 patent drawing
  • US10269355B2 patent drawing

AI summary

According to an embodiment, a data processing device generates result data which represents a result of performing predetermined processing on series data. The device includes an upper-level processor and a lower-level processor. The upper-level processor attaches order information to data blocks constituting the series data. The lower-level processor performs lower-level processing on the data blocks having the order information attached thereto, and attaches common order information, which is in common with the data blocks, to values obtained as a result of the lower-level processing. The upper-level processor integrates the values, which have the common order information attached thereto, based on the common order information and performs upper-level processing to generate the result data.