Dynamic Memory Deallocation Units for CPU Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In systems that process large quantities of files, such as digital cameras and digital camcorders, user waiting time is increased due to high CPU usage during memory deallocation, which occurs repeatedly in fixed units, leading to inefficiencies during mode transitions.

Innovation Solution

A memory management apparatus and method that allocates and deallocates memory based on a calculated deallocation unit, optimizing the number of deallocation operations according to system performance and user waiting times, thereby reducing unnecessary CPU usage and waiting times during mode changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If memory deallocation is performed repeatedly in fixed units, then memory management is simplified, but user waiting time increases due to high CPU usage

Engineering Contradiction:
Improvememory management complexityVSAvoiduser waiting time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent applies dynamics by transitioning from fixed-unit memory deallocation to dynamic deallocation units. The deallocation unit size is adjusted based on the amount of allocated memory, where larger memory allocations use larger deallocation units. This dynamic adaptation reduces the number of deallocation operations needed, thereby reducing CPU usage and user waiting time while maintaining effective memory management.

Inventive Principle:
Principle #15Dynamics

2Productivity

If memory deallocation operations are increased to fully release allocated memory, then memory reuse efficiency improves, but CPU usage increases unnecessarily

Engineering Contradiction:
Improvememory reuse efficiencyVSAvoidCPU usage
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by deallocating memory in optimized units rather than forcing complete deallocation of all allocated memory. By using larger deallocation units based on allocation size, the system performs sufficient deallocation to enable memory reuse while avoiding excessive deallocation operations that would unnecessarily consume CPU resources.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of manufacture

If fixed-size deallocation units are used, then allocation and deallocation processes are standardized, but the number of deallocation operations increases for large memory allocations

Engineering Contradiction:
Improveallocation process standardizationVSAvoiddeallocation operation efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies parameter changes by making the deallocation unit size variable rather than fixed. The deallocation unit parameter is changed based on the allocation size parameter - larger allocations receive larger deallocation units. This parameter adaptation reduces the number of deallocation operations required for large memory allocations while maintaining standardized processes for smaller allocations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9223689B2Apparatus and method for managing memory
Publication Date: 2015.12.29 SAMSUNG ELECTRONICS CO LTD
  • US9223689B2 patent drawing
  • US9223689B2 patent drawing
  • US9223689B2 patent drawing

AI summary

Provided is a memory management method, and an apparatus to perform the method, which achieves a shortened user waiting time in consideration of system performance. The method includes acquiring a deallocation unit used to deallocate an allocated memory area according to at least one attribute, and deallocating the allocated memory area using the deallocation unit.