Address Mapping Compression Using Predicted Physical Offsets

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing data processing systems face challenges in reducing the size of logical-physical conversion tables and improving transfer rates by efficiently managing the correlation between logical and physical addresses.

Innovation Solution

A data processing apparatus comprising a prediction unit, a determination unit, and a compression unit that calculates prediction values for physical addresses, determines encoding processing based on differences between predicted and actual addresses, and encodes the data to reduce the size of the logical-physical conversion table.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the logical-physical conversion table is stored in full size, then address conversion accuracy is maintained, but storage space is wasted

Engineering Contradiction:

Improveaddress conversion accuracyVSAvoidstorage space

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by transforming the storage format of the logical-physical conversion table. Instead of storing complete physical address values, the system stores only the difference values (offsets) from a base address. This parameter transformation reduces the storage size while maintaining the ability to accurately reconstruct the full physical address when needed, thus resolving the contradiction between storage space efficiency and address conversion accuracy.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential variable portion of the physical address (the offset from base address) and stores that, while the base address itself is stored separately. This extraction approach allows the system to maintain complete address conversion capability while minimizing the storage requirements for the conversion table, effectively resolving the contradiction between maintaining accuracy and reducing storage space.

Inventive Principle:

Principle #2Taking out (Extraction)

2Quantity of substance

If the logical-physical conversion table size is reduced, then storage efficiency is improved, but transfer rate decreases

Engineering Contradiction:

Improvestorage efficiencyVSAvoidtransfer rate

Core Design Contradiction:

Quantity of substanceVSSpeed

Solution Approach 1:

The patent segments the physical address into two parts: a base address and an offset (difference value). The base address can be stored in a high-speed cache or register, while only the smaller offset values need to be stored in the conversion table. This segmentation allows the system to achieve both high transfer rates (by keeping the base address readily available) and high storage efficiency (by storing only the variable offset portions), thus resolving the contradiction between storage efficiency and transfer rate.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS10686468B2Data processing apparatus, memory system, and method of processing data

Publication Date: 2020.06.16 KIOXIA CORP

AI summary

A data processing apparatus for compressing physical address values correlated to logical address values includes a first prediction unit that calculates a first predicted address value for a first input address value in input data to be compressed, a determination unit that selects an encoding processing for the first input address value according to the first predicted address value, and a compression unit configured to encode the first input address value according to the encoding processing selected by the determination unit.