Flow Control Unit Packing With Message Stream Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network flow control mechanisms result in inefficient data transfer due to partially filled additional flits when transaction messages overflow, leading to decreased bandwidth and link utilization.

Innovation Solution

A message analyzer dynamically determines the maximum number of messages that can be efficiently packed into network flits by analyzing incoming request streams, reducing the complexity of the packing logic and minimizing unused slots in flits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If transaction messages are packed into multiple flits without analysis, then all messages are transmitted, but additional flits are only partially filled resulting in inefficient data transfer

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidbandwidth utilization
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by analyzing the incoming stream of transaction messages before packing them into flits. The message analyzer determines in advance which messages can be efficiently packed together based on their sizes and the flit capacity, preventing partial filling issues before they occur. This upfront analysis optimizes the packing arrangement to maximize flit utilization.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If a message analyzer is added to determine optimal message grouping, then packing efficiency improves, but device complexity increases

Engineering Contradiction:
Improvepacking efficiencyVSAvoidpacking logic complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the packing function into two distinct components: a message analyzer that determines optimal message grouping based on size analysis, and a packing logic block that executes the actual packing. This segmentation allows the complex analysis function to be separated from the execution function, making each component more manageable and potentially implementable with simpler logic while maintaining high packing efficiency.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If flits are transmitted without analyzing message sizes, then transmission is simpler, but unused slots in flits increase reducing link utilization

Engineering Contradiction:
Improvetransmission simplicityVSAvoidlink utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system applies self-service by having the message analyzer automatically examine incoming transaction messages, determine their sizes, and identify optimal grouping combinations that maximize flit utilization. This self-analyzing capability eliminates the need for external control or manual configuration, allowing the system to autonomously optimize its own packing efficiency while maintaining simple transmission operations.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12432156B2Method and apparatus for efficient packing of flow control units
Publication Date: 2025.09.30 ARM LTD
  • US12432156B2 patent drawing
  • US12432156B2 patent drawing
  • US12432156B2 patent drawing

AI summary

A mechanism is provided efficient packing of network flits in a data processing network. Transaction messages for transmission across a communication link of a data processing network are analyzed to determine a group of transaction messages to be passed to a packing logic block for increased packing efficiency. The transaction messages are packed into slots of one or more network flits and transmitted across a communication link. The mechanism reduces the number of unused slots in a transmitted network.