SG11201707296QA - Storage system and system garbage collection method - Google Patents

Storage system and system garbage collection method

Info

Publication number
SG11201707296QA
SG11201707296QA SG11201707296QA SG11201707296QA SG11201707296QA SG 11201707296Q A SG11201707296Q A SG 11201707296QA SG 11201707296Q A SG11201707296Q A SG 11201707296QA SG 11201707296Q A SG11201707296Q A SG 11201707296QA SG 11201707296Q A SG11201707296Q A SG 11201707296QA
Authority
SG
Singapore
Prior art keywords
controller
garbage collection
segments
managed
collection method
Prior art date
Application number
SG11201707296QA
Other languages
English (en)
Inventor
Qiang Xue
Peijun Jiang
Original Assignee
Huawei Tech 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 Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of SG11201707296QA publication Critical patent/SG11201707296QA/en

Links

Classifications

    • 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/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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
    • 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • 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/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • 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
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • 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/7202—Allocation control and policies
    • 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

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)
  • Retry When Errors Occur (AREA)
SG11201707296QA 2016-11-11 2016-11-11 Storage system and system garbage collection method SG11201707296QA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/105512 WO2018086075A1 (zh) 2016-11-11 2016-11-11 一种存储系统和系统垃圾回收方法

Publications (1)

Publication Number Publication Date
SG11201707296QA true SG11201707296QA (en) 2018-06-28

Family

ID=62104425

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201707296QA SG11201707296QA (en) 2016-11-11 2016-11-11 Storage system and system garbage collection method

Country Status (9)

Country Link
US (2) US10621085B2 (zh)
EP (1) EP3346387B1 (zh)
JP (1) JP6455900B2 (zh)
CN (1) CN108475230B (zh)
AU (1) AU2016397188B2 (zh)
BR (1) BR112017019425B1 (zh)
CA (1) CA2978845C (zh)
SG (1) SG11201707296QA (zh)
WO (1) WO2018086075A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020007030A1 (zh) 2018-07-06 2020-01-09 华为技术有限公司 一种系统控制器和系统垃圾回收方法
CN110688323B (zh) * 2018-07-06 2023-11-17 华为技术有限公司 一种系统控制器和系统垃圾回收方法
CN110895513A (zh) * 2018-09-12 2020-03-20 华为技术有限公司 一种系统垃圾回收方法和固态硬盘中的垃圾回收方法
US11288185B2 (en) * 2019-01-03 2022-03-29 Silicon Motion, Inc. Method and computer program product for performing data writes into a flash memory
WO2020172821A1 (zh) * 2019-02-27 2020-09-03 华为技术有限公司 固态硬盘写放大优化方法
TWI711048B (zh) * 2020-02-07 2020-11-21 大陸商合肥兆芯電子有限公司 快閃記憶體之資料整理方法、控制電路單元與儲存裝置
CN112364758B (zh) * 2020-11-10 2024-06-25 北京呈创科技股份有限公司 基于多目标图像识别的垃圾分类回收方法及系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8285946B2 (en) * 2009-12-15 2012-10-09 International Business Machines Corporation Reducing access contention in flash-based memory systems
CN102479060A (zh) * 2010-11-30 2012-05-30 英业达股份有限公司 储存系统的双控制器的运作方法
US8966172B2 (en) * 2011-11-15 2015-02-24 Pavilion Data Systems, Inc. Processor agnostic data storage in a PCIE based shared storage enviroment
CN102622308B (zh) * 2012-02-23 2014-12-24 深圳市硅格半导体有限公司 多通道的管理方法及管理系统
US10180951B2 (en) * 2013-03-15 2019-01-15 Amazon Technologies, Inc. Place snapshots
US20150378886A1 (en) * 2013-04-08 2015-12-31 Avalanche Technology, Inc. Software-defined ssd and system using the same
CN103412826A (zh) * 2013-07-18 2013-11-27 记忆科技(深圳)有限公司 固态硬盘的垃圾回收方法及系统
CN104424110B (zh) * 2013-09-10 2017-11-14 Lsi公司 固态驱动器的主动回收
CN103577338B (zh) 2013-11-14 2016-06-29 华为技术有限公司 一种回收垃圾数据的方法及存储设备
CN103902465B (zh) * 2014-03-19 2017-02-08 华为技术有限公司 一种固态硬盘垃圾回收的方法、系统和固态硬盘控制器
US9727456B2 (en) * 2014-11-03 2017-08-08 Pavilion Data Systems, Inc. Scheduled garbage collection for solid state storage devices
KR20160075229A (ko) * 2014-12-19 2016-06-29 삼성전자주식회사 가비지 컬렉션 동작 방법 및 이를 적용하는 레이드 스토리지 시스템
JP6459644B2 (ja) * 2015-03-05 2019-01-30 富士通株式会社 ストレージ制御装置、制御システム及び制御プログラム
US9811462B2 (en) * 2015-04-30 2017-11-07 Toshiba Memory Corporation Memory system executing garbage collection
KR102013430B1 (ko) 2015-12-03 2019-08-22 후아웨이 테크놀러지 컴퍼니 리미티드 어레이 컨트롤러, 솔리드 스테이트 디스크, 및 데이터를 기록하기 위해 솔리드 스테이트 디스크를 제어하는 방법
US10684795B2 (en) * 2016-07-25 2020-06-16 Toshiba Memory Corporation Storage device and storage control method

Also Published As

Publication number Publication date
US10621085B2 (en) 2020-04-14
AU2016397188B2 (en) 2019-02-21
BR112017019425A2 (pt) 2018-08-14
JP6455900B2 (ja) 2019-01-23
BR112017019425B1 (pt) 2023-01-24
EP3346387A4 (en) 2018-12-05
WO2018086075A1 (zh) 2018-05-17
CN108475230A (zh) 2018-08-31
AU2016397188A1 (en) 2018-05-31
CN108475230B (zh) 2021-07-16
US20180349272A1 (en) 2018-12-06
CA2978845A1 (en) 2018-05-11
JP2018536908A (ja) 2018-12-13
EP3346387A1 (en) 2018-07-11
CA2978845C (en) 2021-08-31
US20200183831A1 (en) 2020-06-11
EP3346387B1 (en) 2020-09-02

Similar Documents

Publication Publication Date Title
SG11201707296QA (en) Storage system and system garbage collection method
EP3698707C0 (en) SYSTEM, PRODUCT COMPUTER PROGRAM AND STORAGE MEDIUM FOR DYNAMIC ELECTROCARDIOGRAM INFORMATION MONITORING
SG196732A1 (en) Data storage system, method of writing to storage in the data storage system, hard disk and method of forming the hard disk
MX2018004966A (es) Metodo de asistencia de estacionamiento y dispositivo de asistencia de estacionamiento.
CN106687911A8 (zh) 不损害数据完整性的在线数据移动
PH12018550192A1 (en) Relational rendering of holographic objects
MY199109A (en) Systems and methods of flexibly activating particular temporary attended delivery /pickup locations
EP3118962A4 (en) Storage battery sharing system, information processing device, storage battery sharing method, and recording medium recording storage battery sharing program
GB2562396A (en) Devices for simulating a function of a liver tissue and methods of use and manufacturing thereof
CA2902821C (en) System for metadata management
MX363170B (es) Método para almacenar datos por medio de un dispositivo de almacenamiento y dispositivo de almacenamiento.
WO2014130800A3 (en) Deduplication storage system with efficient reference updating and space reclamation
WO2014159302A3 (en) Process modeling and interface
WO2015112148A3 (en) Atomically committing write requests
GB2606635B (en) Garbage collection in data storage systems
WO2015148980A3 (en) Methods for detecting and reversing beta cell de-differentiation and uses thereof
WO2014175912A3 (en) Dirty data management for hybrid drives
WO2019006454A8 (en) Methods, systems, and media for controlling append-only file rewrites
CA2902868C (en) Managing operations on stored data units
EP3820190A4 (en) ENERGY SAVING PROCESS, DEVICE AND COMPUTER READABLE INFORMATION SUPPORT
EP3691332A4 (en) LOAD INFORMATION INTERACTION METHOD AND DEVICE, PROCESSOR AND STORAGE MEDIUM
SG11202001726VA (en) Charging control method, charging control device and computer storage medium
EP3890142A4 (en) Charging control method, device to be charged, wireless charging device and storage medium
EP2829932A3 (en) Robot system, production management computer, and method of controlling a production management computer
EP3890150A4 (en) CHARGING DEVICE, DEVICE TO CHARGE, CHARGING PROCESS, AND COMPUTER INFORMATION SUPPORT