WO2007019198A3 - Non-volatile memory with scheduled reclaim operations - Google Patents

Non-volatile memory with scheduled reclaim operations Download PDF

Info

Publication number
WO2007019198A3
WO2007019198A3 PCT/US2006/030166 US2006030166W WO2007019198A3 WO 2007019198 A3 WO2007019198 A3 WO 2007019198A3 US 2006030166 W US2006030166 W US 2006030166W WO 2007019198 A3 WO2007019198 A3 WO 2007019198A3
Authority
WO
WIPO (PCT)
Prior art keywords
operations
reclaim
volatile memory
reclaim operations
memory array
Prior art date
Application number
PCT/US2006/030166
Other languages
French (fr)
Other versions
WO2007019198A2 (en
Inventor
Alan Welsh Sinclair
Original Assignee
Sandisk Corp
Alan Welsh Sinclair
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
Priority claimed from US11/259,423 external-priority patent/US7409489B2/en
Application filed by Sandisk Corp, Alan Welsh Sinclair filed Critical Sandisk Corp
Priority to CN2006800360852A priority Critical patent/CN101278267B/en
Priority to EP06789237A priority patent/EP1910928A2/en
Priority to KR1020087005059A priority patent/KR101089150B1/en
Priority to JP2008525169A priority patent/JP4977703B2/en
Publication of WO2007019198A2 publication Critical patent/WO2007019198A2/en
Publication of WO2007019198A3 publication Critical patent/WO2007019198A3/en

Links

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/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
    • 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/061—Improving I/O performance
    • G06F3/0613—Improving I/O performance in relation to throughput
    • 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/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • 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/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/7208—Multiple device management, e.g. distributing data over multiple flash devices
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable

Abstract

In a non-volatile memory array, scheduling of reclaim operations to occur before a shortage of erased blocks arises avoids extended periods of reclaim that could exceed a time limit. A memory controller uses information regarding the data stored in the memory array to estimate the additional host data that may be programmed and the reclaim operations to be performed and schedules the reclaim operations to be evenly distributed between write operations until the memory is full.
PCT/US2006/030166 2005-08-03 2006-08-01 Non-volatile memory with scheduled reclaim operations WO2007019198A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2006800360852A CN101278267B (en) 2005-08-03 2006-08-01 Non-volatile memory with scheduled reclaim operations
EP06789237A EP1910928A2 (en) 2005-08-03 2006-08-01 Non-volatile memory with scheduled reclaim operations
KR1020087005059A KR101089150B1 (en) 2005-08-03 2006-08-01 Non-volatile memory with scheduled reclaim operations
JP2008525169A JP4977703B2 (en) 2005-08-03 2006-08-01 Non-volatile memory with scheduled playback operation

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US70538805P 2005-08-03 2005-08-03
US60/705,388 2005-08-03
US11/259,423 2005-10-25
US11/259,439 2005-10-25
US11/259,423 US7409489B2 (en) 2005-08-03 2005-10-25 Scheduling of reclaim operations in non-volatile memory
US11/259,439 US7984084B2 (en) 2005-08-03 2005-10-25 Non-volatile memory with scheduled reclaim operations

Publications (2)

Publication Number Publication Date
WO2007019198A2 WO2007019198A2 (en) 2007-02-15
WO2007019198A3 true WO2007019198A3 (en) 2007-06-21

Family

ID=38083567

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/030166 WO2007019198A2 (en) 2005-08-03 2006-08-01 Non-volatile memory with scheduled reclaim operations

Country Status (4)

Country Link
EP (1) EP1910928A2 (en)
JP (1) JP4977703B2 (en)
KR (1) KR101089150B1 (en)
WO (1) WO2007019198A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7984084B2 (en) 2005-08-03 2011-07-19 SanDisk Technologies, Inc. Non-volatile memory with scheduled reclaim operations
JP4461187B1 (en) 2008-12-24 2010-05-12 株式会社東芝 Nonvolatile semiconductor memory drive device, information processing device, and storage area management method in nonvolatile semiconductor memory drive device
US8239614B2 (en) * 2009-03-04 2012-08-07 Micron Technology, Inc. Memory super block allocation
JP2011192260A (en) 2010-02-16 2011-09-29 Toshiba Corp Semiconductor storage device
JP5404483B2 (en) * 2010-03-17 2014-01-29 株式会社東芝 Memory system
US8341372B2 (en) * 2010-04-29 2012-12-25 Freescale Semiconductor, Inc. Emulated electrically erasable (EEE) memory and method of operation
TW201140315A (en) * 2010-05-11 2011-11-16 Jmicron Technology Corp Method for estimating capacity usage status of storage unit, and associated memory device and controller thereof
WO2017052571A1 (en) 2015-09-25 2017-03-30 Hitachi Data Systems Corporation Adaptive storage reclamation
CN106897022B (en) * 2015-12-17 2019-05-31 腾讯科技（深圳）有限公司 A kind of method and device of management storage equipment
KR102611638B1 (en) * 2016-09-27 2023-12-08 삼성전자주식회사 Method of operating storage device and data storage system including storage device
US11099760B2 (en) * 2017-12-14 2021-08-24 Intel Corporation Background data refresh using a system timestamp in storage devices
CN111090595B (en) * 2019-11-19 2022-12-20 中国航空工业集团公司西安航空计算技术研究所 NAND FLASH garbage recovery balanced optimization method
WO2023082252A1 (en) * 2021-11-15 2023-05-19 华为技术有限公司 Garbage collection method, and memory and memory management apparatus

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000060469A1 (en) * 1999-03-31 2000-10-12 Koninklijke Philips Electronics N.V. A method of scheduling garbage collection
US20040073748A1 (en) * 2002-10-09 2004-04-15 Rudelic John C. Queued copy command
US20040248612A1 (en) * 2003-06-03 2004-12-09 Lg Electronics Inc. Garbage collection system and method for a mobile communication terminal
US20050149686A1 (en) * 2004-01-05 2005-07-07 International Business Machines Corporation Method and apparatus for dynamic incremental defragmentation of memory
US20050166005A1 (en) * 2003-02-28 2005-07-28 Fujitsu Limited Flash memory and method for controlling the memory

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63231643A (en) * 1987-03-20 1988-09-27 Fujitsu Ltd Real-time garbage collection system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000060469A1 (en) * 1999-03-31 2000-10-12 Koninklijke Philips Electronics N.V. A method of scheduling garbage collection
US20040073748A1 (en) * 2002-10-09 2004-04-15 Rudelic John C. Queued copy command
US20050166005A1 (en) * 2003-02-28 2005-07-28 Fujitsu Limited Flash memory and method for controlling the memory
US20040248612A1 (en) * 2003-06-03 2004-12-09 Lg Electronics Inc. Garbage collection system and method for a mobile communication terminal
US20050149686A1 (en) * 2004-01-05 2005-07-07 International Business Machines Corporation Method and apparatus for dynamic incremental defragmentation of memory

Also Published As

Publication number Publication date
KR101089150B1 (en) 2011-12-02
WO2007019198A2 (en) 2007-02-15
KR20080042851A (en) 2008-05-15
JP4977703B2 (en) 2012-07-18
EP1910928A2 (en) 2008-04-16
JP2009503744A (en) 2009-01-29

Similar Documents

Publication Publication Date Title
TW200731065A (en) Non-volatile memory with scheduled reclaim operations
WO2007019198A3 (en) Non-volatile memory with scheduled reclaim operations
TW200632916A (en) Scratch pad block
TW200622611A (en) Memory management device and memory device
WO2006078531A3 (en) Scheduling of housekeeping operations in flash memory systems
WO2008094899A3 (en) Memory device architectures and operation
WO2007076378A3 (en) Dual mode access for non-volatile storage devices
WO2007028026A3 (en) Flash drive fast wear leveling
WO2007133646A3 (en) Adaptive storage system including hard disk drive with flash interface
WO2006009322A3 (en) Memory card, nonvolatile semiconductor memory, and method of controlling semiconductor memory
EP1746510A4 (en) Nonvolatile storage device and data write method
EP1721321A4 (en) Non-volatile memory array with simultaneous write and erase feature
TW200834304A (en) Non-volatile semiconductor memory system and data write method thereof
SG135056A1 (en) Data storage device using two types of storage medium
EP2026186A3 (en) Storage controller and method for controlling the same
GB2385560B (en) An intelligent ink cartridge and method for manufacturing the same
EP1770492A3 (en) A method for improving writing data efficiency and storage subsystem and system implementing the same
EP1895418A4 (en) Nonvolatile memory device, method of writing data, and method of reading out data
WO2007133647A3 (en) Adaptive storage system including hard disk drive with flash interface
WO2006088723A3 (en) Direct file data programming and deletion in flash memories
WO2006088727A3 (en) Direct data file storage in flash memories
WO2007134281A3 (en) Two levels of voltage regulation supplied for logic and data programming voltage of a memory device
ATE512441T1 (en) PROVIDING ENERGY REDUCTION WHEN STORING DATA IN A MEMORY
TW200715293A (en) Memory device and method for operating the same
IL175708A0 (en) Merchandise management system, control program, and information storage medium

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680036085.2

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2008525169

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2006789237

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020087005059

Country of ref document: KR