Hardware Assist Engine Offloads Calendar Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing processor load increases significantly with the growing number of egress buffers, requiring more resources to manage calendar-based status reporting, leading to potential overruns and underutilization, necessitating a means to offload this processing task effectively.

Innovation Solution

The system offloads processor tasks by converting a calendar-based reporting scheme into an event-based scheme, utilizing channel grouping, event-based reporting, and background updates, with hardware assist engines like FPGAs to reduce the load and ensure efficient flow control.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a processor uses brute force to process calendar bit by bit and store status information in memory, then the status information can be accurately reported for each egress buffer, but the processor load increases significantly as the number of egress buffers grows

Engineering Contradiction:
Improvestatus information accuracyVSAvoidprocessor load
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the calendar processing task into segments by implementing circular buffers for different egress interfaces (OC-3, OC-12, etc.) with different granularities. Each interface has its own circular buffer that is updated at appropriate intervals, rather than processing all calendar bits sequentially through a single processor. This segmentation distributes the processing load across multiple parallel structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces circular buffers as intermediary structures between the calendar mechanism and the processor. These circular buffers act as mediators that accumulate and manage status information, allowing the processor to update status at appropriate intervals rather than continuously processing every calendar bit. The circular buffers absorb the high-frequency calendar updates and present processed information to the processor at manageable rates.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the processor frequency increases to handle more egress buffers, then more status information can be processed, but the timing of status information retrieval and buffer management becomes increasingly complex

Engineering Contradiction:
Improveprocessing capacityVSAvoidtiming management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the egress interfaces into different groups (OC-3, OC-12, etc.) with dedicated circular buffers for each group. Each circular buffer operates independently with its own update interval and management logic. This segmentation simplifies timing management by allowing each buffer to be updated at its own optimal rate rather than requiring coordinated updates across all interfaces simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic update intervals for different circular buffers based on their specific requirements. Fast-draining interfaces like OC-12 can update their circular buffers more frequently, while slower interfaces update less frequently. This dynamic approach allows the system to adapt to varying buffer drain rates without requiring a uniform high-frequency update schedule across all interfaces.

Inventive Principle:
Principle #15Dynamics

3Reliability

If calendar-based reporting is used to report buffer occupancy status, then flow control information can be provided for each buffer, but the processor must continuously process high-frequency status updates

Engineering Contradiction:
Improveflow control accuracyVSAvoidprocessor resource consumption
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces circular buffers as intermediary structures between the calendar mechanism and the processor. These circular buffers accumulate status information from the calendar and present processed data to the processor at manageable intervals. This intermediary layer maintains flow control accuracy by preserving all status information while reducing the processing frequency required.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary processing of calendar status information by maintaining circular buffers that continuously update buffer status. This preliminary action prepares the data in advance, so when the processor needs status information, it is already organized and ready for use. This eliminates the need for the processor to perform real-time processing of every calendar update.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If the number of egress buffers is increased to manage more channels, then more comprehensive flow control can be implemented, but the processor load and resource requirements increase

Engineering Contradiction:
Improvechannel management capabilityVSAvoidprocessor resource availability
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments egress buffers into multiple circular buffers organized by interface type (OC-3, OC-12, etc.). Each circular buffer manages a specific group of channels independently. This segmentation allows the system to support a large total number of channels across multiple interfaces while distributing the management load, so that no single processor task becomes overwhelming.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic buffer management where each circular buffer adapts its update rate and size based on the specific requirements of its associated channels. High-bandwidth channels can utilize larger buffers with more frequent updates, while lower-bandwidth channels use smaller buffers with less frequent updates. This dynamic approach allows comprehensive channel management without requiring uniform high-resource allocation for all buffers.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7856512B2System and method for offloading a processor tasked with calendar processing
Publication Date: 2010.12.21 CISCO TECHNOLOGY INC
  • US7856512B2 patent drawing
  • US7856512B2 patent drawing
  • US7856512B2 patent drawing

AI summary

The invention comprises system and method for offloading a processor tasked with calendar processing of channel status information. The method comprises multiplexing channel status information received from a plurality of physical interfaces; grouping the channels based on bandwidth; comparing current and previous status information of a group of channels in a first memory; sending current channel status to the processor only if the status of any of the channels in the group has changed; and periodically synchronizing channel status information in the first memory to status information in the processor's memory. The system comprises: multiplexer to combine channel status information received from the interfaces and means for grouping, based on bandwidth, the channels; hardware assist engine to send current channel status to the processor only if channel status has changed; and device to synchronize channel status information in the hardware assist engine to status information in the processor's memory.