KR102893822B1 - 사용자 구성가능한 수동 배경 동작 - Google Patents

사용자 구성가능한 수동 배경 동작

Info

Publication number
KR102893822B1
KR102893822B1 KR1020160160770A KR20160160770A KR102893822B1 KR 102893822 B1 KR102893822 B1 KR 102893822B1 KR 1020160160770 A KR1020160160770 A KR 1020160160770A KR 20160160770 A KR20160160770 A KR 20160160770A KR 102893822 B1 KR102893822 B1 KR 102893822B1
Authority
KR
South Korea
Prior art keywords
solid state
state drive
queue depth
garbage collection
condition
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.)
Active
Application number
KR1020160160770A
Other languages
English (en)
Korean (ko)
Other versions
KR20170108788A (ko
Inventor
데릭 쳉
최창호
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of KR20170108788A publication Critical patent/KR20170108788A/ko
Application granted granted Critical
Publication of KR102893822B1 publication Critical patent/KR102893822B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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
    • G06F12/0261—Garbage collection, i.e. reclamation of unreferenced memory using reference counting
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/20—Employing a main memory using a specific memory technology
    • G06F2212/202—Non-volatile memory
    • G06F2212/2022—Flash memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Memory System (AREA)
KR1020160160770A 2016-03-17 2016-11-29 사용자 구성가능한 수동 배경 동작 Active KR102893822B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201662309954P 2016-03-17 2016-03-17
US62/309,954 2016-03-17
US15/151,470 US10409719B2 (en) 2016-03-17 2016-05-10 User configurable passive background operation
US15/151,470 2016-05-10

Publications (2)

Publication Number Publication Date
KR20170108788A KR20170108788A (ko) 2017-09-27
KR102893822B1 true KR102893822B1 (ko) 2025-12-03

Family

ID=59855673

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160160770A Active KR102893822B1 (ko) 2016-03-17 2016-11-29 사용자 구성가능한 수동 배경 동작

Country Status (5)

Country Link
US (1) US10409719B2 (enExample)
JP (1) JP6847694B2 (enExample)
KR (1) KR102893822B1 (enExample)
CN (1) CN107203337B (enExample)
TW (1) TWI682277B (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018181281A (ja) * 2017-04-21 2018-11-15 富士通株式会社 ストレージシステム、制御装置及びストレージ装置
JP6785204B2 (ja) 2017-09-21 2020-11-18 キオクシア株式会社 メモリシステムおよび制御方法
US11537513B2 (en) * 2017-12-11 2022-12-27 SK Hynix Inc. Apparatus and method for operating garbage collection using host idle
KR102806808B1 (ko) * 2017-12-11 2025-05-13 에스케이하이닉스 주식회사 호스트 아이들을 이용한 가비지 컬렉션 방법 및 장치
KR20190102390A (ko) * 2018-02-26 2019-09-04 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작방법
KR20190108788A (ko) * 2018-03-15 2019-09-25 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작방법
JP6901427B2 (ja) * 2018-03-27 2021-07-14 キオクシア株式会社 ストレージ装置、コンピュータシステムおよびストレージ装置の動作方法
DE102019118631A1 (de) 2018-08-03 2020-02-06 Samsung Electronics Co., Ltd. Speichervorrichtung, welche eine Wartungsarbeit unabhängig ohne Befehl des Host initiiert, und elektronisches System mit derselben
KR102546255B1 (ko) * 2018-08-03 2023-06-21 삼성전자주식회사 호스트의 지시 없이 능동적으로 유지보수 동작을 개시하는 스토리지 장치 및 그것을 포함하는 전자 시스템
TWI739075B (zh) * 2019-01-03 2021-09-11 慧榮科技股份有限公司 閃存的資料寫入方法及電腦程式產品
US11288185B2 (en) 2019-01-03 2022-03-29 Silicon Motion, Inc. Method and computer program product for performing data writes into a flash memory
KR102689985B1 (ko) * 2019-06-13 2024-08-01 에스케이하이닉스 주식회사 메모리 시스템, 메모리 컨트롤러 및 그 저장 방법
US11294600B2 (en) 2019-12-12 2022-04-05 Samsung Electronics Co., Ltd. Storage device interfacing with host device and operating method of the storage device
CN114168082B (zh) * 2021-12-10 2023-07-04 深圳忆联信息系统有限公司 避免ssd空闲块耗尽的方法、装置、计算机设备及存储介质
US12353709B2 (en) 2023-03-10 2025-07-08 Sandisk, Inc. Protocol for solid state drive with high quality of service

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140189207A1 (en) * 2012-12-31 2014-07-03 Alan Welsh Sinclair Method and system for managing background operations in a multi-layer memory
US20150347025A1 (en) * 2014-05-27 2015-12-03 Kabushiki Kaisha Toshiba Host-controlled garbage collection

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03141442A (ja) * 1989-10-27 1991-06-17 Hitachi Ltd タスク制御方式
JP2002297443A (ja) * 2001-04-02 2002-10-11 Sharp Corp 動的メモリ管理装置と動的メモリ管理方法とコンピュータプログラムとこれを記録した記録媒体およびこれらを備えた携帯端末
US7743276B2 (en) 2006-09-27 2010-06-22 Hewlett-Packard Development Company, L.P. Sufficient free space for redundancy recovery within a distributed data-storage system
CN101715575A (zh) 2006-12-06 2010-05-26 弗森多系统公司（dba弗森-艾奥） 采用数据管道管理数据的装置、系统和方法
US8032724B1 (en) * 2007-04-04 2011-10-04 Marvell International Ltd. Demand-driven opportunistic garbage collection in memory components
US8874831B2 (en) 2007-06-01 2014-10-28 Netlist, Inc. Flash-DRAM hybrid memory module
US8166233B2 (en) * 2009-07-24 2012-04-24 Lsi Corporation Garbage collection for solid state disks
US8370720B2 (en) 2009-08-19 2013-02-05 Ocz Technology Group, Inc. Mass storage device and method for offline background scrubbing of solid-state memory devices
US8521972B1 (en) 2010-06-30 2013-08-27 Western Digital Technologies, Inc. System and method for optimizing garbage collection in data storage
US8713268B2 (en) 2010-08-05 2014-04-29 Ut-Battelle, Llc Coordinated garbage collection for raid array of solid state disks
CN102147767B (zh) * 2011-04-26 2014-04-02 记忆科技(深圳)有限公司 固态硬盘垃圾收集参数动态调整方法及其系统
US8527544B1 (en) 2011-08-11 2013-09-03 Pure Storage Inc. Garbage collection in a storage system
KR20130048594A (ko) 2011-11-02 2013-05-10 삼성전자주식회사 지연 요소를 고려한 분산 스토리지 시스템, 분산 스토리지 관리 장치 및 방법
KR20130075018A (ko) * 2011-12-27 2013-07-05 한국전자통신연구원 플래시 메모리 파일 시스템에 적용 가능한 데이터 업데이트 장치 및 방법
US20130290601A1 (en) 2012-04-26 2013-10-31 Lsi Corporation Linux i/o scheduler for solid-state drives
US8898376B2 (en) 2012-06-04 2014-11-25 Fusion-Io, Inc. Apparatus, system, and method for grouping data stored on an array of solid-state storage elements
US8799561B2 (en) 2012-07-27 2014-08-05 International Business Machines Corporation Valid page threshold based garbage collection for solid state drive
US9223693B2 (en) 2012-12-31 2015-12-29 Sandisk Technologies Inc. Memory system having an unequal number of memory die on different control channels
US9652376B2 (en) 2013-01-28 2017-05-16 Radian Memory Systems, Inc. Cooperative flash memory control
US9372642B2 (en) * 2013-07-22 2016-06-21 International Business Machines Corporation RAID 10 reads optimized for solid state drives
CN103914392B (zh) * 2014-04-03 2017-05-03 深圳市硅格半导体有限公司 闪存的空块回收方法及装置
KR20150139112A (ko) * 2014-06-02 2015-12-11 삼성전자주식회사 가비지 컬렉션 유닛을 포함하는 메모리 시스템 및 동작 방법
US9525737B2 (en) * 2015-04-14 2016-12-20 E8 Storage Systems Ltd. Lockless distributed redundant storage and NVRAM cache in a highly-distributed shared topology with direct memory access capable interconnect
CN105373487B (zh) * 2015-12-16 2018-06-08 浪潮(北京)电子信息产业有限公司 一种存储操作系统的碎片整理方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140189207A1 (en) * 2012-12-31 2014-07-03 Alan Welsh Sinclair Method and system for managing background operations in a multi-layer memory
US20150347025A1 (en) * 2014-05-27 2015-12-03 Kabushiki Kaisha Toshiba Host-controlled garbage collection

Also Published As

Publication number Publication date
US10409719B2 (en) 2019-09-10
KR20170108788A (ko) 2017-09-27
CN107203337B (zh) 2021-11-09
TW201734804A (zh) 2017-10-01
CN107203337A (zh) 2017-09-26
TWI682277B (zh) 2020-01-11
US20170270042A1 (en) 2017-09-21
JP2017168088A (ja) 2017-09-21
JP6847694B2 (ja) 2021-03-24

Similar Documents

Publication Publication Date Title
KR102893822B1 (ko) 사용자 구성가능한 수동 배경 동작
US9110669B2 (en) Power management of a storage device including multiple processing cores
US9804787B2 (en) Mitigating GC effect in a raid configuration
US20230409546A1 (en) Compression Algorithm Based On Resource Availability
CN103268204B (zh) 固态硬盘的调优方法及装置
CN104516824B (zh) 数据存储系统中的存储管理方法和系统
CN109582215B (zh) 硬盘操作命令的执行方法、硬盘及存储介质
CN106293623B (zh) 微指令序列执行方法及其装置
KR20140133559A (ko) 캐시 사용 기반 어댑티브 스케줄링을 가지는 멀티코어 컴퓨터 시스템
WO2016200412A1 (en) Data replication management
WO2017138991A1 (en) Managing input/output ('i/o') queues in a data storage system
US10268420B2 (en) System and method for consistent performance in a storage device
US20190179547A1 (en) Performance Level Adjustments in Memory Devices
EP2981920B1 (en) Detection of user behavior using time series modeling
KR20200057311A (ko) 통신되는 데이터의 양을 동작의 중단 빈도에 따라 스로틀링하는 스토리지 장치
US20200057715A1 (en) Metadata-based operations for use with solid state devices
JP2005115600A (ja) 情報処理装置及び方法
US10339053B2 (en) Variable cache flushing
JP6193189B2 (ja) Ｎａｎｄバックグラウンド処理制御装置
WO2017034762A1 (en) Placing data within a storage device
EP2593871B1 (en) Customized of a bus adapter card
KR102264544B1 (ko) 데이터 생성 또는 소비에 기반하여 캐시된 입출력 데이터를 필터링하는 방법
CN103152377B (zh) 一种面向ftp服务的数据访问方法
KR101706088B1 (ko) Ssd 제어기에서의 프로세서 스위칭 방법 및 장치
CN112835508A (zh) 处理数据的方法和装置

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

D22 Grant of ip right intended

Free format text: ST27 STATUS EVENT CODE: A-1-2-D10-D22-EXM-PE0701 (AS PROVIDED BY THE NATIONAL OFFICE)

PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

Q13 Ip right document published

Free format text: ST27 STATUS EVENT CODE: A-4-4-Q10-Q13-NAP-PG1601 (AS PROVIDED BY THE NATIONAL OFFICE)