Pattern Tag Data Transfer Management for Bus Traffic Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data compression techniques in computer systems do not effectively manage data transfer efficiency and latency, particularly in matching and transmitting repeated data patterns across communication links.

Innovation Solution

A method that identifies and substitutes pattern tags for repeated data patterns, reducing the need to transmit entire data patterns, thereby optimizing data transfer by using pattern tags over communication links.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional data compression techniques are used to transmit data patterns, then data size is reduced, but transmission latency and bus traffic remain suboptimal for repeated patterns

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoiddata transfer latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent creates simplified copies (pattern tags) of repeated data patterns instead of transmitting the full pattern each time. The pattern tag is a compact representation that references the original pattern stored in the memory subsystem, allowing rapid transmission and reconstruction of the full data pattern without retransmitting it.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms the data representation by changing from transmitting full data patterns to transmitting compressed pattern tags. This parameter change in data representation format enables more efficient use of transmission bandwidth and reduces the time required for data transfer operations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If full data patterns are transmitted over the communication link, then data integrity is maintained, but bandwidth is wasted and power consumption increases

Engineering Contradiction:
Improvedata integrityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

Instead of transmitting full data patterns, the system transmits compact pattern tags that serve as references to the actual patterns stored in the memory subsystem. This copying approach maintains data integrity (the full pattern is reconstructed at the destination) while dramatically reducing the amount of data transmitted and the associated power consumption.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The pattern tag acts as an intermediary between the source and destination data patterns. Rather than directly transmitting the full pattern, the pattern tag serves as a compact mediator that references the original pattern, reducing transmission requirements while ensuring the full pattern can be reconstructed at the destination.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If data compression algorithms are applied to all data, then data size is reduced, but processing complexity and latency increase

Engineering Contradiction:
Improvedata sizeVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies compression selectively rather than universally. Pattern tags are generated and used only for repeated data patterns that match stored templates, while unique or non-repeated data is transmitted in full. This local application of compression reduces processing overhead while maintaining efficiency for applicable cases.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary actions by pre-storing common data patterns in the memory subsystem and creating pattern tags in advance. When a repeated pattern is encountered during transmission, the pre-prepared pattern tag can be used immediately without performing complex compression algorithms at transmission time, reducing processing latency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11163850B2System, method and computer program product for data transfer management
Publication Date: 2021.11.02 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11163850B2 patent drawing
  • US11163850B2 patent drawing
  • US11163850B2 patent drawing

AI summary

According to one aspect of the present disclosure a method and technique for managing data transfer includes receiving and storing a plurality of different data patterns anticipated to be encountered by a processor unit of a data processing system corresponding to a particular application being processed. Responsive to receiving a read request for data, the requested data is read from a memory subsystem, and the read data is compared by the memory subsystem to the stored data patterns. Responsive to determining that the read data matches at least one of the stored data patterns, the memory subsystem replaces the matching read data with a pattern tag corresponding to the matching data pattern. The pattern tag is transmitted over a communication link in response to the request.