Automated Packet Field Ordering for Low Latency Circuit Design

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Designing a circuit that implements communication protocols efficiently to achieve low latency, high throughput, and compact implementation is time-consuming and difficult due to the complexity of specifying packet field processing.

Innovation Solution

Automatically generating a packet format by inputting a specification that defines fields and their dependencies, which determines the order for inputting and outputting fields in packets, optimizing field ordering to reduce latency and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual circuit design for communication protocols is performed, then performance goals (low latency, high throughput, compact implementation) can be achieved, but the design process becomes time-consuming and difficult

Engineering Contradiction:
Improvedesign speedVSAvoidcircuit implementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system automatically generates packet field formatting circuits by analyzing protocol specifications and generating optimized field orderings without manual intervention. The automated design tool processes protocol definitions, identifies field dependencies, and produces ready-to-implement circuit configurations, enabling the design process to serve itself rather than requiring continuous human expertise.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the parameter of field ordering in packet formats to optimize circuit performance. By automatically determining the optimal sequence of packet fields based on protocol specifications and dependency analysis, the system transforms the fixed manual design approach into a dynamic parameter optimization process that adjusts field ordering to minimize latency and resource usage.

Inventive Principle:
Principle #35Parameter changes

2Speed

If packet field processing is optimized for low latency, then throughput improves, but implementation complexity increases

Engineering Contradiction:
Improvepacket processing speedVSAvoidprocessing circuit complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system performs preliminary analysis of protocol specifications to determine optimal field orderings before circuit implementation. By pre-calculating the best field sequence based on dependency graphs and performance criteria, the system eliminates the need for complex runtime processing logic, achieving low latency through upfront optimization rather than complex real-time processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system replaces manual mechanical design processes with automated algorithmic generation. Instead of engineers manually designing and tweaking circuit implementations, the system uses automated tools to generate optimized field orderings and circuit configurations, substituting human mechanical design work with systematic computational methods that produce optimal results without increasing implementation complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS7839849B1Formatting fields of communication packets
Publication Date: 2010.11.23 XILINX INC
  • US7839849B1 patent drawing
  • US7839849B1 patent drawing
  • US7839849B1 patent drawing

AI summary

Approaches for automatically generating a format of a plurality of fields of a plurality of packets of a communication protocol from a specification. The specification that is input specifies the fields of the packets of the communication protocol and indicates a plurality of dependencies between the fields. From the specification, an order of the fields is generated for satisfying the dependencies. The format, which is output, specifies the order for inputting and outputting the fields in each of the packets.