+

WO2007019198A3 - Memoire non volatile a operations de desallocation programmees - Google Patents

Memoire non volatile a operations de desallocation programmees 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
English (en)
Other versions
WO2007019198A2 (fr
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 KR1020087005059A priority Critical patent/KR101089150B1/ko
Priority to JP2008525169A priority patent/JP4977703B2/ja
Priority to CN2006800360852A priority patent/CN101278267B/zh
Priority to EP06789237A priority patent/EP1910928A2/fr
Publication of WO2007019198A2 publication Critical patent/WO2007019198A2/fr
Publication of WO2007019198A3 publication Critical patent/WO2007019198A3/fr

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

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)
  • Read Only Memory (AREA)

Abstract

L'invention concerne la programmation, dans une matrice mémoire non volatile, d'opérations de désallocation qui sont effectuées avant que se produise un manque de blocs effacés, ce qui permet d'éviter les longues périodes de désallocation pouvant dépasser un temps limite. Un contrôleur de mémoire utilise des informations concernant les données stockées dans la matrice mémoire pour estimer les données d'hôte supplémentaires qui peuvent être programmées et les opérations de désallocation à effectuer, et programme les opérations de désallocation pour que ces dernières soient uniformément distribuées entre les opérations d'écriture jusqu'à ce que la mémoire soit remplie.
PCT/US2006/030166 2005-08-03 2006-08-01 Memoire non volatile a operations de desallocation programmees WO2007019198A2 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020087005059A KR101089150B1 (ko) 2005-08-03 2006-08-01 스케쥴링된 리클레임 작동들을 갖는 비휘발성 메모리
JP2008525169A JP4977703B2 (ja) 2005-08-03 2006-08-01 予定再生操作を伴う不揮発性メモリ
CN2006800360852A CN101278267B (zh) 2005-08-03 2006-08-01 具有经调度回收操作的非易失性存储器
EP06789237A EP1910928A2 (fr) 2005-08-03 2006-08-01 Memoire non volatile a operations de desallocation programmees

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 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
US11/259,439 2005-10-25
US11/259,423 2005-10-25

Publications (2)

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

Family

ID=38083567

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/030166 WO2007019198A2 (fr) 2005-08-03 2006-08-01 Memoire non volatile a operations de desallocation programmees

Country Status (4)

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

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7409489B2 (en) 2005-08-03 2008-08-05 Sandisk Corporation Scheduling of reclaim operations in non-volatile memory
JP4461187B1 (ja) 2008-12-24 2010-05-12 株式会社東芝 不揮発性半導体メモリドライブ装置、情報処理装置および不揮発性半導体メモリドライブ装置における記憶領域の管理方法
US8239614B2 (en) 2009-03-04 2012-08-07 Micron Technology, Inc. Memory super block allocation
JP2011192260A (ja) 2010-02-16 2011-09-29 Toshiba Corp 半導体記憶装置
JP5404483B2 (ja) * 2010-03-17 2014-01-29 株式会社東芝 メモリシステム
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
US11188229B2 (en) 2015-09-25 2021-11-30 Hitachi Vantara Llc Adaptive storage reclamation
CN106897022B (zh) * 2015-12-17 2019-05-31 腾讯科技（深圳）有限公司 一种管理存储设备的方法及装置
KR102611638B1 (ko) * 2016-09-27 2023-12-08 삼성전자주식회사 스토리지 장치의 동작 방법 및 스토리지 장치를 포함하는 데이터 저장 시스템
US11099760B2 (en) * 2017-12-14 2021-08-24 Intel Corporation Background data refresh using a system timestamp in storage devices
CN111090595B (zh) * 2019-11-19 2022-12-20 中国航空工业集团公司西安航空计算技术研究所 一种nand flash垃圾回收均衡优化方法
WO2023082252A1 (fr) * 2021-11-15 2023-05-19 华为技术有限公司 Procédé de collecte d'informations superflues, et mémoire et appareil de gestion de mémoire

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000060469A1 (fr) * 1999-03-31 2000-10-12 Koninklijke Philips Electronics N.V. Procede de programmation de recuperation d'espace memoire
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 (ja) * 1987-03-20 1988-09-27 Fujitsu Ltd 実時間ガ−ベジコレクシヨン方式

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000060469A1 (fr) * 1999-03-31 2000-10-12 Koninklijke Philips Electronics N.V. Procede de programmation de recuperation d'espace memoire
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
KR20080042851A (ko) 2008-05-15
JP4977703B2 (ja) 2012-07-18
EP1910928A2 (fr) 2008-04-16
WO2007019198A2 (fr) 2007-02-15
JP2009503744A (ja) 2009-01-29
KR101089150B1 (ko) 2011-12-02

Similar Documents

Publication Publication Date Title
TW200731065A (en) Non-volatile memory with scheduled reclaim operations
WO2007019198A3 (fr) Memoire non volatile a operations de desallocation programmees
TW200622611A (en) Memory management device and memory device
WO2008094899A3 (fr) Architectures et fonctionnement de dispositifs mémoire
WO2007076378A3 (fr) Acces en mode double pour dispositifs de stockage non-volatiles
WO2007028026A3 (fr) Mise a niveau de l'usure rapide d'une cle usb a memoire flash
TW200632935A (en) Scheduling of housekeeping operations in flash memory systems
WO2007133646A3 (fr) Système de stockage adaptatif comprenant un lecteur de disque dur à interface flash
TW200634823A (en) System and method for use of on-chip non-volatile memory write cache
SG135056A1 (en) Data storage device using two types of storage medium
EP2026186A3 (fr) Contrôleur de stockage et procédé de commande correspondant
EP1929482A4 (fr) Stockage de donnees portatif mettant en oeuvre des memoires flash slc et mlc
ZA200803637B (en) Data management method in flash memory medium
GB2385560B (en) An intelligent ink cartridge and method for manufacturing the same
TW200608201A (en) Nonvolatile storage device and data write method
WO2007133647A3 (fr) Système de stockage adaptatif comprenant un disque dur doté d'une interface flash
AU2003301938A8 (en) A combination nonvolatile memory using unified technology with byte, page and block write and simultaneous read and write operations
WO2006088723A3 (fr) Programmation de donnees de fichier direct et suppression de memoires flash
ATE512441T1 (de) Bereitstellung von energiereduktion bei der datenspeicherung in einem speicher
TW200707186A (en) Method for improving writing data efficiency and storage subsystem and system implementing the same
WO2007134281A3 (fr) Deux niveaux de régulation de tension fournis pour une tension de programmation logique et de données d'un dispositif de mémoire
WO2007129304A3 (fr) Commande de stockage sur carte sim grande capacité
TW200715293A (en) Memory device and method for operating the same
WO2008004225A3 (fr) Stockage de données de carte à puce à double canal
WO2007149218A3 (fr) Indication de mémoire utilisateur étiquette rfid

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

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载