Host Request Merge Manager for Dynamic Queue Priority Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing electronic systems face challenges in managing request sets efficiently, particularly when the storage is full, leading to blocked outputs and inefficiencies in processing due to prioritization issues between request sets and transmission request sets.

Innovation Solution

The implementation of a host system with a request merge manager, scheduler, and queue management mechanisms that prioritize and merge request sets, allowing for dynamic priority adjustments based on queue fullness and operation completion, ensuring efficient processing and transmission of request sets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the second request set queue is full and requests are blocked, then storage capacity is maximized, but output efficiency deteriorates due to blocked transmissions

Engineering Contradiction:
Improvestorage capacityVSAvoidoutput efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent implements dynamic priority adjustment for transmission request sets when the second queue is full. Instead of static blocking, the system dynamically changes priorities based on queue status, allowing high-priority transmission requests to be processed even when storage is full, thus maintaining output efficiency while maximizing storage utilization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses feedback from the queue fullness status to trigger priority changes. When the second request set queue reaches full capacity, this feedback signal activates the priority adjustment mechanism, allowing the system to respond adaptively to storage conditions and prevent blocking of critical transmission operations

Inventive Principle:
Principle #23Feedback

2Productivity

If transmission request sets are prioritized when second queue is full, then output efficiency is improved, but device complexity increases due to additional scheduling logic

Engineering Contradiction:
Improveoutput efficiencyVSAvoidscheduling logic complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies priority adjustment only locally to transmission request sets when the second queue is full, rather than reconfiguring the entire scheduling system. This localized approach improves output efficiency for critical transmission operations while minimizing the increase in overall device complexity by limiting the scope of the additional scheduling logic

Inventive Principle:
Principle #3Local quality

3Productivity

If request sets are merged continuously, then processing efficiency is improved, but loss of information increases due to potential merging errors

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmerging errors
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent implements request set merging selectively rather than continuously. Merging is performed partially based on specific conditions and queue states, which maintains processing efficiency for suitable candidates while avoiding the information loss that would result from attempting to merge all request sets indiscriminately

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11868664B2Electronic system having memory system and host for managing request set queue
Publication Date: 2024.01.09 SK HYNIX INC
  • US11868664B2 patent drawing
  • US11868664B2 patent drawing
  • US11868664B2 patent drawing

AI summary

The present technology relates to an electronic system including a host and a memory system. The host includes a request merge manager configured to generate one or more operation request sets, a first request set queue configured to store one or more of transmission request sets and operation request sets, a first scheduler configured to control the priorities of the operation request sets and the transmission request sets, a second request set queue configured to store the operation request sets sequentially output from the first request set queue, a second scheduler configured to generate a transmission request set, and a request set detector configured to transmit, to the first scheduler, request information on a request set having a highest priority.