Fixed Length Memory Block Management for Multiprocessor Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multiprocessor systems face inefficiencies in memory space usage and processing due to fixed-length memory block management, where small memory blocks are inefficiently allocated and accessed, leading to reduced memory space efficiency and processing speed, and increased load on applications.
Innovation Solution
A fixed-length memory block management apparatus and method that utilizes multiple processors to dynamically allocate memory blocks into sub-blocks, with each processor having an application execution unit, initialization unit, and access right allocation unit to manage memory blocks efficiently, including exclusive access control and offset management for improved allocation and release processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a memory block management area is set every memory block allocated to the application, then memory management is performed, but memory space efficiency is lowered
Solution Approach 1:
The memory block management area is divided into multiple sub-blocks, each independently manageable. This segmentation allows the system to allocate only the necessary portion of management area for each memory block, reducing wasted space while maintaining full management capability for each allocated block.
2Reliability
If an empty area is searched using the bitmap, then memory block allocation is performed, but processing time is increased
Solution Approach 1:
The system pre-calculates and stores offset values from the head of the unused area to specific memory blocks in the bitmap. This preliminary action eliminates the need for sequential scanning during allocation, as the offset directly points to the next available block, significantly reducing processing time while maintaining allocation reliability.
3Reliability
If the lock is acquired with respect to the whole of the memory block management area, then exclusive access is ensured, but multiprocessor system processing efficiency is lowered
Solution Approach 1:
The memory block management area is segmented into multiple sub-blocks, and lock acquisition is restricted to only the specific sub-block being accessed rather than the entire management area. This granular locking approach maintains exclusive access control for each sub-block while allowing other processors to simultaneously access different sub-blocks, thereby improving overall system processing efficiency.
4Adaptability or versatility
If the starting address of the memory block management area is not decided, then dynamic allocation is flexible, but the number of setting items is increased
Solution Approach 1:
The system automatically determines and manages the starting address of the memory block management area through the offset mechanism from the head of the unused area. This self-service approach eliminates the need for manual configuration of starting addresses, reducing the number of setting items required on the application side while preserving dynamic allocation flexibility.
Data Source
AI summary
A fixed length memory block management apparatus has a plurality of processors which execute applications, a memory which is shared by the plurality of processors, an application program, an initialization program, and an access right allocation program being stored in the memory. The apparatus has an application execution unit which starts up the application program to execute the application, an initialization unit which starts up the initialization program to set a memory block management area including a plurality of sub-blocks at the memory, and an access right allocation unit which starts up the access right allocation program to allocate an access right of a memory block of the sub-block set by the initialization unit to the application execution unit.