Directory Cluster Allocation in Recording Media for Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In recording media like SD cards and CFexpress cards, frequent rewriting of data smaller than the block unit leads to degraded writing performance, especially for real-time data like moving images, due to the need to erase and rewrite entire blocks, resulting in capacity loss when directories are recorded in allocation units.

Innovation Solution

A control apparatus that allocates a cluster in the tail end area of the recording medium, which is not managed by the recording management unit, as a directory cluster, allowing directories to be recorded without reducing capacity efficiency by utilizing unused areas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If directories are recorded in AUs (blocks) to ensure writing performance for real-time data, then writing performance is improved, but capacity loss occurs because the AU cannot be used for data recording

Engineering Contradiction:
Improvewriting performanceVSAvoidstorage capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The recording medium is divided into two distinct management areas: a first area managed by the recording management unit for real-time data recording, and a second area managed by the cluster management unit for directory storage. This segmentation allows directories to be stored without occupying AUs needed for high-speed data recording, resolving the contradiction between writing performance and storage capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The directory storage function is extracted from the AU management system and placed in a separate cluster management area. By taking out directory recording from the AU-based recording management unit, the patent eliminates the conflict where directories occupy AUs that could otherwise be used for high-speed data recording.

Inventive Principle:
Principle #2Taking out (Extraction)

2Quantity of substance

If clusters in the tail end area are allocated to directories, then capacity efficiency is improved by utilizing unused areas, but directory recording must avoid managed areas to maintain writing performance

Engineering Contradiction:
Improvecapacity efficiencyVSAvoidwriting performance
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent segments the recording medium into a first area for real-time data recording and a second area for directory storage. The cluster management unit manages clusters in the second area, which includes tail end areas that would otherwise be unused. This segmentation enables efficient use of tail end space for directories without interfering with high-speed data recording in the first area.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different areas of the recording medium are assigned different management qualities: the first area is optimized for high-speed data recording with AU-level management, while the second area (including tail end areas) is optimized for directory storage with cluster-level management. This local differentiation allows each area to serve its specific purpose efficiently.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11604593B2Control apparatus that improves recording of data in a recording medium by allocating directory clusters to recording units in a more effective manner, and control method and non-transitory computer readable storage medium storing instructions thereof
Publication Date: 2023.03.14 CANON KK
  • US11604593B2 patent drawing
  • US11604593B2 patent drawing
  • US11604593B2 patent drawing

AI summary

A control apparatus configured to record data in a recording medium includes a cluster management unit configured to manage clusters in a predetermined area in a recording area of the recording medium, a recording management unit configured to manage clusters in the predetermined area in recording units each having a predetermined size larger than each cluster size, and a directory cluster allocation unit configured to set a cluster in the predetermined area to a directory cluster in which a directory is recorded. The directory cluster allocation unit is configured to allocate a cluster out of clusters in a tail end area in the predetermined area to the directory cluster, the clusters in the tail end area being smaller than a size of the recording units having the predetermined size and being not managed by the recording management unit.