Storage Table Analysis System for Balanced Space Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In systems with an information storage table configured by multiple unit regions, inefficient space utilization can lead to performance degradation and malfunction due to insufficient space in specific regions, causing information to be concentrated in a few areas and reducing overall system availability.

Innovation Solution

The system maps unit regions to physical basic regions, divides them into uniform sub-regions, and recombines these to form virtual regions, optimizing storage by checking combinations that satisfy a predetermined target value and storing position information to ensure balanced resource allocation across all regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If space is allocated for every unit region, then each region has dedicated storage capacity, but some regions may have insufficient space causing performance degradation

Engineering Contradiction:
Improvesystem availabilityVSAvoidstorage space in specific region
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple unit regions into super regions, allowing storage spaces across different regions to be combined and shared. This enables regions that originally had insufficient space to access additional capacity from other regions, preventing performance degradation while maintaining dedicated region structures.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a multi-functional storage architecture where storage spaces serve both their original unit region and pooled super region purposes. Each storage space can be accessed by its home unit region and also by other unit regions through the super region pooling mechanism, providing universal access and improved space utilization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Quantity of substance

If information is concentrated in few regions, then storage capacity is sufficient in those regions, but system availability decreases due to uneven distribution

Engineering Contradiction:
Improvestorage capacityVSAvoidsystem availability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments the storage system into hierarchical levels: unit regions, super regions, and pooled storage spaces. This segmentation allows information to be distributed across multiple hierarchical levels, preventing concentration in single regions while maintaining organized access structures at each level.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional organization by creating super regions that span multiple unit regions. This adds a hierarchical dimension to the storage architecture, allowing information to be distributed across both the original unit region dimension and the new super region dimension, achieving better balance and availability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Quantity of substance

If storage space is expanded, then more information can be stored, but system complexity increases

Engineering Contradiction:
Improvetotal storage spaceVSAvoidinformation storage table structure
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements dynamic pooling where super regions and storage spaces are not fixed but can be dynamically created, modified, and dissolved based on system needs. This dynamic approach allows the system to expand storage capacity flexibly without requiring permanent complex structural changes, adapting to varying storage demands.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10372563B2Analyzing system for managing information storage table and control method thereof
Publication Date: 2019.08.06 KOREA UNIV RES & BUSINESS FOUND
  • US10372563B2 patent drawing
  • US10372563B2 patent drawing
  • US10372563B2 patent drawing

AI summary

Disclosed are an analyzing system for managing an information storage table and a control method thereof. That is, each of the physical basic regions, which are units of hashing an information storage position, is divided into a plurality of physical sub regions having same size. Then, a combination of virtual basic regions which satisfy a predetermined target value is checked from all configurable combinations and a hash value related with the combination of the virtual basic regions which satisfies the checked target value is stored in a predetermined region of a memory. Therefore, even though an information storage space required for every unit region is overloaded, when there is an extra information storage space in another region, the information storage space having an extra space is used to maximize efficiency of the information storage space.