Parallel Storage Testing via I/O Pattern Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage system testing methods are inadequate for evaluating the performance of modern, multi-petabyte file systems and storage solutions, as they fail to simulate complex I/O patterns and verify storage accuracy effectively, especially in scalable architectures.

Innovation Solution

A method for parallel storage system testing that involves receiving an I/O pattern, determining sets of jobs based on this pattern, assigning these jobs to processing nodes, and executing them concurrently to simulate complex I/O profiles and verify storage accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional storage system testing methods are used, then the testing process is simple, but the testing cannot effectively simulate complex I/O patterns and verify storage accuracy in multi-petabyte file systems

Engineering Contradiction:
Improvestorage accuracy verificationVSAvoidtesting system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The testing system segments I/O operations into distinct job types (sequential reads, random reads, sequential writes, random writes) and distributes them across multiple processing nodes. Each node executes a portion of the test workload independently, allowing complex I/O patterns to be simulated through coordinated parallel operations while maintaining manageable complexity through structured job classification.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a parallel processing dimension by executing multiple job sets simultaneously across different processing nodes. This transforms traditional sequential testing into a multi-dimensional approach where I/O operations are performed in parallel, enabling comprehensive simulation of complex storage patterns without proportionally increasing testing complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If parallel job sets are executed concurrently to simulate complex I/O patterns, then comprehensive performance testing is achieved, but system complexity increases

Engineering Contradiction:
Improvetesting throughputVSAvoidparallel processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The testing workload is segmented into multiple independent job sets that can be executed in parallel. Each job set contains specific I/O operations (reads, writes, seeks) that are distributed across different processing nodes, enabling comprehensive performance testing through parallel execution while maintaining manageable complexity through structured job decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The parallel processing system is designed with universal job assignment capabilities where processing nodes can execute various types of I/O operations (sequential access, random access, read operations, write operations). This multi-functional design allows a single parallel testing framework to comprehensively evaluate different storage performance characteristics without requiring separate specialized testing systems for each operation type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If multiple processing nodes execute jobs concurrently, then storage system performance is comprehensively evaluated, but coordination complexity increases

Engineering Contradiction:
Improvestorage system performance verificationVSAvoidjob assignment and coordination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The coordination complexity is reduced by segmenting the testing coordination into distinct phases: job set generation, job assignment to processing nodes, and result collection. Each phase is handled independently by the testing system, allowing reliable performance verification across multiple nodes without requiring complex real-time coordination between all nodes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The testing system acts as an intermediary that manages coordination between multiple processing nodes. It centrally generates job sets, assigns them to appropriate nodes based on workload distribution, and collects results, thereby simplifying the coordination complexity while maintaining comprehensive reliability verification across the parallel storage system.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9372626B2Parallel storage system testing wherein I/O test pattern identifies one or more set of jobs to be executed concurrently
Publication Date: 2016.06.21 LENOVO INT LTD
  • US9372626B2 patent drawing
  • US9372626B2 patent drawing
  • US9372626B2 patent drawing

AI summary

Parallel storage system testing is provided. An input/output (I/O) pattern is received. One or more sets of jobs are determined, based, at least in part, on the I/O pattern. Each of the one or more sets of jobs identifies one or more jobs. Each job identifies one or more I/O operations. Each set of jobs of the one or more sets of jobs is assigned to a processing node of one or more processing nodes. The one or more sets of jobs are executed concurrently.