IO Scheduler Acceleration Flag for Flash Write Stalling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile terminals experience system stalling and performance degradation due to excessive processing times of synchronous write requests, leading to blocked IO scheduling states.

Innovation Solution

An IO scheduler in a mobile terminal identifies blocked states by preset thresholds and selects target synchronous write requests to add an acceleration flag, instructing the flash memory controller to perform acceleration processing using idle space, thereby reducing the likelihood of system stalling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the IO scheduler processes synchronous write requests in traditional manner, then data integrity is ensured, but system stalling and performance degradation occur due to excessive processing time

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

Solution Approach 1:

The system performs preliminary actions by creating background write tasks for synchronous write requests before the main processing completes. The IO scheduler identifies blocked states and pre-processes write operations in the background, allowing the synchronous request to complete faster while maintaining data integrity through coordinated execution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The write request processing is segmented into multiple independent tasks: the original synchronous write request and background write tasks. This segmentation allows parallel execution of multiple write operations, reducing the overall processing time while ensuring each segment maintains data integrity through individual task management.

Inventive Principle:
Principle #1Segmentation

2Manufacturing precision

If the IO scheduler processes all synchronous requests sequentially, then processing accuracy is maintained, but productivity decreases due to blocked scheduling state

Engineering Contradiction:
Improveprocessing accuracyVSAvoidscheduling efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The IO scheduler dynamically adjusts its processing mode based on the blocked state detection. When blocking is detected, the system transitions from sequential processing to parallel background task execution. This dynamic adaptation maintains processing accuracy for critical requests while improving overall scheduling efficiency through parallelization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system ensures continuity of useful action by maintaining multiple write task executions simultaneously. While the original synchronous request processes, background tasks continue to execute write operations, ensuring that productive work continues without interruption rather than waiting for sequential completion.

Inventive Principle:
Principle #20Continuity of useful action

3Use of energy by moving object

If the system uses traditional IO scheduling without acceleration, then resource consumption is controlled, but system responsiveness deteriorates during blocked states

Engineering Contradiction:
Improveresource consumptionVSAvoidsystem responsiveness
Core Design Contradiction:
Use of energy by moving objectVSSpeed

Solution Approach 1:

The system changes operational parameters by introducing an acceleration flag that modifies the execution mode of write tasks. When the acceleration flag is set, the system allocates additional resources to background write tasks, increasing their execution speed and improving system responsiveness while maintaining controlled resource consumption through conditional activation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10437519B2Method and mobile terminal for processing write request
Publication Date: 2019.10.08 HUAWEI TECH CO LTD
  • US10437519B2 patent drawing
  • US10437519B2 patent drawing
  • US10437519B2 patent drawing

AI summary

A method for processing a write request is disclosed, the method includes: determining, by an IO scheduler, that current IO scheduling is in a blocked state; selecting, by the IO scheduler, a target synchronous write request from to-be-processed IO requests; adding, by the IO scheduler, an acceleration flag to the target synchronous write request, where the acceleration flag is used to instruct a flash memory controller to perform acceleration processing on the target synchronous write request by using idle space of a flash memory; after the flash memory controller receives, from the IO scheduler, the target synchronous write request, determining, by the flash memory controller, a size of the idle space of the flash memory; and when the size of the idle space of the flash memory is greater than a threshold, performing, by the flash memory controller, acceleration processing on the target synchronous write request.