Shutdown Object for File System Initialization Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The process of distinguishing valid from invalid data during file system initialization in RAM is time-consuming and memory-intensive, as both types of data need to be loaded and compared, wasting resources on invalid data.

Innovation Solution

A shutdown object is stored in non-volatile memory that differentiates valid file fragments from invalid ones, allowing only valid data to be loaded into RAM during initialization, thereby skipping the unnecessary loading and processing of invalid data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all data (valid and invalid) is loaded into RAM during initialization for comparison, then valid data can be identified, but time consumption and memory usage increase significantly

Engineering Contradiction:
Improvedata validation accuracyVSAvoidinitialization time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs data validation marking before shutdown, creating a shutdown object that records which file fragments are valid. During initialization, this pre-computed information is directly used without requiring reloading and comparison of all data, thus resolving the time consumption issue while maintaining validation accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extracts only the necessary validation information (validity flags for each file fragment) into a separate shutdown object stored in non-volatile memory. This extraction allows the initialization process to skip loading invalid data into RAM, reducing both time and memory usage while preserving the ability to accurately identify valid data

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If all data (valid and invalid) is loaded into RAM during initialization for comparison, then valid data can be identified, but memory consumption increases due to loading and subsequent freeing of invalid data

Engineering Contradiction:
Improvedata validation accuracyVSAvoidRAM memory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

Validation marking is performed before shutdown and stored in the shutdown object. During initialization, the system only loads file fragments marked as valid according to the shutdown object, eliminating the need to allocate and subsequently free memory for invalid data while maintaining accurate validation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extracts validation metadata from the actual data and stores it separately in the shutdown object in non-volatile memory. This allows the system to selectively load only valid data into RAM based on the extracted validation information, significantly reducing peak memory usage during initialization while preserving validation accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If comparison and sorting of all data is performed during initialization, then valid data can be distinguished, but processing complexity and time increase

Engineering Contradiction:
Improvevalid data identificationVSAvoidinitialization speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system performs the comparison and classification work before shutdown, storing the results in the shutdown object. During initialization, this pre-computed classification is directly applied without requiring re-comparison or sorting operations, thus resolving the contradiction between identification accuracy and initialization speed

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention extracts validation results from the data processing phase and stores them in the shutdown object. This extraction eliminates the need to perform time-consuming comparison and sorting operations during initialization, while maintaining the ability to accurately distinguish valid data through the pre-computed validation flags

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7603531B2Use of a shutdown object to improve initialization performance
Publication Date: 2009.10.13 INTEL NDTM US LLC
  • US7603531B2 patent drawing
  • US7603531B2 patent drawing
  • US7603531B2 patent drawing

AI summary

According to some embodiments, use of a shutdown object during system initialization is disclosed. The shutdown object may be read from a non-volatile memory device and loaded into a random access memory. A plurality of headers may then be scanned from the non-volatile memory device. The shutdown object may be referenced to determine whether each of the plurality of headers includes valid data. Each of the plurality of headers that includes valid data may be represented in the random access memory.