Hardware Sort Coprocessor for MAC Scheduler Packet Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mobile wireless communication systems face challenges in effectively prioritizing packet transfers to meet specified quality of service parameters such as bit error rate, packet latency, and signal-to-noise ratio, which complicates traffic management.

Innovation Solution

A hardware-based sort coprocessor is integrated with a Media Access Control (MAC) scheduler to generate a sorted array of packets based on specified priority parameters, improving packet processing efficiency by utilizing shared memory and processing requests to allocate radio resources effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If software-based sorting is used in MAC scheduler, then implementation flexibility is maintained, but processing speed and response time deteriorate

Engineering Contradiction:
Improvepacket processing speedVSAvoidprocessor requirements
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

A hardware-based sort coprocessor is introduced as an intermediary component between the MAC scheduler and the main processor. The coprocessor handles sorting operations in hardware, significantly improving packet processing speed while reducing the computational burden on the main processor. The coprocessor communicates with the MAC scheduler through shared memory, enabling efficient data exchange without bottlenecking the main processing path.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If more processor resources are allocated for packet prioritization, then quality of service parameter compliance improves, but device complexity and cost increase

Engineering Contradiction:
Improvequality of service complianceVSAvoidprocessor requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The packet processing function is segmented into distinct components: the MAC scheduler handles high-level scheduling decisions, while the hardware sort coprocessor handles the computationally intensive sorting and prioritization tasks. This segmentation allows each component to be optimized for its specific function, ensuring quality of service compliance without requiring the main processor to handle all processing tasks alone.

Inventive Principle:
Principle #1Segmentation

3Productivity

If hardware-based sort coprocessor is added, then packet processing efficiency improves, but device complexity increases

Engineering Contradiction:
ImproveMAC scheduler performanceVSAvoidsystem architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The hardware sort coprocessor is designed as a universal sorting engine that can handle various sorting algorithms and priority schemes through configurable parameters. The coprocessor interface and shared memory structure are designed to be generic, allowing the same hardware component to serve different MAC scheduler requirements without requiring custom hardware design for each scenario.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9237581B2Apparatus and method for media access control scheduling with a sort hardware coprocessor
Publication Date: 2016.01.12 MARVELL ASIA PTE LTD
  • US9237581B2 patent drawing
  • US9237581B2 patent drawing
  • US9237581B2 patent drawing

AI summary

An apparatus includes a Media Access Control (MAC) scheduler to generate a sort request. A hardware based sort coprocessor services the sort request in accordance with specified packet processing priority parameters to generate a sorted array.