CN111108488A - 内存块回收方法和装置 - Google Patents

内存块回收方法和装置 Download PDF

Info

Publication number
CN111108488A
CN111108488A CN201780095112.1A CN201780095112A CN111108488A CN 111108488 A CN111108488 A CN 111108488A CN 201780095112 A CN201780095112 A CN 201780095112A CN 111108488 A CN111108488 A CN 111108488A
Authority
CN
China
Prior art keywords
memory
controller
information
media controller
memory block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201780095112.1A
Other languages
English (en)
Other versions
CN111108488B (zh
Inventor
弗洛里安·朗诺斯
杨伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202110856426.7A priority Critical patent/CN113760185B/zh
Publication of CN111108488A publication Critical patent/CN111108488A/zh
Application granted granted Critical
Publication of CN111108488B publication Critical patent/CN111108488B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
    • G06F2212/1036—Life time enhancement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1041—Resource optimization
    • G06F2212/1044—Space efficiency improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7201—Logical to physical mapping or translation of blocks or pages
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7205—Cleaning, compaction, garbage collection, erase control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7211—Wear leveling

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Memory System (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

一种内存块回收方法和装置，该方法包括：介质控制器接收内存控制器发送的释放命令，释放命令包括待回收的内存块的内存逻辑地址信息(S201)；介质控制器根据内存逻辑地址信息回收内存块；其中，回收后的内存块为可用内存块(S202)。所述介质控制器在接收到内存控制器发送的释放命令后，根据释放命令中包括的待回收的内存块的内存逻辑地址信息，释放对应的内存块，将内存块回收，提高了介质控制器的介质管理操作效果，进而提高了NVDIMM的存储性能并延长了NVDIMM的寿命。

Description

PCT国内申请，说明书已公开。

Claims (18)

  1. PCT国内申请，权利要求书已公开。
CN201780095112.1A 2017-11-07 2017-11-07 内存块回收方法和装置 Active CN111108488B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110856426.7A CN113760185B (zh) 2017-11-07 2017-11-07 内存块回收方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/109808 WO2019090493A1 (zh) 2017-11-07 2017-11-07 内存块回收方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202110856426.7A Division CN113760185B (zh) 2017-11-07 2017-11-07 内存块回收方法和装置

Publications (2)

Publication Number Publication Date
CN111108488A true CN111108488A (zh) 2020-05-05
CN111108488B CN111108488B (zh) 2022-05-10

Family

ID=66437532

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201780095112.1A Active CN111108488B (zh) 2017-11-07 2017-11-07 内存块回收方法和装置
CN202110856426.7A Active CN113760185B (zh) 2017-11-07 2017-11-07 内存块回收方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202110856426.7A Active CN113760185B (zh) 2017-11-07 2017-11-07 内存块回收方法和装置

Country Status (6)

Country Link
US (2) US20200257620A1 (zh)
EP (2) EP3696681B1 (zh)
JP (1) JP7279889B2 (zh)
KR (1) KR102517685B1 (zh)
CN (2) CN111108488B (zh)
WO (1) WO2019090493A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112162701A (zh) * 2020-09-18 2021-01-01 北京浪潮数据技术有限公司 一种存储空间回收方法、装置、设备及计算机存储介质
CN113760185A (zh) * 2017-11-07 2021-12-07 华为技术有限公司 内存块回收方法和装置
WO2024174878A1 (zh) * 2023-02-24 2024-08-29 中兴通讯股份有限公司 内存盘的瘦供给方法、系统、设备及计算机可读存储介质

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7159069B2 (ja) * 2019-01-29 2022-10-24 キオクシア株式会社 メモリシステムおよび制御方法
JP2021135760A (ja) * 2020-02-27 2021-09-13 キオクシア株式会社 メモリシステムおよびメモリ制御方法
US20220318042A1 (en) * 2021-04-01 2022-10-06 RAMScaler, Inc. Distributed memory block device storage
TWI773371B (zh) * 2021-06-09 2022-08-01 宇瞻科技股份有限公司 固態硬碟
US20240028230A1 (en) * 2022-07-20 2024-01-25 Micron Technology, Inc. Storage Access Communications and Data Placement for Improved Performance and Reduced Write Amplification

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1532708A (zh) * 2003-03-19 2004-09-29 华为技术有限公司 一种静态内存管理方法
JP2008217183A (ja) * 2007-03-01 2008-09-18 Yokogawa Electric Corp メモリ管理装置
CN102047341A (zh) * 2008-02-29 2011-05-04 马维尔国际贸易有限公司 用于混合非易失性固态存储系统的疲劳管理系统和方法
US20110161559A1 (en) * 2009-12-31 2011-06-30 Yurzola Damian P Physical compression of data with flat or systematic pattern
CN102622309A (zh) * 2011-01-30 2012-08-01 成都市华为赛门铁克科技有限公司 数据安全擦除方法及装置
CN102622310A (zh) * 2011-01-30 2012-08-01 成都市华为赛门铁克科技有限公司 无效数据擦除方法、装置及系统
US20130290608A1 (en) * 2012-04-30 2013-10-31 Dell Products, Lp System and Method to Keep Parity Consistent in an Array of Solid State Drives when Data Blocks are De-Allocated
CN103559138A (zh) * 2013-10-09 2014-02-05 华为技术有限公司 固态硬盘及其空间管理方法
CN103577343A (zh) * 2013-11-20 2014-02-12 华为技术有限公司 内存管理方法和装置
CN103970680A (zh) * 2014-04-28 2014-08-06 上海华为技术有限公司 内存管理方法、装置及嵌入式系统
CN103984641A (zh) * 2014-05-22 2014-08-13 华为技术有限公司 一种基于精简配置技术的存储空间回收方法及其装置
CN105760311A (zh) * 2016-02-17 2016-07-13 珠海全志科技股份有限公司 trim命令响应方法和系统及操作系统
US20170102873A1 (en) * 2015-10-07 2017-04-13 Craig Hanson Dimm ssd addressing performance techniques
CN106980541A (zh) * 2017-03-10 2017-07-25 浙江大学 一种大页内存压缩回收系统及方法
JP2017157214A (ja) * 2016-03-03 2017-09-07 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． インモジュール機能を遂行するメモリモジュール
CN107291625A (zh) * 2017-06-19 2017-10-24 济南浪潮高新科技投资发展有限公司 一种用于Nand Flash的指针式逻辑地址映射表实现方法

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4515793B2 (ja) * 2004-03-11 2010-08-04 株式会社東芝 メモリカード装置およびメモリカード制御方法
US7502256B2 (en) 2004-11-30 2009-03-10 Siliconsystems, Inc. Systems and methods for reducing unauthorized data recovery from solid-state storage devices
US8108579B2 (en) 2005-03-31 2012-01-31 Qualcomm Incorporated Mechanism and method for managing data storage
US8407445B1 (en) * 2010-03-31 2013-03-26 Emc Corporation Systems, methods, and computer readable media for triggering and coordinating pool storage reclamation
US8949502B2 (en) * 2010-11-18 2015-02-03 Nimble Storage, Inc. PCIe NVRAM card based on NVDIMM
JP5624510B2 (ja) 2011-04-08 2014-11-12 株式会社東芝 記憶装置、記憶システム及び認証方法
US10803970B2 (en) * 2011-11-14 2020-10-13 Seagate Technology Llc Solid-state disk manufacturing self test
CN104106038A (zh) 2012-03-13 2014-10-15 株式会社日立制作所 具有带有非易失性半导体存储器的非易失性半导体存储设备的存储系统
JP5659178B2 (ja) 2012-03-16 2015-01-28 株式会社東芝 不揮発性記憶装置及び不揮発性メモリの制御方法
JP5586718B2 (ja) * 2012-06-19 2014-09-10 株式会社東芝 制御プログラム、ホスト装置の制御方法、情報処理装置およびホスト装置
JP5802804B2 (ja) * 2012-06-19 2015-11-04 株式会社東芝 制御プログラム、ホスト装置の制御方法、情報処理装置およびホスト装置
US9235344B2 (en) * 2012-11-28 2016-01-12 International Business Machines Corporation Identifying redundant data for disk image streaming
US9229854B1 (en) * 2013-01-28 2016-01-05 Radian Memory Systems, LLC Multi-array operation support and related devices, systems and software
US9841902B2 (en) * 2014-11-20 2017-12-12 Avago Technologies General Ip (Singapore) Pte. Ltd. Peripheral component interconnect express controllers configured with non-volatile memory express interfaces
US10261725B2 (en) 2015-04-10 2019-04-16 Toshiba Memory Corporation Storage system capable of invalidating data stored in a storage device thereof
JP2016206938A (ja) 2015-04-22 2016-12-08 キヤノン株式会社 情報処理システム、情報処理システムのメモリ制御方法、及びプログラム
JP2017027388A (ja) * 2015-07-23 2017-02-02 株式会社東芝 メモリシステムおよび不揮発性メモリの制御方法
KR20170059049A (ko) * 2015-11-19 2017-05-30 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작 방법
US20170206165A1 (en) * 2016-01-14 2017-07-20 Samsung Electronics Co., Ltd. Method for accessing heterogeneous memories and memory module including heterogeneous memories
US9927999B1 (en) 2016-09-09 2018-03-27 Western Digital Technologies, Inc. Trim management in solid state drives
US10481798B2 (en) 2016-10-28 2019-11-19 Pure Storage, Inc. Efficient flash management for multiple controllers
US11243899B2 (en) * 2017-04-28 2022-02-08 International Business Machines Corporation Forced detaching of applications from DMA-capable PCI mapped devices
GB2563883B (en) 2017-06-28 2019-10-09 Advanced Risc Mach Ltd Invalidation of a target realm in a realm hierarchy
US10649967B2 (en) 2017-07-18 2020-05-12 Vmware, Inc. Memory object pool use in a distributed index and query system
US10585754B2 (en) * 2017-08-15 2020-03-10 International Business Machines Corporation Memory security protocol
JP7279889B2 (ja) * 2017-11-07 2023-05-23 ホアウェイ・テクノロジーズ・カンパニー・リミテッド メモリブロックリクレーム方法およびメモリブロックリクレーム装置
US10275352B1 (en) * 2017-12-28 2019-04-30 Advanced Micro Devices, Inc. Supporting responses for memory types with non-uniform latencies on same channel

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1532708A (zh) * 2003-03-19 2004-09-29 华为技术有限公司 一种静态内存管理方法
JP2008217183A (ja) * 2007-03-01 2008-09-18 Yokogawa Electric Corp メモリ管理装置
CN102047341A (zh) * 2008-02-29 2011-05-04 马维尔国际贸易有限公司 用于混合非易失性固态存储系统的疲劳管理系统和方法
US20110161559A1 (en) * 2009-12-31 2011-06-30 Yurzola Damian P Physical compression of data with flat or systematic pattern
CN102622309A (zh) * 2011-01-30 2012-08-01 成都市华为赛门铁克科技有限公司 数据安全擦除方法及装置
CN102622310A (zh) * 2011-01-30 2012-08-01 成都市华为赛门铁克科技有限公司 无效数据擦除方法、装置及系统
US20130290608A1 (en) * 2012-04-30 2013-10-31 Dell Products, Lp System and Method to Keep Parity Consistent in an Array of Solid State Drives when Data Blocks are De-Allocated
CN103559138A (zh) * 2013-10-09 2014-02-05 华为技术有限公司 固态硬盘及其空间管理方法
CN103577343A (zh) * 2013-11-20 2014-02-12 华为技术有限公司 内存管理方法和装置
CN103970680A (zh) * 2014-04-28 2014-08-06 上海华为技术有限公司 内存管理方法、装置及嵌入式系统
CN103984641A (zh) * 2014-05-22 2014-08-13 华为技术有限公司 一种基于精简配置技术的存储空间回收方法及其装置
US20170102873A1 (en) * 2015-10-07 2017-04-13 Craig Hanson Dimm ssd addressing performance techniques
CN105760311A (zh) * 2016-02-17 2016-07-13 珠海全志科技股份有限公司 trim命令响应方法和系统及操作系统
JP2017157214A (ja) * 2016-03-03 2017-09-07 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． インモジュール機能を遂行するメモリモジュール
CN106980541A (zh) * 2017-03-10 2017-07-25 浙江大学 一种大页内存压缩回收系统及方法
CN107291625A (zh) * 2017-06-19 2017-10-24 济南浪潮高新科技投资发展有限公司 一种用于Nand Flash的指针式逻辑地址映射表实现方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
晏敏等: "开放式大容量NAND Flash数据存储系统设计与实现", 《微电子学与计算机》 *
雷兵兵等: "基于逻辑区间热度的NAND闪存垃圾回收算法", 《计算机应用》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113760185A (zh) * 2017-11-07 2021-12-07 华为技术有限公司 内存块回收方法和装置
CN112162701A (zh) * 2020-09-18 2021-01-01 北京浪潮数据技术有限公司 一种存储空间回收方法、装置、设备及计算机存储介质
CN112162701B (zh) * 2020-09-18 2023-12-22 北京浪潮数据技术有限公司 一种存储空间回收方法、装置、设备及计算机存储介质
WO2024174878A1 (zh) * 2023-02-24 2024-08-29 中兴通讯股份有限公司 内存盘的瘦供给方法、系统、设备及计算机可读存储介质

Also Published As

Publication number Publication date
JP2021501941A (ja) 2021-01-21
CN113760185B (zh) 2024-09-24
US11886333B2 (en) 2024-01-30
EP3696681B1 (en) 2023-12-20
JP7279889B2 (ja) 2023-05-23
KR102517685B1 (ko) 2023-04-05
KR20200078592A (ko) 2020-07-01
EP3696681A1 (en) 2020-08-19
CN113760185A (zh) 2021-12-07
WO2019090493A1 (zh) 2019-05-16
EP4345629A3 (en) 2024-07-03
US20230325311A1 (en) 2023-10-12
CN111108488B (zh) 2022-05-10
US20200257620A1 (en) 2020-08-13
EP4345629A2 (en) 2024-04-03
EP3696681A4 (en) 2020-10-21

Similar Documents

Publication Publication Date Title
CN111108488B (zh) 内存块回收方法和装置
CN107844431B (zh) 映射表更新方法、存储器控制电路单元与存储器存储装置
US11960749B2 (en) Data migration method, host, and solid state disk
US9582416B2 (en) Data erasing method, memory control circuit unit and memory storage apparatus
TW202046116A (zh) 儲存系統
US10635358B2 (en) Memory management method and storage controller
KR20190004400A (ko) 메모리 컨트롤러의 동작 방법 및 사용자 장치의 동작 방법
CN109491588B (zh) 存储器管理方法、存储器控制电路单元与存储器存储装置
TWI698749B (zh) 資料儲存裝置與資料處理方法
CN107590080B (zh) 映射表更新方法、存储器控制电路单元及存储器存储装置
US11775188B2 (en) Communications to reclaim storage space occupied by proof of space plots in solid state drives
US12086432B2 (en) Gradually reclaim storage space occupied by a proof of space plot in a solid state drive
CN107943710B (zh) 存储器管理方法及使用所述方法的存储控制器
CN107346211B (zh) 映射表加载方法、存储器控制电路单元与存储器储存装置
KR20170110810A (ko) 데이터 처리 시스템 및 그것의 동작 방법
US10339045B2 (en) Valid data management method and storage controller
KR102702680B1 (ko) 메모리 시스템 및 메모리 시스템의 동작방법
CN109273033B (zh) 存储器管理方法、存储器控制电路单元与存储器存储装置
CN112306906A (zh) 存储设备、包括该存储设备的存储系统及其操作方法
CN113641597A (zh) 管理数据存储的方法及装置以及计算机可读取存储介质
US20240020250A1 (en) Memory system, memory controller and operation method thereof
EP3771986B1 (en) Storage device, memory system comprising the same, and operation method thereof
WO2024173399A1 (en) Performance optimization for storing data in memory services configured on storage capacity of a data storage device
CN112181859A (zh) 有效数据合并方法、存储器控制电路单元与存储装置
KR20210063814A (ko) 메모리 시스템의 리드 동작 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant