WO2007081638A3 - Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system - Google Patents

Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system Download PDF

Info

Publication number
WO2007081638A3
WO2007081638A3 PCT/US2006/062116 US2006062116W WO2007081638A3 WO 2007081638 A3 WO2007081638 A3 WO 2007081638A3 US 2006062116 W US2006062116 W US 2006062116W WO 2007081638 A3 WO2007081638 A3 WO 2007081638A3
Authority
WO
WIPO (PCT)
Prior art keywords
file
storage system
methods
scheme
handling
Prior art date
Application number
PCT/US2006/062116
Other languages
French (fr)
Other versions
WO2007081638A2 (en
Inventor
Sergey Anatolievich Gorobets
Original Assignee
Sandisk Corp
Sergey Anatolievich Gorobets
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/316,239 external-priority patent/US20070143561A1/en
Priority claimed from US11/316,110 external-priority patent/US20070143378A1/en
Application filed by Sandisk Corp, Sergey Anatolievich Gorobets filed Critical Sandisk Corp
Publication of WO2007081638A2 publication Critical patent/WO2007081638A2/en
Publication of WO2007081638A3 publication Critical patent/WO2007081638A3/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/0643—Management of files
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
    • 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/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/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

Abstract

In a memory system with a file storage system, an optimal file handling scheme is adaptively selected from a group thereof based on the attributes of the file being handled. The file attributes may be obtained from a host or derived from a history of the file had with the memory system. In one embodiment, a scheme for allocating memory locations for a write operation is dependent on an estimated size of the file to be written. In another embodiment, a scheme for allocating memory locations for a relocation operation, such as for garbage collection or data compaction, is dependent on an estimated access frequency of the file in question. In this way, the optimal handling scheme can be used for the particular file at any time.
PCT/US2006/062116 2005-12-21 2006-12-14 Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system WO2007081638A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US11/316,239 US20070143561A1 (en) 2005-12-21 2005-12-21 Methods for adaptive file data handling in non-volatile memories with a directly mapped file storage system
US11/316,239 2005-12-21
US11/316,110 US20070143378A1 (en) 2005-12-21 2005-12-21 Non-volatile memories with adaptive file handling in a directly mapped file storage system
US11/316,110 2005-12-21

Publications (2)

Publication Number Publication Date
WO2007081638A2 WO2007081638A2 (en) 2007-07-19
WO2007081638A3 true WO2007081638A3 (en) 2007-10-25

Family

ID=38201580

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/062116 WO2007081638A2 (en) 2005-12-21 2006-12-14 Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system

Country Status (2)

Country Link
TW (1) TW200813809A (en)
WO (1) WO2007081638A2 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE531837C2 (en) * 2007-12-05 2009-08-25 Oricane Ab Procedure and computer software product
US8521986B2 (en) 2009-10-29 2013-08-27 Condusiv Technologies Corporation Allocating storage memory based on future file size or use estimates
US9092340B2 (en) 2009-12-18 2015-07-28 Sandisk Technologies Inc. Method and system for achieving die parallelism through block interleaving
JP4987997B2 (en) * 2010-02-26 2012-08-01 株式会社東芝 Memory system
WO2011128928A1 (en) * 2010-04-12 2011-10-20 Hitachi, Ltd. Storage device
JP2011227802A (en) * 2010-04-22 2011-11-10 Funai Electric Co Ltd Data recording device
CN103270487B (en) * 2011-02-02 2016-06-22 株式会社日立制作所 Storage system and data control method thereof
WO2012137242A1 (en) * 2011-04-04 2012-10-11 Hitachi, Ltd. Storage system and data control method therefor
US9329989B2 (en) 2011-12-30 2016-05-03 SanDisk Technologies, Inc. System and method for pre-interleaving sequential data
US8775722B2 (en) 2011-12-30 2014-07-08 Sandisk Technologies Inc. Storing data in parallel in a flash storage device using on chip page shifting between planes
KR20220037184A (en) * 2020-09-17 2022-03-24 삼성전자주식회사 Storage device, storage system and method for operating thereof
EP4180935A1 (en) * 2021-11-16 2023-05-17 Samsung Electronics Co., Ltd. Operation methods of storage devices, and operation methods of storage systems including hosts and storage devices

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0375188A2 (en) * 1988-12-22 1990-06-27 International Computers Limited File system
US20030065899A1 (en) * 2001-09-28 2003-04-03 Gorobets Sergey Anatolievich Memory system sectors
US20030109093A1 (en) * 2001-10-31 2003-06-12 Eliyahou Harari Multi-state non-volatile integrated circuit memory systems that employ dielectric storage elements
US20050193025A1 (en) * 2004-03-01 2005-09-01 M-Systems Flash Disk Pioneers, Ltd. File system that manages files according to content

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0375188A2 (en) * 1988-12-22 1990-06-27 International Computers Limited File system
US20030065899A1 (en) * 2001-09-28 2003-04-03 Gorobets Sergey Anatolievich Memory system sectors
US20030109093A1 (en) * 2001-10-31 2003-06-12 Eliyahou Harari Multi-state non-volatile integrated circuit memory systems that employ dielectric storage elements
US20050193025A1 (en) * 2004-03-01 2005-09-01 M-Systems Flash Disk Pioneers, Ltd. File system that manages files according to content

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MEI-LING CHIANG ET AL: "Managing flash memory in personal communication devices", CONSUMER ELECTRONICS, 1997. ISCE '97., PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON SINGAPORE 2-4 DEC. 1997, NEW YORK, NY, USA,IEEE, US, 2 December 1997 (1997-12-02), pages 177 - 182, XP010268685, ISBN: 0-7803-4371-9 *

Also Published As

Publication number Publication date
WO2007081638A2 (en) 2007-07-19
TW200813809A (en) 2008-03-16

Similar Documents

Publication Publication Date Title
WO2007081638A3 (en) Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system
US8452940B2 (en) Optimized memory management for random and sequential data writing
US7516296B2 (en) Flash memory storage device and read/write method
US20080195833A1 (en) Systems, methods and computer program products for operating a data processing system in which a file system's unit of memory allocation is coordinated with a storage system's read/write operation unit
EP2026188A3 (en) Storage system
WO2007076378A3 (en) Dual mode access for non-volatile storage devices
EP1909184A2 (en) Mapping information managing apparatus and method for non-volatile memory supporting different cell types
WO2008039527A3 (en) Method and apparatus for defragmenting a storage device
EP2109035A3 (en) Storage control apparatus, data management system and data management method
WO2008094455A3 (en) Hierarchical immutable content-addressable memory processor
WO2007019059A3 (en) Interfacing systems operating through a logical address space and on a direct data file basis
WO2007019220A3 (en) Data consolidation and garbage collection in direct data file storage memories
CA2596434A1 (en) File system having variable logical storage block size
EP1983421A3 (en) Storage controller and storage control method
EP1600850A3 (en) Disk array device and controlling method thereof
EP1785881A3 (en) Information processing apparatus and file controller
WO2003058496A3 (en) Accessing a remotely-stored data set and associating notes with that data set
ATE533159T1 (en) METHOD FOR UPDATING CONTENTS OF A MULTIBIT FLASH MEMORY
ATE531047T1 (en) UNIVERSAL STORAGE WITH UNIT FOR STORING A USER/APPLICATION PROFILE
TW200608201A (en) Nonvolatile storage device and data write method
WO2008048388A3 (en) Virtual memory card controller
WO2002103526A3 (en) System and method for flexible flash file system
GB2445495A (en) Limited use data storing device
WO2016048599A1 (en) Caching technologies employing data compression
EP1921538A3 (en) Storage system and computer system and processing method thereof

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06849178

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 06849178

Country of ref document: EP

Kind code of ref document: A2