Memory Controller Access Management via Completion Time Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory devices face challenges in efficiently managing access control, particularly with MLC flash memories, which experience instability issues, leading to hardware resource overload when utilizing high-bandwidth transmission interfaces like PCIe, necessitating a method to enhance performance without introducing side effects.

Innovation Solution

A method for access management in memory devices that involves estimating completion times for host commands and providing this information to the host device, allowing it to perform polling only after completion, thereby preventing continuous polling and reducing resource overload.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the host device continuously polls to obtain execution results as soon as possible, then the access speed is improved, but the hardware resource usage becomes overloaded (100% usage)

Engineering Contradiction:
Improveaccess speedVSAvoidhardware resource usage
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The memory device performs preliminary action by estimating and providing completion time information to the host device before the actual operation completes. This allows the host device to plan its polling actions in advance rather than continuously polling, thereby reducing hardware resource usage while maintaining fast access speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention transforms continuous polling into periodic polling based on completion time information. Instead of continuously checking for operation completion, the host device polls at specific periodic intervals determined by the completion time estimate, significantly reducing resource consumption while still achieving timely access results.

Inventive Principle:
Principle #19Periodic action

2Productivity

If the host device performs continuous polling to fully utilize transmission bandwidth, then the transmission efficiency is improved, but the host device hardware resources become full-loaded

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidhost device resource load
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The memory device provides feedback to the host device by sending completion time information for pending operations. This feedback mechanism enables the host device to optimize its polling schedule, maintaining high transmission efficiency by utilizing the bus when the memory device is ready while avoiding unnecessary polling that would overload host resources.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If MLC flash memory is used to increase recording density and reduce cost, then the storage capacity is improved, but the stability and access control reliability deteriorate

Engineering Contradiction:
Improvestorage capacityVSAvoidaccess control reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The controller acts as an intermediary between the host device and MLC flash memory. It implements wear leveling, error correction, and precise access control mechanisms that compensate for MLC's inherent instability, thereby maintaining high storage capacity while ensuring reliable data access and extending memory lifespan.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10942677B2Method for performing access management of memory device, associated memory device and controller thereof, associated host device and associated electronic device
Publication Date: 2021.03.09 SILICON MOTION INC
  • US10942677B2 patent drawing
  • US10942677B2 patent drawing
  • US10942677B2 patent drawing

AI summary

A method for performing access management of a memory device and associated apparatus (e.g. the memory device and controller thereof such as a memory controller within the memory device, an associated host device and an associated electronic device) are provided. The method may include: when the host device sends a host command to the memory device, utilizing the memory controller to estimate a completion time of the host command, to generate completion time information corresponding to the completion time; and utilizing the memory controller to send the completion time information to the host device, to allow the host device to perform polling after the completion time to obtain execution result of the host command.