Cache Data Write Sorting for Magnetic Disk Head Movement

Solution Overview

Problem

The slow data swapping speed from cache devices to magnetic disk devices due to large distances between destination storage addresses, resulting in reduced cache refresh efficiency and increased access times.

Innovation Solution

A data write-in method where a cache device generates a dataset sorted by destination storage addresses, allowing for sequential sending and writing, thereby reducing the total write path length and improving write speed by focusing on magnetic disk zones with lower activity levels and pre-set address ranges.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is written to distant destination storage addresses on magnetic disk, then data capacity is satisfied, but write speed decreases due to large magnetic head moving range

Engineering Contradiction:

Improvedata write speedVSAvoidmagnetic head moving range

Core Design Contradiction:

SpeedVSLength of moving object

Solution Approach 1:

The system performs preliminary sorting of data blocks by destination storage address before initiating the write operation. This advance organization ensures that data blocks are arranged in an optimal sequence for sequential writing, allowing the magnetic head to traverse the disk surface with minimal backtracking and repositioning, thereby reducing total moving range and improving write speed

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the data block selection and ordering based on the current magnetic head position and destination address distribution. By adaptively organizing write operations to follow the magnetic head's natural traversal pattern, the system minimizes unnecessary movements and optimizes write efficiency in real-time

Inventive Principle:

Principle #15Dynamics

2Productivity

If data blocks are written in non-sequence order, then destination addresses can be satisfied, but total write path length increases reducing efficiency

Engineering Contradiction:

Improvecache refresh efficiencyVSAvoiddata transfer time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary sorting of data blocks by destination storage address before initiating the write operation. This advance organization ensures that data blocks are arranged in an optimal sequence for sequential writing, allowing the magnetic head to traverse the disk surface with minimal backtracking and repositioning, thereby reducing total moving range and improving write speed

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11119919B2Method and apparatus with improved speed in data write-in

Publication Date: 2021.09.14 LENOVO (BEIJING) LTD

AI summary

The present disclosure provides a data write-in method and apparatus. The method includes: generating, by a first storage module, a dataset to be written into a second storage module, where first data in the dataset is sorted according to destination storage addresses of the first data; and sequentially sending, by the first storage module, the first data in the dataset to the second storage module. The embodiments of the present disclosure may increase the speed at which the first storage module writes data into the second storage module.