Semiconductor Storage Device Event Log Ordering via Footer Metadata

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Semiconductor storage devices face challenges in satisfying log page requests for event logs arranged in the latest order, as existing methods do not efficiently manage the storage and retrieval of event logs based on their occurrence timing and type.

Innovation Solution

The semiconductor storage device employs a memory controller that acquires event logs, adds a footer specifying the start position, and records them in a non-volatile memory in the order of occurrence, allowing for sequential reading and rearrangement in the latest order upon request, thereby facilitating efficient log page transmission to the host.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If event logs are stored in the storage area for each event type, then storage organization is improved, but storing timing changes depending on event types making it difficult to arrange logs in latest order

Engineering Contradiction:
Improvestorage organizationVSAvoidlog ordering accuracy
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The storage area is divided into multiple storage units, with each storage unit dedicated to storing event logs of a specific event type. This segmentation allows organized storage while maintaining the ability to retrieve and sequence logs by occurrence time within each unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A footer is added to each event log at the time of storage, containing information about the occurrence time and storage position. This preliminary action enables the logs to be automatically arranged in the correct chronological order during retrieval without requiring complex sorting operations later.

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If event logs are stored in order of occurrence in storage area, then log sequence is maintained, but additional sorting process is required to arrange in latest order for transmission

Engineering Contradiction:
Improvelog sequenceVSAvoidsorting process
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

When storing event logs in the storage area in occurrence order, a footer is preliminarily added to each log containing occurrence time and position information. This preliminary action eliminates the need for complex sorting during retrieval, as the logs can be directly arranged in latest order using the footer information.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The footer acts as an intermediary element that carries ordering information between the storage phase and retrieval phase. By embedding occurrence time and position data in the footer, the system bridges the gap between chronological storage and reverse-chronological transmission requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If all event logs are stored in storage area, then complete log data is available, but retrieval and rearrangement efficiency decreases

Engineering Contradiction:
Improvelog data completenessVSAvoidretrieval efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The storage area is segmented into multiple storage units organized by event type, with each unit containing event logs of a specific type. This segmentation enables targeted retrieval of only the necessary log types and quantities, improving efficiency while maintaining data completeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Footers are preliminarily added to all event logs during storage, containing occurrence time and position information. This preliminary action enables efficient retrieval and arrangement of logs in the latest order without requiring complex processing during data transmission.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11899983B2Semiconductor storage device and control method thereof
Publication Date: 2024.02.13 KIOXIA CORP
  • US11899983B2 patent drawing
  • US11899983B2 patent drawing
  • US11899983B2 patent drawing

AI summary

A semiconductor storage device includes a non-volatile first memory, a second memory that includes a first area for recording data to be recorded in the first memory and a second area for recording data read from the first memory, and a memory controller that controls the first memory. The memory controller acquires event logs for each event, adds a footer that specifies the data start position of the event log to an end of each of the event logs, sequentially records the event logs to which the footer is added in an order of occurrence of the event from a low address toward a high address of the first area, stores a plurality of the event logs which are recorded in the first area and has the footer added to the plurality of the event logs in the first memory, and sequentially reads the plurality of event logs stored in the first memory in an order from a latest event log, based on content of the footer added to each event log, to sequentially record the read event logs from a low address toward a high address of the second area in a read order of the read event logs.