Multi-Stream HDD Journal Zone for QoS Assurance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hard disk drives (HDDs) face inefficiencies and decreased Quality of Service (QoS) due to the need for repeated seek and rotation times when handling multiple write jobs from different streams, as they must switch between physical zones on a platter, leading to increased latency and reduced performance in storage systems.

Innovation Solution

A system that allocates a pre-allocated journal zone in non-volatile memory, formats data with metadata headers and tails to indicate order and destination zones, and concatenates data parts for sequential writing, eliminating the need for repeated write head movements between zones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the write head switches or moves repeatedly between multiple physical zones on the platter to handle multiple write jobs, then multiple streams can be written in parallel, but the seek time and rotation time increase, decreasing HDD efficiency and QoS assurance

Engineering Contradiction:
Improvemulti-stream parallel writing capabilityVSAvoidseek time and rotation time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent pre-allocates a journal zone in the HDD where data from multiple streams is temporarily stored before final writing. This preliminary action allows the system to accept and buffer multiple streams simultaneously without immediate physical zone switching, deferring the actual sequential writing to a later stage when the write head can operate more efficiently.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The journal zone acts as an intermediary buffer between the multiple input streams and the final destination zones. Data from various streams is first consolidated in this intermediate journal zone, which then serves as a single organized source for sequential writing to target zones, reducing the complexity of direct multi-zone switching.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If the write head moves between multiple physical zones to write different streams, then data from multiple clients can be stored, but the HDD efficiency and overall storage system performance decrease

Engineering Contradiction:
Improvedata storage capacityVSAvoidHDD efficiency and storage system performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system pre-allocates a dedicated journal zone to accumulate data from multiple streams before final writing operations. This preliminary consolidation allows the HDD to maintain high data intake capacity while preparing organized data sequences for efficient sequential writing, thereby preserving both storage capacity and writing productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent merges multiple data streams into a single journal zone temporarily, combining them into one organized structure. This merging allows the system to handle multiple client data requirements while presenting a unified, sequentially organized data source for the write head, improving writing efficiency without compromising storage capacity.

Inventive Principle:
Principle #5Merging (Combining)

3Adaptability or versatility

If the write head switches between physical zones for each data part, then multiple streams with multiple data parts can be handled, but the QoS assurance level decreases

Engineering Contradiction:
Improvemulti-stream multi-part data handlingVSAvoidQoS assurance level
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary organization of data parts within the journal zone, arranging them in the correct sequential order before final writing. This advance preparation ensures that when data is written to destination zones, it maintains proper stream integrity and ordering, thereby assuring QoS requirements for multi-stream multi-part data handling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The journal zone serves as an intermediary structure that maintains data part relationships and ordering information. This intermediate storage mechanism preserves the logical sequence of data parts from multiple streams while enabling efficient physical writing operations, thus maintaining QoS assurance levels.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10884654B2System and method for quality of service assurance of multi-stream scenarios in a hard disk drive
Publication Date: 2021.01.05 CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD
  • US10884654B2 patent drawing
  • US10884654B2 patent drawing
  • US10884654B2 patent drawing

AI summary

One embodiment facilitates data placement in a storage device. During operation, the system receives incoming data from multiple streams, wherein the incoming data includes a plurality of data parts. The system formats the data parts by inserting a header before and a tail after each data part, wherein a formatted data part includes a respective data part, the header, and the tail, and wherein the header and the tail indicate an order and a destination zone for the respective data part within a stream. The system sequentially writes the formatted data parts to a pre-allocated journal zone of a non-volatile memory of the storage device. The system concatenates the data parts in the order indicated by their respective header and tail. The system sequentially writes the concatenated data parts to the non-volatile memory based on the destination zone indicated by their respective header and tail.