Dynamic Memory Bin Allocation for 5G User Equipment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 5G communication systems face inefficiencies in dynamic memory management in user equipment (UE) due to static memory allocation, leading to wasted memory and increased costs when trying to accommodate varying data packet sizes, especially in HARQ processes, which limits the number of processes and increases latency.

Innovation Solution

A method for dynamic memory management in UE that involves receiving transport block size information, identifying empty bins, detecting bins larger than the data packet size, and allocating the data packet to the smallest suitable bin, with the option to reconfigure bins if none meet the size requirement, thereby optimizing memory usage without increasing overall memory size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If static memory allocation is used in UE, then memory management is simple, but memory usage efficiency deteriorates and costs increase

Engineering Contradiction:
Improvememory management simplicityVSAvoidmemory usage efficiency
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The patent implements dynamic memory allocation where the UE identifies empty bins in its memory, detects their sizes, and allocates them to data packets based on matching size requirements. This dynamic approach allows the system to adapt memory allocation to actual needs, improving memory usage efficiency while maintaining manageable complexity through automated bin identification and allocation processes.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If memory size is increased to accommodate varying data packet sizes, then data packet accommodation improves, but device cost increases

Engineering Contradiction:
Improvedata packet accommodation capabilityVSAvoidmemory size
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments memory into multiple bins of different sizes, where each bin can be allocated to data packets of corresponding sizes. This segmentation allows efficient accommodation of varying data packet sizes without requiring excessive total memory, as each bin is optimized for specific packet size ranges, reducing overall memory requirements while maintaining high adaptability.

Inventive Principle:
Principle #1Segmentation

3Productivity

If number of HARQ processes is increased, then throughput improves, but latency increases and memory requirements increase

Engineering Contradiction:
ImprovethroughputVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent enables dynamic memory allocation to HARQ processes based on actual data packet sizes and available empty bins. This dynamic approach allows the system to support multiple HARQ processes efficiently by allocating memory only when needed and in appropriate sizes, improving throughput while minimizing latency through optimized memory access patterns and avoiding excessive memory requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11010292B2Method and system for dynamic memory management in a user equipment (UE)
Publication Date: 2021.05.18 SAMSUNG ELECTRONICS CO LTD
  • US11010292B2 patent drawing
  • US11010292B2 patent drawing
  • US11010292B2 patent drawing

AI summary

A method of dynamic memory management in a user equipment (UE) is provided. The method includes receiving, by the UE, transport block size (TBS) information, from a base station (BS), associated with a data packet to be transmitted by the BS to the UE; identifying, by the UE, a plurality of empty bins and a size of each of the plurality of empty bins in a memory of the UE; detecting, by the UE, a presence of one or more empty bins, among the plurality of empty bins in the memory, with a size of each of the one or more empty bins greater than the TBS of the data packet; and allocating, by the UE, a smallest size empty bin, with a size greater than the TBS of the data packet, among the one or more empty bins to the data packet.