Boot LU Defragmentation for Sequential Boot Code Reads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing semiconductor storage devices face limitations in increasing the size of boot logical units (LUs) due to fragmented boot code, which affects read performance and requires the use of logical-to-physical mapping tables, leading to inefficiencies.

Innovation Solution

Implement a method to check for boot code fragmentation and perform defragmentation using newly defined commands, ensuring physical continuity of the boot code, allowing for sequential read schemes without relying on mapping tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the size of boot logical unit is increased to store more boot code, then the boot code storage capacity is improved, but the read performance deteriorates due to fragmentation and requires logical-to-physical mapping tables

Engineering Contradiction:
Improveboot code storage capacityVSAvoidread performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent performs defragmentation of boot code in advance before boot operations. The storage device checks for fragmentation and consolidates boot code into contiguous physical locations beforehand, so that during boot operations, the code can be read sequentially without performance degradation or need for complex mapping tables

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the boot code from fragmented logical locations and consolidates it into contiguous physical storage locations. By separating the boot code management from the general file system structure and dedicating specific contiguous physical blocks for boot code, the system achieves both increased storage capacity and maintained read performance

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If logical-to-physical mapping tables are used to manage fragmented boot code, then the flexibility of storage management is improved, but the system complexity and access overhead increase

Engineering Contradiction:
Improvestorage management flexibilityVSAvoidmapping table overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts boot code management from the general file system and creates a dedicated boot code storage area with contiguous physical locations. This eliminates the need for complex logical-to-physical mapping tables while maintaining the ability to manage boot code independently and flexibly

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary defragmentation to organize boot code into contiguous physical locations before normal operations. This advance organization eliminates the need for complex mapping mechanisms during actual boot operations, reducing system complexity and access overhead

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12504917B2Method of operating storage device, storage device performing the same and method of operating storage system using the same
Publication Date: 2025.12.23 SAMSUNG ELECTRONICS CO LTD
  • US12504917B2 patent drawing
  • US12504917B2 patent drawing
  • US12504917B2 patent drawing

AI summary

In a method of operating a storage device including at least one boot logical unit (LU), a first request is received to check whether a boot code stored in the at least one boot LU is fragmented. A first response including first information is output in response to the first request. The first information indicates whether the boot code is fragmented. When it is determined based on the first information that the boot code is fragmented, a second request is received to perform a defragmentation on the boot code. The defragmentation is performed on the boot code in response to the second request so that the boot code has physical continuity.