Variable Memory Column Widths for Dynamic Data Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems inefficiently use space by allocating memory statically for the largest possible data item, leading to wasted resources and increased costs.

Innovation Solution

Implementing a memory structure with variable column and sub-column widths that expand or contract as needed to accommodate data values, allowing for more efficient storage by growing only to the necessary capacity, and using segment layout maps to manage and locate data storage values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If memory is allocated statically for the largest possible data item, then memory availability is ensured, but memory space efficiency deteriorates

Engineering Contradiction:
Improvememory availabilityVSAvoidmemory space efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies dynamics by transitioning from static memory allocation to dynamic memory allocation. Memory columns are initially allocated with a base width and can be dynamically expanded or contracted based on the actual size of data items stored. This allows the memory system to adapt its capacity to match actual usage patterns, ensuring availability when needed while optimizing space efficiency when data items are smaller than the maximum possible size.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying the width parameter of memory columns. Instead of fixing the column width to the maximum possible data item size, the system allows the width parameter to change dynamically. When a data item requires more space than currently allocated, the column width is expanded; when less space is needed, the width is contracted. This parameter flexibility resolves the contradiction between ensuring memory availability and optimizing space efficiency.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If variable column widths are implemented, then memory space efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvememory space efficiencyVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the memory into columns that can be independently managed with different width allocations. Each column can have its own width parameter adjusted based on the specific data items it stores. This segmentation allows the system to optimize space efficiency for each column individually while maintaining a manageable structure through the use of a segment layout map that tracks the state of each column.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a segment layout map as an intermediary data structure that manages the complexity of variable column widths. This intermediary component tracks the width and content of each column, providing a systematic way to handle the variable parameters without overwhelming system complexity. The segment layout map acts as a mediator between the variable column widths and the rest of the memory system, simplifying access and management operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If memory is allocated for maximum capacity, then data storage capability is ensured, but resource waste increases

Engineering Contradiction:
Improvedata storage capabilityVSAvoidresource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies dynamics by making memory allocation adaptive rather than fixed. Memory columns start with a base width and dynamically adjust their capacity based on the actual data items stored. This ensures that the full storage capability is available when large data items need to be stored, while avoiding the waste of allocating maximum capacity to columns that only need to store smaller data items, thus reducing resource waste.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by allowing the width parameter of memory columns to be adjusted based on actual storage needs. Instead of permanently allocating maximum width to all columns, the system changes the width parameter dynamically - expanding it when large data items are stored and contracting it when smaller items are stored. This parameter flexibility ensures storage capability is maintained while reducing resource waste from over-allocation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10228857B2Expanding variable sub-column widths as needed to store data in memory
Publication Date: 2019.03.12 MEDALLIA INC
  • US10228857B2 patent drawing
  • US10228857B2 patent drawing
  • US10228857B2 patent drawing

AI summary

A set of data storage values is received. It is determined that a data storage value in the set will not fit in an available memory segment including variable data column widths based at least in part on data sizes specified in a plurality of segment layout maps. A memory segment is selected for which a column width of a column will be expanded. A column width of the selected memory segment is expanded. A segment layout map corresponding to the selected memory segment is updated. The set of data storage values is stored in the selected memory segment.