Storage Apparatus Rearranging Data Groups for Sequential Disk Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face inefficiencies in data transfer and loading due to random disk access patterns, leading to increased time in maintaining data consistency between copy source and copy destination storage apparatuses.

Innovation Solution

A storage apparatus with a rearranging unit that reorders data groups based on storage positions in the copy destination storage apparatus, reducing random disk access and optimizing data loading by ensuring sequential access patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data groups are transferred in units of generations to guarantee order consistency, then data consistency between copy source and copy destination is improved, but loading time at copy destination increases due to random disk access

Engineering Contradiction:
Improvedata consistencyVSAvoidloading time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The copy source storage apparatus performs preliminary rearrangement of data groups into storage position order before transmission. This preliminary action transforms the random access pattern into a sequential access pattern at the copy destination, reducing disk head movement time while maintaining data consistency through the generation-based transfer unit.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary rearrangement process at the copy source storage apparatus that acts as a mediator between the generation-based data transfer mechanism and the sequential disk access requirement. This intermediary unit rearranges data groups based on storage positions before transmission, resolving the conflict between maintaining order consistency and reducing loading time.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data groups are written into disk in the order stored in dedicated memory, then data consistency is maintained, but disk head movement time increases due to random access pattern

Engineering Contradiction:
Improvedata consistencyVSAvoiddisk access speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The rearranging unit performs preliminary sorting of data groups according to their target storage positions before transmission to the copy destination. This preliminary action ensures that data is received in sequential order, enabling the copy destination to write continuously without random disk head movements, thus improving disk access speed while preserving data consistency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of data group ordering from generation-based order to storage position-based order during the rearrangement process. This parameter transformation converts random access patterns into sequential access patterns, improving disk access speed while maintaining data consistency through proper ordering.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8793455B2Storage apparatus, control method for storage apparatus, and storage system
Publication Date: 2014.07.29 FUJITSU LTD
  • US8793455B2 patent drawing
  • US8793455B2 patent drawing
  • US8793455B2 patent drawing

AI summary

A storage apparatus includes a memory that stores data groups, a rearranging unit that rearranges a transmission group order of the data groups based on each of storage positions in a storage device provided in a copy destination storage apparatus in which the each of data groups is to be stored, and a transmitting unit that transmits the data groups rearranged by the rearranging unit to the copy destination storage apparatus.