Dynamic Transfer Unit Sizing for Data Processing Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data processing systems experience performance degradation due to the slow operating speed of large-capacity memories, leading to increased overhead when transferring and processing data, as existing methods require frequent setting of DMA and memory access parameters, especially when using small transfer units.

Innovation Solution

A method and system that compute and set an optimal transfer unit size to minimize overhead by calculating delay and setting times for each data unit, selecting the unit with the minimum required overhead, and processing data in these units to reduce the number of parameter settings and improve performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is transmitted in small transfer units (e.g., macro blocks), then data processing can be performed, but the number of times DMA parameters and memory access parameters must be set increases, increasing CPU overhead

Engineering Contradiction:
Improvedata processing capabilityVSAvoidCPU overhead time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent dynamically adjusts the transfer unit size parameter based on data characteristics and system state. By changing the transfer unit size from fixed small units to variable larger units, the system reduces the frequency of parameter settings while maintaining processing capability, thus reducing CPU overhead time.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system transitions from static fixed transfer unit sizes to dynamic adaptive transfer unit sizes. The transfer unit size is adjusted according to actual processing needs, allowing the system to optimize between processing speed and overhead reduction based on real-time conditions.

Inventive Principle:
Principle #15Dynamics

2Loss of time

If transfer unit size is increased to reduce parameter setting frequency, then CPU overhead is reduced, but the delay time for transmitting and processing data increases

Engineering Contradiction:
ImproveCPU overhead timeVSAvoiddata transmission and processing delay
Core Design Contradiction:
Loss of timeVSDuration of action of moving object

Solution Approach 1:

The system uses dynamic adjustment of transfer unit sizes based on real-time system state and data characteristics. This allows the system to adaptively balance between reducing parameter setting frequency and minimizing data processing delay, rather than using a fixed large transfer unit that would always increase delay.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms to monitor processing progress, system state, and data characteristics. Based on this feedback, the transfer unit size is adjusted to optimize the balance between reducing overhead and minimizing delay, ensuring optimal performance under varying conditions.

Inventive Principle:
Principle #23Feedback

3Productivity

If DMA parameters are set whenever DMA controller accesses memory, then data can be transferred, but the number of parameter settings increases with small transfer units, increasing system overhead

Engineering Contradiction:
Improvedata transfer capabilityVSAvoidparameter setting operations
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter of transfer unit size from fixed small values to variable larger values. This parameter change reduces the number of times DMA parameters need to be set while maintaining data transfer capability, thus reducing device complexity and overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system performs preliminary configuration of transfer unit sizes and parameters before data transfer operations. By pre-establishing appropriate transfer unit sizes based on data characteristics, the system reduces the need for frequent parameter adjustments during actual data transfer, simplifying control operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7805548B2Method, medium and system setting transfer unit corresponding to a minimum overhead in a data processing system
Publication Date: 2010.09.28 SAMSUNG ELECTRONICS CO LTD
  • US7805548B2 patent drawing
  • US7805548B2 patent drawing
  • US7805548B2 patent drawing

AI summary

A method, medium and system for setting a transfer unit in a data processing system. The method comprises setting a transfer unit in a data processing system which repeatedly performs a process of transmitting data stored in a first memory to a second memory in a predetermined transfer unit, processing the transmitted data stored in the second memory, and transmitting the processed data to the first memory. The method includes computing overhead on the data processing system according to the size of each of a plurality of data units available as the transfer unit; and setting a data unit, which corresponds to a minimum overhead from among the computed overheads, as the transfer unit. Accordingly, it is possible to set an optimum transfer unit according to an environment of a data processing system in order to improve the performance of the data processing system.