WO2006080014A3 - Method of managing copy operations in flash memories - Google Patents

Method of managing copy operations in flash memories Download PDF

Info

Publication number
WO2006080014A3
WO2006080014A3 PCT/IL2006/000112 IL2006000112W WO2006080014A3 WO 2006080014 A3 WO2006080014 A3 WO 2006080014A3 IL 2006000112 W IL2006000112 W IL 2006000112W WO 2006080014 A3 WO2006080014 A3 WO 2006080014A3
Authority
WO
WIPO (PCT)
Prior art keywords
flash memories
signature
copy operations
data chunks
managing copy
Prior art date
Application number
PCT/IL2006/000112
Other languages
French (fr)
Other versions
WO2006080014A2 (en
Inventor
Menachem Lasser
Original Assignee
M-Systems Flash Disk Pioneers 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 M-Systems Flash Disk Pioneers Ltd. filed Critical M-Systems Flash Disk Pioneers Ltd.
Priority to JP2007552805A priority Critical patent/JP4926982B2/en
Publication of WO2006080014A2 publication Critical patent/WO2006080014A2/en
Publication of WO2006080014A3 publication Critical patent/WO2006080014A3/en

Links

Classifications

    • 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
    • G11C16/10—Programming or data input circuits
    • 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
    • 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
    • G11C16/34—Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention

Abstract

Upon the arrival at a memory device of one or more data chunks associated with respective logical addresses, each data chunk is assigned a signature, stored in a first location, and copied to a second location(110-140). The copy is assigned a signature that -matches the signature of its parent data chunk (210-230). Before erasing a memory block that includes one or more data chunks, it first is verified that those data chunks have been copied (310-320), i.e., that copies of all the data chunks in the block, with matching signatures, exist in the memory device (330).
PCT/IL2006/000112 2005-01-31 2006-01-26 Method of managing copy operations in flash memories WO2006080014A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007552805A JP4926982B2 (en) 2005-01-31 2006-01-26 How to manage copy operations in flash memory

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US64794505P 2005-01-31 2005-01-31
US60/647,945 2005-01-31
US11/219,826 US8341371B2 (en) 2005-01-31 2005-09-07 Method of managing copy operations in flash memories
US11/219,826 2005-09-07

Publications (2)

Publication Number Publication Date
WO2006080014A2 WO2006080014A2 (en) 2006-08-03
WO2006080014A3 true WO2006080014A3 (en) 2009-09-03

Family

ID=36740896

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2006/000112 WO2006080014A2 (en) 2005-01-31 2006-01-26 Method of managing copy operations in flash memories

Country Status (4)

Country Link
US (1) US8341371B2 (en)
JP (1) JP4926982B2 (en)
KR (1) KR100926267B1 (en)
WO (1) WO2006080014A2 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8190742B2 (en) 2006-04-25 2012-05-29 Hewlett-Packard Development Company, L.P. Distributed differential store with non-distributed objects and compression-enhancing data-object routing
KR100780963B1 (en) * 2006-11-03 2007-12-03 삼성전자주식회사 Memory card and driving method thereof
US20080228998A1 (en) * 2007-03-16 2008-09-18 Spansion Llc Memory storage via an internal compression algorithm
TWI372396B (en) * 2007-09-28 2012-09-11 Phison Electronics Corp Method of protecting data for power failure and controller using the same
US8838541B2 (en) * 2007-10-25 2014-09-16 Hewlett-Packard Development Company, L.P. Data processing apparatus and method of processing data
US8150851B2 (en) * 2007-10-25 2012-04-03 Hewlett-Packard Development Company, L.P. Data processing apparatus and method of processing data
DE112007003678B4 (en) * 2007-10-25 2016-02-25 Hewlett-Packard Development Company, L.P. Data processing device and method for data processing
US8099573B2 (en) * 2007-10-25 2012-01-17 Hewlett-Packard Development Company, L.P. Data processing apparatus and method of processing data
US8140637B2 (en) * 2007-10-25 2012-03-20 Hewlett-Packard Development Company, L.P. Communicating chunks between devices
GB2466579B (en) * 2007-10-25 2012-12-26 Hewlett Packard Development Co Data processing apparatus and method of deduplicating data
US8332404B2 (en) * 2007-10-25 2012-12-11 Hewlett-Packard Development Company, L.P. Data processing apparatus and method of processing data
US8301912B2 (en) * 2007-12-31 2012-10-30 Sandisk Technologies Inc. System, method and memory device providing data scrambling compatible with on-chip copy operation
WO2009131585A1 (en) * 2008-04-25 2009-10-29 Hewlett-Packard Development Company, L.P. Data processing apparatus and method of processing data
US8059455B2 (en) * 2008-05-09 2011-11-15 Sandisk Il Ltd. Partial scrambling to reduce correlation
US8117343B2 (en) * 2008-10-28 2012-02-14 Hewlett-Packard Development Company, L.P. Landmark chunking of landmarkless regions
US8700840B2 (en) * 2009-01-05 2014-04-15 SanDisk Technologies, Inc. Nonvolatile memory with write cache having flush/eviction methods
US8244960B2 (en) * 2009-01-05 2012-08-14 Sandisk Technologies Inc. Non-volatile memory and method with write cache partition management methods
US8375182B2 (en) * 2009-02-10 2013-02-12 Hewlett-Packard Development Company, L.P. System and method for segmenting a data stream
US8001273B2 (en) * 2009-03-16 2011-08-16 Hewlett-Packard Development Company, L.P. Parallel processing of input data to locate landmarks for chunks
US7979491B2 (en) * 2009-03-27 2011-07-12 Hewlett-Packard Development Company, L.P. Producing chunks from input data using a plurality of processing elements
US9141621B2 (en) * 2009-04-30 2015-09-22 Hewlett-Packard Development Company, L.P. Copying a differential data store into temporary storage media in response to a request
US20100281077A1 (en) * 2009-04-30 2010-11-04 Mark David Lillibridge Batching requests for accessing differential data stores
US8102705B2 (en) 2009-06-05 2012-01-24 Sandisk Technologies Inc. Structure and method for shuffling data within non-volatile memory devices
US8027195B2 (en) 2009-06-05 2011-09-27 SanDisk Technologies, Inc. Folding data stored in binary format into multi-state format within non-volatile memory devices
US20110002169A1 (en) 2009-07-06 2011-01-06 Yan Li Bad Column Management with Bit Information in Non-Volatile Memory Systems
US8468294B2 (en) 2009-12-18 2013-06-18 Sandisk Technologies Inc. Non-volatile memory with multi-gear control using on-chip folding of data
US8144512B2 (en) 2009-12-18 2012-03-27 Sandisk Technologies Inc. Data transfer flows for on-chip folding
US8725935B2 (en) 2009-12-18 2014-05-13 Sandisk Technologies Inc. Balanced performance for on-chip folding of non-volatile memories
US20110153912A1 (en) 2009-12-18 2011-06-23 Sergey Anatolievich Gorobets Maintaining Updates of Multi-Level Non-Volatile Memory in Binary Non-Volatile Memory
US8832537B2 (en) 2009-12-22 2014-09-09 Toyota Jidosha Kabushiki Kaisha Information management apparatus and information managing method
US8660994B2 (en) * 2010-01-28 2014-02-25 Hewlett-Packard Development Company, L.P. Selective data deduplication
US8417876B2 (en) 2010-06-23 2013-04-09 Sandisk Technologies Inc. Use of guard bands and phased maintenance operations to avoid exceeding maximum latency requirements in non-volatile memory systems
JP2012014416A (en) * 2010-06-30 2012-01-19 Toshiba Corp Recording device, writing device, reading device, and control method for recording device
US9069688B2 (en) 2011-04-15 2015-06-30 Sandisk Technologies Inc. Dynamic optimization of back-end memory system interface
US8464135B2 (en) 2010-07-13 2013-06-11 Sandisk Technologies Inc. Adaptive flash interface
CN107093464A (en) 2010-07-13 2017-08-25 桑迪士克科技有限责任公司 The dynamic optimization of background memory system interface
KR101374655B1 (en) 2010-09-29 2014-03-24 네이버비즈니스플랫폼 주식회사 System and method for distributely processing file volume for chunk unit
US9342446B2 (en) 2011-03-29 2016-05-17 SanDisk Technologies, Inc. Non-volatile memory system allowing reverse eviction of data updates to non-volatile binary cache
US8775901B2 (en) 2011-07-28 2014-07-08 SanDisk Technologies, Inc. Data recovery for defective word lines during programming of non-volatile memory arrays
US8842473B2 (en) 2012-03-15 2014-09-23 Sandisk Technologies Inc. Techniques for accessing column selecting shift register with skipped entries in non-volatile memories
US8681548B2 (en) 2012-05-03 2014-03-25 Sandisk Technologies Inc. Column redundancy circuitry for non-volatile memory
US9076506B2 (en) 2012-09-28 2015-07-07 Sandisk Technologies Inc. Variable rate parallel to serial shift register
US9490035B2 (en) 2012-09-28 2016-11-08 SanDisk Technologies, Inc. Centralized variable rate serializer and deserializer for bad column management
US8897080B2 (en) 2012-09-28 2014-11-25 Sandisk Technologies Inc. Variable rate serial to parallel shift register
US9384128B2 (en) 2014-04-18 2016-07-05 SanDisk Technologies, Inc. Multi-level redundancy code for non-volatile memory controller
US9934872B2 (en) 2014-10-30 2018-04-03 Sandisk Technologies Llc Erase stress and delta erase loop count methods for various fail modes in non-volatile memory
US9224502B1 (en) 2015-01-14 2015-12-29 Sandisk Technologies Inc. Techniques for detection and treating memory hole to local interconnect marginality defects
US10032524B2 (en) 2015-02-09 2018-07-24 Sandisk Technologies Llc Techniques for determining local interconnect defects
US9564219B2 (en) 2015-04-08 2017-02-07 Sandisk Technologies Llc Current based detection and recording of memory hole-interconnect spacing defects
US9269446B1 (en) 2015-04-08 2016-02-23 Sandisk Technologies Inc. Methods to improve programming of slow cells
US9268648B1 (en) * 2015-07-28 2016-02-23 Zerto Ltd. System and method for consistency verification of replicated data in a recovery system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020016827A1 (en) * 1999-11-11 2002-02-07 Mccabe Ron Flexible remote data mirroring

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5941215B2 (en) * 1979-10-09 1984-10-05 富士通株式会社 Main memory write control method
JPH0619785A (en) * 1992-03-27 1994-01-28 Matsushita Electric Ind Co Ltd Distributed shared virtual memory and its constitution method
US5740395A (en) * 1992-10-30 1998-04-14 Intel Corporation Method and apparatus for cleaning up a solid state memory disk storing floating sector data
US5404485A (en) * 1993-03-08 1995-04-04 M-Systems Flash Disk Pioneers Ltd. Flash file system
US5617537A (en) * 1993-10-05 1997-04-01 Nippon Telegraph And Telephone Corporation Message passing system for distributed shared memory multiprocessor system and message passing method using the same
US5539895A (en) * 1994-05-12 1996-07-23 International Business Machines Corporation Hierarchical computer cache system
US5696917A (en) * 1994-06-03 1997-12-09 Intel Corporation Method and apparatus for performing burst read operations in an asynchronous nonvolatile memory
JP3706167B2 (en) * 1995-02-16 2005-10-12 株式会社ルネサステクノロジ Semiconductor disk device
JP3775697B2 (en) * 1995-12-22 2006-05-17 大日本印刷株式会社 Portable information storage media
JP3791956B2 (en) * 1996-04-25 2006-06-28 シャープ株式会社 Non-volatile semiconductor memory device inspection method
JP3755626B2 (en) * 1997-07-23 2006-03-15 富士電機ホールディングス株式会社 Method for writing data in nonvolatile storage medium
US6000006A (en) * 1997-08-25 1999-12-07 Bit Microsystems, Inc. Unified re-map and cache-index table with dual write-counters for wear-leveling of non-volatile flash RAM mass storage
US5937425A (en) * 1997-10-16 1999-08-10 M-Systems Flash Disk Pioneers Ltd. Flash file system optimized for page-mode flash technologies
US6223290B1 (en) * 1998-05-07 2001-04-24 Intel Corporation Method and apparatus for preventing the fraudulent use of a cellular telephone
US6282700B1 (en) * 1998-05-21 2001-08-28 Hewlett Packard Company Mechanism for maintaining revisions of objects in flash memory
US6104638A (en) * 1999-02-26 2000-08-15 Hewlett-Packard Company Use of erasable non-volatile memory for storage of changing information
US6931381B1 (en) * 1999-03-11 2005-08-16 American Express Travel Related Services Company, Inc. Methods and apparatus for authenticating the download of information onto a smart card
JP3793868B2 (en) * 1999-11-25 2006-07-05 カシオ計算機株式会社 Flash memory management device and recording medium
FR2803080A1 (en) * 1999-12-22 2001-06-29 St Microelectronics Sa PAGE-BY-PAGE PROGRAMMABLE FLASH MEMORY
JP3627915B2 (en) * 2000-05-30 2005-03-09 シャープ株式会社 BOOT BLOCK FLASH MEMORY CONTROL CIRCUIT, IC MEMORY CARD WITH THE SAME, SEMICONDUCTOR STORAGE DEVICE, AND BOOT BLOCK FLASH MEMORY METHOD
US6694451B2 (en) * 2000-12-07 2004-02-17 Hewlett-Packard Development Company, L.P. Method for redundant suspend to RAM
US6564286B2 (en) * 2001-03-07 2003-05-13 Sony Corporation Non-volatile memory system for instant-on
US6591330B2 (en) * 2001-06-18 2003-07-08 M-Systems Flash Disk Pioneers Ltd. System and method for flexible flash file
US6678785B2 (en) * 2001-09-28 2004-01-13 M-Systems Flash Disk Pioneers Ltd. Flash management system using only sequential write
US6925008B2 (en) * 2001-09-29 2005-08-02 Kabushiki Kaisha Toshiba Non-volatile semiconductor memory device with a memory unit including not more than two memory cell transistors
US7716485B2 (en) * 2002-02-01 2010-05-11 Sca Ipla Holdings Inc. Systems and methods for media authentication
US7103718B2 (en) * 2002-09-03 2006-09-05 Hewlett-Packard Development Company, L.P. Non-volatile memory module for use in a computer system
US6831865B2 (en) * 2002-10-28 2004-12-14 Sandisk Corporation Maintaining erase counts in non-volatile storage systems
US7526599B2 (en) * 2002-10-28 2009-04-28 Sandisk Corporation Method and apparatus for effectively enabling an out of sequence write process within a non-volatile memory system
US8412879B2 (en) * 2002-10-28 2013-04-02 Sandisk Technologies Inc. Hybrid implementation for error correction codes within a non-volatile memory system
US20040083334A1 (en) * 2002-10-28 2004-04-29 Sandisk Corporation Method and apparatus for managing the integrity of data in non-volatile memory system
US20040117414A1 (en) * 2002-12-17 2004-06-17 Capital One Financial Corporation Method and system for automatically updating operating systems
US7085909B2 (en) * 2003-04-29 2006-08-01 International Business Machines Corporation Method, system and computer program product for implementing copy-on-write of a file
US7269732B2 (en) * 2003-06-05 2007-09-11 Sap Aktiengesellschaft Securing access to an application service based on a proximity token
US20050010764A1 (en) * 2003-06-26 2005-01-13 International Business Machines Corporation System and method for securely transmitting, and improving the transmission of, tag based protocol files containing proprietary information
DE10340236B4 (en) * 2003-08-29 2006-06-01 Infineon Technologies Ag Arrangement with a data processing device and a memory
JP4242245B2 (en) * 2003-10-06 2009-03-25 株式会社ワークビット Flash ROM control device
JP2005258851A (en) * 2004-03-12 2005-09-22 Renesas Technology Corp Memory card
US7149111B2 (en) * 2004-12-17 2006-12-12 Msystems Ltd. Method of handling limitations on the order of writing to a non-volatile memory

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020016827A1 (en) * 1999-11-11 2002-02-07 Mccabe Ron Flexible remote data mirroring

Also Published As

Publication number Publication date
US20070220197A1 (en) 2007-09-20
JP2008537192A (en) 2008-09-11
JP4926982B2 (en) 2012-05-09
KR100926267B1 (en) 2009-11-12
US8341371B2 (en) 2012-12-25
KR20070107689A (en) 2007-11-07
WO2006080014A2 (en) 2006-08-03

Similar Documents

Publication Publication Date Title
WO2006080014A3 (en) Method of managing copy operations in flash memories
US10325108B2 (en) Method and apparatus for range based checkpoints in a storage device
EP2037363A3 (en) Storage system performing virtual volume backup and method thereof
WO2006011131A3 (en) Virtual-to-physical address translation in a flash file system
WO2010080591A3 (en) Methods and apparatus for content-aware data partitioning and data de-duplication
US20140082273A1 (en) Content addressable storage in legacy systems
WO2008013634A3 (en) File system replication
TW200736909A (en) Memory controller for flash memory
US8909900B2 (en) Storage device and method for updating data in a partition of the storage device
DE602005023317D1 (en) MEMORY MANAGEMENT DEVICE USING NVRAM
WO2003012647A1 (en) Flash memory apparatus and method for merging data stored in the same
US10884944B2 (en) Host accelerated operations in managed NAND devices
AU2003268530A1 (en) Method and apparatus for grouping pages within a block
WO2005124530A3 (en) Method for controlling memory card and method for controlling nonvolatile semiconductor memory
JP2009503738A5 (en)
GB2425198B (en) System and method for performing a snapshot
TW200601041A (en) Non-volatile memory and method with control data management
EP1630673A3 (en) Memory dump generation with quick reboot
WO2005106618A8 (en) A method of backing up and restoring data in a computing device
TW200634838A (en) Page buffer of flash memory device with improved program operation performance and program operation control method
WO2007073538A3 (en) Non-volatile memories and methods with data alignment in a directly mapped file storage system
KR20210013649A (en) Security Logic-Physical Caching
WO2009140157A3 (en) System and method for recovering information in nand gate array memory systems
ATE479146T1 (en) TELECOPY SYSTEM AND METHOD
TW200632938A (en) Page buffer for preventing program fail in check board program of non-volatile memory device

Legal Events

Date Code Title Description
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: 2007552805

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1020077017702

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06701770

Country of ref document: EP

Kind code of ref document: A2

WWW Wipo information: withdrawn in national office

Ref document number: 6701770

Country of ref document: EP