Under-run Logic for Buffer Management in High-Speed Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication devices face inefficiencies in managing under-runs in buffers, particularly during high-speed transmissions, leading to reduced throughput and increased real estate requirements due to the need for large buffers and complex re-transmission logic.

Innovation Solution

A device and method utilizing multiple small buffers connected to under-run logic and information frame transmitters, which detect under-runs, transmit predefined packets, and notify the processor, allowing for efficient re-transmission without requiring large buffers or complex re-transmission logic, ensuring only the erroneous frame is lost and maintaining high-speed operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If large buffers are used to prevent under-runs, then reliability is improved, but device complexity and real estate consumption increase

Engineering Contradiction:
Improvebuffer under-run preventionVSAvoidbuffer memory real estate
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The system divides the buffer management into multiple small buffers instead of using one large buffer. Each small buffer is associated with dedicated under-run logic, creating modular segments that collectively provide the same reliability as a large buffer would, but with reduced total real estate consumption and better resource utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The under-run logic acts as an intermediary component between the buffer and the information frame transmitter. It monitors buffer status and automatically initiates re-transmission when under-runs are detected, preventing data loss without requiring oversized buffers.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If complex re-transmission logic is implemented, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidre-transmission logic complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The re-transmission control logic is extracted from the main processor and embedded directly into the under-run logic component. This allows automatic local handling of re-transmission decisions without requiring complex processor intervention, reducing overall device complexity while maintaining reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The under-run logic is self-sufficient in detecting buffer under-runs and initiating re-transmission sequences autonomously. It independently monitors buffer status, generates re-transmission requests, and manages the re-transmission process without external control, simplifying the overall system architecture.

Inventive Principle:
Principle #25Self-service

3Reliability

If processor intervention is increased for buffer management, then reliability is improved, but productivity decreases

Engineering Contradiction:
Improvebuffer management reliabilityVSAvoiddata transmission throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The under-run logic autonomously manages buffer monitoring and re-transmission initiation without requiring processor intervention. This self-service capability ensures reliable buffer management while allowing the processor to focus on higher-level tasks, thereby maintaining high data transmission throughput.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback mechanism where the under-run logic continuously monitors buffer status and automatically responds to under-run conditions by initiating re-transmission. This closed-loop feedback ensures reliability while minimizing processor involvement, preserving productivity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7886090B2Method for managing under-runs and a device having under-run management capabilities
Publication Date: 2011.02.08 APPLE INC
  • US7886090B2 patent drawing
  • US7886090B2 patent drawing
  • US7886090B2 patent drawing

AI summary

A method for managing under-runs and a device having under-run management capabilities. The method includes retrieving packets from multiple buffers, monitoring a state of a multiple buffers, determining whether an under-run associated with a transmission attempt of a certain information frame from a certain buffer occurs; if an under-run occurs, requesting a certain information frame transmitter to transmit predefined packets while ignoring packets that are retrieved from the certain buffer, until a last packet of the information frame is retrieved from the certain buffer; and notifying a processor that an under-run occurred after at least one predefined packet was transmitted; wherein each buffer out of the multiple buffers is adapted to store a fraction of a maximal sized information frame.