Memory Bank Allocation for Parallel Processing Conflict Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In information processing apparatuses with multiple processor elements and memory banks, simultaneous access from multiple processor elements to the same memory bank leads to bank conflicts, reducing processing speed, especially in parallel processing systems like robot systems performing image recognition tasks.
Innovation Solution
An information processing apparatus that obtains statistical information on memory access frequencies and allocates banks to memory areas based on this data to distribute memory accesses effectively, reducing bank conflicts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple processor elements access the same memory bank simultaneously, then parallel processing capability is improved, but bank conflict occurs and processing speed decreases
Solution Approach 1:
The patent performs preliminary bank allocation based on statistical information about memory access frequencies before actual parallel processing occurs. By pre-distributing memory areas to different banks according to access patterns, the system prepares the memory architecture to handle upcoming parallel accesses without conflicts, thus maintaining both parallel processing capability and high speed.
Solution Approach 2:
The patent dynamically changes the bank allocation parameters based on statistical analysis of memory access frequencies. By adjusting which memory areas are assigned to which banks according to measured access patterns, the system optimizes the distribution to prevent bank conflicts while preserving parallel processing efficiency.
2Ease of operation
If fixed interleave pattern is used for memory access, then access control is simplified, but bank conflict reduction effect is poor when access patterns change
Solution Approach 1:
The patent transforms the static interleave pattern into a dynamic bank allocation system that adapts to changing memory access patterns. By continuously monitoring access frequencies and reallocating banks accordingly, the system maintains effectiveness in reducing bank conflicts while responding to varying workload requirements, unlike fixed patterns that become suboptimal when access patterns change.
Solution Approach 2:
The patent implements a feedback mechanism where memory access statistical information is collected and used to adjust bank allocations. This closed-loop approach allows the system to learn from actual access patterns and optimize bank distribution accordingly, significantly improving bank conflict reduction compared to fixed patterns that lack adaptive feedback.
Data Source
AI summary
An information processing apparatus comprises a plurality of processor elements, and a memory having a plurality of banks. Statistical information representing an access frequency distribution to each memory area of the memory by the plurality of processor elements is obtained. An allocation process of allocating the banks to the memory areas is performed based on the statistical information.