Multi-Core Memory Allocation via Access Count Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for securing data integrity in multi-core processor systems using shared data copying fail to minimize memory access time, leading to inefficiencies in core and memory usage.

Innovation Solution

A method for optimizing memory allocation by mapping tasks to cores, calculating actual variable access counts, and sequentially allocating shared variables to the core with the highest access count, while considering cache usage to minimize memory access time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If shared data copying is used to secure data integrity, then data integrity is improved, but memory access time increases

Engineering Contradiction:
Improvedata integrityVSAvoidmemory access time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary analysis of variable access patterns before memory allocation. By calculating actual variable access counts per core in advance and identifying the core with the highest access count, the system pre-determines the optimal memory location for shared variables, thereby minimizing memory access time while maintaining data integrity through shared data copying

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by allocating shared variables to the memory of a specific core (the one with the highest actual variable access count) rather than using a uniform allocation strategy. This localized optimization ensures that the core most frequently accessing shared data has direct memory access, reducing memory access time for that critical operation while other cores continue to use shared data copying for integrity

Inventive Principle:
Principle #3Local quality

2Reliability

If conventional shared data copying is used, then data integrity is maintained, but core and memory usage efficiency deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidcore and memory usage efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary calculation of actual variable access counts per core before memory allocation. This advance analysis enables the identification of the optimal core for shared variable placement, allowing the system to optimize core and memory usage efficiency proactively while maintaining data integrity through shared data copying mechanisms

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the allocation parameter from uniform distribution to selective placement based on actual variable access counts. By determining which core has the highest access count and allocating shared variables to that core's memory, the system optimizes productivity by reducing unnecessary memory accesses while preserving data integrity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11640321B2Method and apparatus for memory allocation in a multi-core processor system, and recording medium therefor
Publication Date: 2023.05.02 RES & BUSINESS FOUND SUNGKYUNKWAN UNIV
  • US11640321B2 patent drawing
  • US11640321B2 patent drawing
  • US11640321B2 patent drawing

AI summary

According to the disclosure, a memory allocation method and device and recording medium in a multi-core processor system are disclosed. According to an embodiment, a method for allocating a shared variable to a memory in a multi-core processor system comprises mapping each task to a core, allocating unshared variables to memories times of access, to which are sequentially minimized, in descending order of actual variable access count, calculating an actual variable access count per core, selecting a core with a highest actual variable access count, and allocating a shared variable to a memory of the selected core.