Lock-Free Data Sharing in 5G NR via Static Linked Storage

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current data processing techniques for 5G signal processing and other applications experience high latency due to slow memory operations, leading to delays in data sharing between processes.

Innovation Solution

The implementation of lock-free data structures, specifically statically-sized regions of linked storage locations organized as lock-free array queues, enables efficient data sharing between processes without the need for locking mechanisms, allowing for faster data transmission and processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current memory operations are used for data sharing between processes, then data can be shared, but latency is high and operations are slow

Engineering Contradiction:

Improvedata sharing capabilityVSAvoidlatency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the data structure into statically-sized regions of linked storage locations, organizing memory into discrete, manageable units that can be efficiently accessed and transferred between processes without requiring complex locking operations

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary data structure (the lock-free array queue with statically-sized regions) that mediates data sharing between processes, eliminating the need for direct process interaction and complex synchronization protocols while reducing latency

Inventive Principle:

Principle #24Intermediary (Mediator)

2Reliability

If locking mechanisms are used for data sharing, then data integrity is maintained, but processing speed decreases

Engineering Contradiction:

Improvedata integrityVSAvoidprocessing speed

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the locking mechanism entirely from the data sharing process, replacing it with a lock-free design that uses atomic operations and carefully structured data access patterns to maintain integrity without the overhead of locks, thereby significantly improving processing speed

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The data structure is designed to be self-protecting through its inherent structure (statically-sized regions with explicit bounds checking and atomic operations), eliminating the need for external locking mechanisms while maintaining data integrity across process boundaries

Inventive Principle:

Principle #25Self-service

3Adaptability or versatility

If dynamically-sized data structures are used, then flexibility is improved, but memory access speed decreases

Engineering Contradiction:

Improvedata structure flexibilityVSAvoidmemory access speed

Core Design Contradiction:

Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent applies preliminary action by pre-allocating and organizing memory into statically-sized regions before data sharing operations begin. This upfront structuring enables rapid, direct memory access during actual data sharing while still providing the flexibility needed for various data types and sizes through the linked region structure

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20240195871A1Application programming interface to store information in fifth generation new radio (5g-NR) statically-sized linked storage

Publication Date: 2024.06.13 NVIDIA CORP

AI summary

Apparatuses, systems, and techniques to perform and facilitate lock-free data sharing between processes performing computations in fifth generation (5G) new radio (NR) wireless communication. In at least one embodiment, 5G-NR information to be shared between one or more processes is stored by one or more statically-sized regions of linked storage locations in response to an application programming interface (API).