JP2006216036A - フラッシュメモリを含んだデータ貯蔵装置及びそれのマージ方法 - Google Patents
フラッシュメモリを含んだデータ貯蔵装置及びそれのマージ方法 Download PDFInfo
- Publication number
- JP2006216036A JP2006216036A JP2006016686A JP2006016686A JP2006216036A JP 2006216036 A JP2006216036 A JP 2006216036A JP 2006016686 A JP2006016686 A JP 2006016686A JP 2006016686 A JP2006016686 A JP 2006016686A JP 2006216036 A JP2006216036 A JP 2006216036A
- Authority
- JP
- Japan
- Prior art keywords
- data
- flash memory
- page
- block
- storage device
- 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.)
- Pending
Links
Images
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
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B8/00—Diagnosis using ultrasonic, sonic or infrasonic waves
- A61B8/44—Constructional features of the ultrasonic, sonic or infrasonic diagnostic device
- A61B8/4411—Device being modular
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B8/00—Diagnosis using ultrasonic, sonic or infrasonic waves
- A61B8/46—Ultrasonic, sonic or infrasonic diagnostic devices with special arrangements for interfacing with the operator or the patient
- A61B8/467—Ultrasonic, sonic or infrasonic diagnostic devices with special arrangements for interfacing with the operator or the patient characterised by special input means
-
- 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
-
- 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]
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B2560/00—Constructional details of operational features of apparatus; Accessories for medical measuring apparatus
- A61B2560/04—Constructional details of apparatus
- A61B2560/0443—Modular apparatus
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Medical Informatics (AREA)
- Public Health (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- Surgery (AREA)
- Animal Behavior & Ethology (AREA)
- General Health & Medical Sciences (AREA)
- Heart & Thoracic Surgery (AREA)
- Veterinary Medicine (AREA)
- Radiology & Medical Imaging (AREA)
- Pathology (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Biophysics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
【解決手段】本発明に従うデータ貯蔵装置は、フラッシュメモリとコントローラとを含む。フラッシュメモリはFAT情報を貯蔵する。そしてコントローラは、マージ動作時FAT情報を参照してフラッシュメモリのデータブロックに貯蔵されたデータを新しいデータブロックに選択的に複写する。これにより、FAT情報を参照してマージ動作を選択的に遂行するので従来のマージ方法に比べてマージ動作時間を縮めることができる。
【選択図】図5
Description
ブロック写像技法によるマージ動作が図1を参照して以下で説明される。ブロック写像技法によれば、任意のメモリブロックにデータを貯蔵する場合、メモリブロックのページに順次にデータが貯蔵される。物理ブロック番号が‘2’のメモリブロック(例えば、PBN2)のi番目ページ(PPNi)にデータをアップデートする場合、先ずアップデートが要請された物理ページ番号が‘i’ページ(PPNi)を除外した残りページに貯蔵されたデータが空白のメモリブロック(例えば、PBN3)の対応するページにそれぞれ複写される。その次に、メモリブロック(PBN2)のページ(PPNi)に貯蔵されるデータは、メモリブロック(PBN3)のi番目ページにアップデートされる。以後、メモリブロック(PBN2)は、消去されて空白のメモリブロックになる。ブロック写像技法によれば、前述したマージ動作は、データが貯蔵されたページに他のデータがアップデートされるとき毎に遂行されなければならない。ブロック写像技法において、物理ブロック番号と論理ブロック番号の間のブロック写像情報はブロック写像テーブルを使用して管理される。
ページ写像技法によるマージ動作が図2A及び図2Bを参照して以下で説明される。ページ写像技法によれば、メモリブロックのページに順次にデータが書き込まれる。論理ページ(LPN0)のデータは、物理ページ(PPN0)に貯蔵され、論理ページ(LPN1)のデータは、物理ページ(PPN1)に貯蔵され、論理ページ(LPN2)のデータは物理ページ(PPN2)に貯蔵される。論理ページ(例えば、LPN1)にデータをアップデートしようとする場合、論理ページ(LPN1)のデータは、物理ページ(PPN3)に貯蔵され、物理ページ(PPN1)は、無効データが貯蔵されたことと処理されることである(図2Aで“X”に表記される。)。また、論理ページ(例えば、LPN0)にデータをアップデートしようとする場合、論理ページ(LPN0)のデータは、物理ページ(PPN4)に貯蔵され、物理ページ(PPN0)は無効データが貯蔵されたことと処理されることである(図2Aで“X”に表記される。)。もしメモリブロック(PBN0)に空白のページが存在しない場合、メモリブロック(PBN0)に書き込み動作が要求されるときマージ動作が遂行される。図2Aに示されたように、メモリブロック(PBN0)の有効データのみ、すなわち物理ページ(PPN2−PPN5)が空白のメモリブロック(PBN1)の対応するページ(PPN10−PPN13)に複写され、書き込み動作が要求された論理ページ(LPN0)のデータがメモリブロック(PBN1)の物理ページ(PPN14)に貯蔵される。この際、メモリブロック(PBN1)の物理ページ(PPN10)は、無効データが貯蔵されたことと処理されることである(図2Aで“X”に表記される。)。その次にメモリブロック(PBN0)は消去されることである。変更される写像テーブルはFTLによって管理され、図2Bに示されたように変更される。
ログ写像技法を用いたマージ動作が図3A及び図3Bを参照して以下で詳細に説明される。図3Aを参照すれば、データ貯蔵装置で、フラッシュメモリはデータ領域、ログ領域、そしてメタ領域に区分される。
200 データ貯蔵装置
210 フラッシュメモリ
211 FAT領域
212 データ領域
213 ログ領域
214 メタ領域
220 コントローラ
221 制御ロジック
222 ワークメモリ
Claims (14)
- FAT情報を貯蔵するフラッシュメモリと、
前記FAT情報を読み出してマージ動作を遂行するコントローラと、
を含むことを特徴とするデータ貯蔵装置。 - 前記コントローラは、マージ動作時、前記FAT情報を参照して前記フラッシュメモリに貯蔵されたデータを選択的に複写すること
を特徴とする請求項1に記載のデータ貯蔵装置。 - 前記コントローラは、前記フラッシュメモリのデータブロックに貯蔵されたデータをページ単位に選択的に複写すること
を特徴とする請求項2に記載のデータ貯蔵装置。 - 前記コントローラは、前記データブロックに貯蔵されたファイルが前記FAT情報に割り当てられた場合に、前記ファイルを貯蔵したページを新しいデータブロックに複写すること
を特徴とする請求項3に記載のデータ貯蔵装置。 - 前記コントローラは、マージ動作時、前記データブロックに貯蔵されたファイルが削除された場合に、前記ファイルが貯蔵されたページを新しいデータブロックに複写しないこと
を特徴とする請求項3に記載のデータ貯蔵装置。 - 前記コントローラは、前記FAT情報を読み出してマージ動作を遂行するためのフラッシュ変換レイヤを貯蔵するワークメモリを含むこと
を特徴とする請求項1に記載のデータ貯蔵装置。 - 前記フラッシュメモリは、NANDフラッシュメモリであること
を特徴とする請求項1に記載のデータ貯蔵装置。 - 前記フラッシュメモリ及び前記コントローラは、メモリカードを構成すること
を特徴とする請求項1に記載のデータ貯蔵装置。 - データ貯蔵装置のマージ方法であって、
a)フラッシュメモリのFAT領域を読み出す段階と、
b)前記FAT領域を参照してマージ動作を遂行する段階と、
を含むことを特徴とするマージ方法。 - 前記段階a)前に、前記フラッシュメモリのデータブロックのページを論理ページに変換する段階をさらに含むこと
を特徴とする請求項9に記載のマージ方法。 - 前記段階b)は、前記FAT情報を参照して前記フラッシュメモリに貯蔵されたデータをページ単位に選択的に複写する段階を含むこと
を特徴とする請求項9に記載のマージ方法。 - 前記段階b)は、前記フラッシュメモリのデータブロックに貯蔵されたファイルが前記FAT情報に割り当てられた場合に、前記ファイルを貯蔵したページを新しいデータブロックに複写すること
を特徴とする請求項9に記載のマージ方法。 - 前記データブロックに貯蔵されたファイルが前記FAT情報に割り当てられていない場合に、前記ファイルが貯蔵されたページを新しいデータブロックに複写しないこと
を特徴とする請求項12に記載のマージ方法。 - 前記FAT情報に割り当てられていない場合は、当該ページでファイルが削除された場合であること
を特徴とする請求項13に記載のマージ方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050010750A KR100684887B1 (ko) | 2005-02-04 | 2005-02-04 | 플래시 메모리를 포함한 데이터 저장 장치 및 그것의 머지방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006216036A true JP2006216036A (ja) | 2006-08-17 |
Family
ID=36776360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006016686A Pending JP2006216036A (ja) | 2005-02-04 | 2006-01-25 | フラッシュメモリを含んだデータ貯蔵装置及びそれのマージ方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7487303B2 (ja) |
JP (1) | JP2006216036A (ja) |
KR (1) | KR100684887B1 (ja) |
DE (1) | DE102006003261A1 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008152788A (ja) * | 2006-12-18 | 2008-07-03 | Samsung Electronics Co Ltd | 不揮発性データ保存装置に備わった仮想ファイルシステムの作業スケジューリング方法及び装置 |
JP2009042806A (ja) * | 2007-08-06 | 2009-02-26 | Panasonic Corp | 記録媒体複製装置及び記録媒体複製方法 |
JP2010515128A (ja) * | 2006-12-27 | 2010-05-06 | インテル コーポレイション | 不揮発性メモリにおけるデータを管理する方法 |
JP2010525453A (ja) * | 2007-04-19 | 2010-07-22 | マイクロソフト コーポレーション | ソリッドステートドライブ最適化用リムーブオンデリート技術 |
EP2230604A1 (en) | 2009-03-17 | 2010-09-22 | Kabushiki Kaisha Toshiba | Controller and memory system |
US8135901B2 (en) | 2007-11-06 | 2012-03-13 | Samsung Electronics Co., Ltd. | Solid state memory (SSM), computer system including an SSM, and method of operating an SSM |
US8595412B2 (en) | 2009-04-15 | 2013-11-26 | Samsung Electronics Co., Ltd. | Data storage device and data storage system including the same |
Families Citing this family (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7558804B1 (en) * | 2005-08-26 | 2009-07-07 | American Megatrends, Inc. | Method, apparatus, and computer-readable medium for space-efficient storage of variables in a non-volatile computer memory |
US7594067B2 (en) * | 2005-10-20 | 2009-09-22 | Stec, Inc. | Enhanced data access in a storage device |
JP4676378B2 (ja) * | 2006-05-18 | 2011-04-27 | 株式会社バッファロー | データ記憶装置およびデータ記憶方法 |
KR100771519B1 (ko) * | 2006-10-23 | 2007-10-30 | 삼성전자주식회사 | 플래시 메모리를 포함한 메모리 시스템 및 그것의 머지방법 |
US8489817B2 (en) | 2007-12-06 | 2013-07-16 | Fusion-Io, Inc. | Apparatus, system, and method for caching data |
WO2008070813A2 (en) | 2006-12-06 | 2008-06-12 | Fusion Multisystems, Inc. (Dba Fusion-Io) | Apparatus, system, and method for a front-end, distributed raid |
US8935302B2 (en) | 2006-12-06 | 2015-01-13 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume |
JP2008152464A (ja) * | 2006-12-15 | 2008-07-03 | Toshiba Corp | 記憶装置 |
US8095723B2 (en) * | 2007-02-16 | 2012-01-10 | Electronics And Telecommunications Research Institute | Log-based flash translation layer and operating method thereof |
JP2009003783A (ja) * | 2007-06-22 | 2009-01-08 | Toshiba Corp | 不揮発性メモリの制御装置及び制御方法及び記憶装置 |
JP2009003784A (ja) * | 2007-06-22 | 2009-01-08 | Toshiba Corp | 不揮発性メモリの制御装置及び制御方法及び記憶装置 |
KR20090012010A (ko) | 2007-07-27 | 2009-02-02 | 엘지전자 주식회사 | 광디스크 에뮬레이션 방법 및 이를 이용한 광디스크드라이브 |
WO2009017289A1 (en) * | 2007-07-27 | 2009-02-05 | Lg Electronics Inc. | Method for emulating optical disk, optical disk drive using the same, and optical disk including security zone |
JP5010444B2 (ja) * | 2007-11-29 | 2012-08-29 | 株式会社東芝 | 半導体記憶装置およびその駆動方法 |
US7836226B2 (en) | 2007-12-06 | 2010-11-16 | Fusion-Io, Inc. | Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment |
US9519540B2 (en) | 2007-12-06 | 2016-12-13 | Sandisk Technologies Llc | Apparatus, system, and method for destaging cached data |
KR101465789B1 (ko) * | 2008-01-24 | 2014-11-26 | 삼성전자주식회사 | 페이지 복사 횟수를 줄일 수 있는 메모리 카드 시스템의쓰기 및 병합 방법 |
KR101017067B1 (ko) * | 2008-04-08 | 2011-02-25 | 재단법인서울대학교산학협력재단 | 낸드 플래시 메모리를 위한 지역성 기반의 가비지 컬렉션기법 |
KR100954039B1 (ko) * | 2008-08-11 | 2010-04-20 | (주)인디링스 | 플래시 메모리 제어 방법 및 제어 장치 |
DE102008059352A1 (de) * | 2008-11-27 | 2010-06-02 | Giesecke & Devrient Gmbh | Speicherzugriff auf einen portablen Datenträger |
US9098396B2 (en) * | 2009-02-13 | 2015-08-04 | Sandisk Il Ltd. | Enhancement of efficiency in power failure handling in flash memory |
TWI402747B (zh) * | 2009-02-17 | 2013-07-21 | E Ten Information Sys Co Ltd | 合併資料的方法及其電子裝置與電腦程式產品 |
CN101930387A (zh) * | 2009-06-19 | 2010-12-29 | 上海惠普有限公司 | 用于更新压缩只读文件***的改进的容错方法及装置 |
WO2011031796A2 (en) | 2009-09-08 | 2011-03-17 | Fusion-Io, Inc. | Apparatus, system, and method for caching data on a solid-state storage device |
US9223514B2 (en) | 2009-09-09 | 2015-12-29 | SanDisk Technologies, Inc. | Erase suspend/resume for memory |
EP2476079A4 (en) | 2009-09-09 | 2013-07-03 | Fusion Io Inc | APPARATUS, SYSTEM, AND METHOD FOR STORAGE ALLOCATION |
US8601222B2 (en) | 2010-05-13 | 2013-12-03 | Fusion-Io, Inc. | Apparatus, system, and method for conditional and atomic storage operations |
US8289801B2 (en) | 2009-09-09 | 2012-10-16 | Fusion-Io, Inc. | Apparatus, system, and method for power reduction management in a storage device |
US9122579B2 (en) | 2010-01-06 | 2015-09-01 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for a storage layer |
TWI446349B (zh) * | 2010-03-04 | 2014-07-21 | Phison Electronics Corp | 非揮發性記憶體存取方法、系統,與非揮發性記憶體控制器 |
WO2012016089A2 (en) | 2010-07-28 | 2012-02-02 | Fusion-Io, Inc. | Apparatus, system, and method for conditional and atomic storage operations |
US8725934B2 (en) | 2011-12-22 | 2014-05-13 | Fusion-Io, Inc. | Methods and appratuses for atomic storage operations |
US8984216B2 (en) | 2010-09-09 | 2015-03-17 | Fusion-Io, Llc | Apparatus, system, and method for managing lifetime of a storage device |
US11232022B2 (en) | 2010-10-29 | 2022-01-25 | Samsung Electronics Co., Ltd. | Memory system, data storage device, user device and data management method thereof having a data management information matching determination |
CN103262054B (zh) | 2010-12-13 | 2015-11-25 | 桑迪士克科技股份有限公司 | 用于自动提交存储器的装置、***和方法 |
US10817421B2 (en) | 2010-12-13 | 2020-10-27 | Sandisk Technologies Llc | Persistent data structures |
US9208071B2 (en) | 2010-12-13 | 2015-12-08 | SanDisk Technologies, Inc. | Apparatus, system, and method for accessing memory |
US9218278B2 (en) | 2010-12-13 | 2015-12-22 | SanDisk Technologies, Inc. | Auto-commit memory |
US9047178B2 (en) | 2010-12-13 | 2015-06-02 | SanDisk Technologies, Inc. | Auto-commit memory synchronization |
US10817502B2 (en) | 2010-12-13 | 2020-10-27 | Sandisk Technologies Llc | Persistent memory management |
KR20120067136A (ko) * | 2010-12-15 | 2012-06-25 | 삼성전자주식회사 | 전자 장치 및 이에 적용되는 파일 삭제 방지 방법 |
TWI553654B (zh) * | 2010-12-16 | 2016-10-11 | 群聯電子股份有限公司 | 資料管理方法、記憶體控制器與記憶體儲存裝置 |
US20120239860A1 (en) | 2010-12-17 | 2012-09-20 | Fusion-Io, Inc. | Apparatus, system, and method for persistent data management on a non-volatile storage media |
WO2012100087A2 (en) | 2011-01-19 | 2012-07-26 | Fusion-Io, Inc. | Apparatus, system, and method for managing out-of-service conditions |
US9003104B2 (en) | 2011-02-15 | 2015-04-07 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a file-level cache |
US9201677B2 (en) | 2011-05-23 | 2015-12-01 | Intelligent Intellectual Property Holdings 2 Llc | Managing data input/output operations |
US8874823B2 (en) | 2011-02-15 | 2014-10-28 | Intellectual Property Holdings 2 Llc | Systems and methods for managing data input/output operations |
WO2012116369A2 (en) | 2011-02-25 | 2012-08-30 | Fusion-Io, Inc. | Apparatus, system, and method for managing contents of a cache |
US8966191B2 (en) | 2011-03-18 | 2015-02-24 | Fusion-Io, Inc. | Logical interface for contextual storage |
US9563555B2 (en) | 2011-03-18 | 2017-02-07 | Sandisk Technologies Llc | Systems and methods for storage allocation |
TW201310235A (zh) * | 2011-08-24 | 2013-03-01 | Novatek Microelectronics Corp | 記憶體裝置及其寫入方法 |
US9274937B2 (en) | 2011-12-22 | 2016-03-01 | Longitude Enterprise Flash S.A.R.L. | Systems, methods, and interfaces for vector input/output operations |
US9251086B2 (en) | 2012-01-24 | 2016-02-02 | SanDisk Technologies, Inc. | Apparatus, system, and method for managing a cache |
US9116812B2 (en) | 2012-01-27 | 2015-08-25 | Intelligent Intellectual Property Holdings 2 Llc | Systems and methods for a de-duplication cache |
US10359972B2 (en) | 2012-08-31 | 2019-07-23 | Sandisk Technologies Llc | Systems, methods, and interfaces for adaptive persistence |
US10339056B2 (en) | 2012-07-03 | 2019-07-02 | Sandisk Technologies Llc | Systems, methods and apparatus for cache transfers |
US9612966B2 (en) | 2012-07-03 | 2017-04-04 | Sandisk Technologies Llc | Systems, methods and apparatus for a virtual machine cache |
US10318495B2 (en) | 2012-09-24 | 2019-06-11 | Sandisk Technologies Llc | Snapshots for a non-volatile device |
US10509776B2 (en) | 2012-09-24 | 2019-12-17 | Sandisk Technologies Llc | Time sequence data management |
US9842053B2 (en) | 2013-03-15 | 2017-12-12 | Sandisk Technologies Llc | Systems and methods for persistent cache logging |
US10102144B2 (en) | 2013-04-16 | 2018-10-16 | Sandisk Technologies Llc | Systems, methods and interfaces for data virtualization |
US10558561B2 (en) | 2013-04-16 | 2020-02-11 | Sandisk Technologies Llc | Systems and methods for storage metadata management |
US9842128B2 (en) | 2013-08-01 | 2017-12-12 | Sandisk Technologies Llc | Systems and methods for atomic storage operations |
US10019320B2 (en) | 2013-10-18 | 2018-07-10 | Sandisk Technologies Llc | Systems and methods for distributed atomic storage operations |
US10073630B2 (en) | 2013-11-08 | 2018-09-11 | Sandisk Technologies Llc | Systems and methods for log coordination |
US9268635B2 (en) * | 2014-05-21 | 2016-02-23 | Sandisk Technologies Inc. | Error correction using multiple data sources |
TWI539282B (zh) | 2014-10-13 | 2016-06-21 | 慧榮科技股份有限公司 | 非揮發性儲存裝置與控制器 |
US9946607B2 (en) | 2015-03-04 | 2018-04-17 | Sandisk Technologies Llc | Systems and methods for storage error management |
US10009438B2 (en) | 2015-05-20 | 2018-06-26 | Sandisk Technologies Llc | Transaction log acceleration |
US10318185B2 (en) * | 2016-07-01 | 2019-06-11 | Intel Corporation | Method and apparatus to provide both storage mode and memory mode access to non-volatile memory within a solid state drive |
US10430085B2 (en) | 2016-11-08 | 2019-10-01 | Micron Technology, Inc. | Memory operations on data |
US10261876B2 (en) * | 2016-11-08 | 2019-04-16 | Micron Technology, Inc. | Memory management |
CN110069455B (zh) * | 2017-09-21 | 2021-12-14 | 北京华为数字技术有限公司 | 一种文件合并方法及装置 |
US10997066B2 (en) | 2018-02-20 | 2021-05-04 | Samsung Electronics Co., Ltd. | Storage devices that support cached physical address verification and methods of operating same |
US11755237B2 (en) * | 2021-08-31 | 2023-09-12 | Micron Technology, Inc. | Overwriting at a memory system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0997139A (ja) * | 1995-09-28 | 1997-04-08 | Canon Inc | フラッシュrom管理方法及び装置及びコンピュータ制御装置 |
JP2002175211A (ja) * | 2000-12-07 | 2002-06-21 | Sharp Corp | データ管理システムおよびデータ管理方法 |
JP2003044351A (ja) * | 2001-07-27 | 2003-02-14 | Matsushita Electric Ind Co Ltd | フラッシュメモリ装置、及び、それに記憶されたデータのマージ方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5890192A (en) * | 1996-11-05 | 1999-03-30 | Sandisk Corporation | Concurrent write of multiple chunks of data into multiple subarrays of flash EEPROM |
KR100330164B1 (ko) | 1999-04-27 | 2002-03-28 | 윤종용 | 무효 블록들을 가지는 복수의 플래시 메모리들을 동시에 프로그램하는 방법 |
JP3942807B2 (ja) * | 2000-06-06 | 2007-07-11 | 株式会社ルネサステクノロジ | ブロックアラインメント機能付き半導体記憶装置 |
US6763424B2 (en) * | 2001-01-19 | 2004-07-13 | Sandisk Corporation | Partial block data programming and reading operations in a non-volatile memory |
KR100389867B1 (ko) * | 2001-06-04 | 2003-07-04 | 삼성전자주식회사 | 플래시 메모리 관리방법 |
JP2003015928A (ja) | 2001-07-04 | 2003-01-17 | Nec System Technologies Ltd | フラッシュメモリのデータ格納装置及びそれに用いるデータ格納方法 |
KR20030061948A (ko) * | 2002-01-14 | 2003-07-23 | 엘지전자 주식회사 | 정보 저장 장치 및 그를 이용한 파일 관리 방법 |
JP2003308234A (ja) | 2002-02-18 | 2003-10-31 | Matsushita Electric Ind Co Ltd | ファイル再生装置及びファイル再生方法 |
JP4078538B2 (ja) * | 2002-09-30 | 2008-04-23 | ソニー株式会社 | 再生装置および方法、記録媒体、並びにプログラム |
US7039788B1 (en) * | 2002-10-28 | 2006-05-02 | Sandisk Corporation | Method and apparatus for splitting a logical block |
US7181611B2 (en) * | 2002-10-28 | 2007-02-20 | Sandisk Corporation | Power management block for use in a non-volatile memory system |
US7234036B1 (en) * | 2002-10-28 | 2007-06-19 | Sandisk Corporation | Method and apparatus for resolving physical blocks associated with a common logical block |
US6985992B1 (en) * | 2002-10-28 | 2006-01-10 | Sandisk Corporation | Wear-leveling in non-volatile storage systems |
-
2005
- 2005-02-04 KR KR1020050010750A patent/KR100684887B1/ko not_active IP Right Cessation
- 2005-12-29 US US11/319,281 patent/US7487303B2/en not_active Expired - Fee Related
-
2006
- 2006-01-19 DE DE102006003261A patent/DE102006003261A1/de not_active Ceased
- 2006-01-25 JP JP2006016686A patent/JP2006216036A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0997139A (ja) * | 1995-09-28 | 1997-04-08 | Canon Inc | フラッシュrom管理方法及び装置及びコンピュータ制御装置 |
JP2002175211A (ja) * | 2000-12-07 | 2002-06-21 | Sharp Corp | データ管理システムおよびデータ管理方法 |
JP2003044351A (ja) * | 2001-07-27 | 2003-02-14 | Matsushita Electric Ind Co Ltd | フラッシュメモリ装置、及び、それに記憶されたデータのマージ方法 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008152788A (ja) * | 2006-12-18 | 2008-07-03 | Samsung Electronics Co Ltd | 不揮発性データ保存装置に備わった仮想ファイルシステムの作業スケジューリング方法及び装置 |
JP2010515128A (ja) * | 2006-12-27 | 2010-05-06 | インテル コーポレイション | 不揮発性メモリにおけるデータを管理する方法 |
US8510533B2 (en) | 2006-12-27 | 2013-08-13 | Intel Corporation | Method of managing data on a non-volatile memory |
JP2010525453A (ja) * | 2007-04-19 | 2010-07-22 | マイクロソフト コーポレーション | ソリッドステートドライブ最適化用リムーブオンデリート技術 |
US9207876B2 (en) | 2007-04-19 | 2015-12-08 | Microsoft Technology Licensing, Llc | Remove-on-delete technologies for solid state drive optimization |
US9696907B2 (en) | 2007-04-19 | 2017-07-04 | Microsoft Technology Licensing, Llc | Remove-on-delete technologies for solid state drive optimization |
US10156988B2 (en) | 2007-04-19 | 2018-12-18 | Microsoft Technology Licensing, Llc | Composite solid state drive identification and optimization technologies |
JP2009042806A (ja) * | 2007-08-06 | 2009-02-26 | Panasonic Corp | 記録媒体複製装置及び記録媒体複製方法 |
US8135901B2 (en) | 2007-11-06 | 2012-03-13 | Samsung Electronics Co., Ltd. | Solid state memory (SSM), computer system including an SSM, and method of operating an SSM |
EP2230604A1 (en) | 2009-03-17 | 2010-09-22 | Kabushiki Kaisha Toshiba | Controller and memory system |
US8516182B2 (en) | 2009-03-17 | 2013-08-20 | Kabushiki Kaisha Toshiba | Controller and memory system for managing data |
US8595412B2 (en) | 2009-04-15 | 2013-11-26 | Samsung Electronics Co., Ltd. | Data storage device and data storage system including the same |
Also Published As
Publication number | Publication date |
---|---|
DE102006003261A1 (de) | 2006-08-24 |
US7487303B2 (en) | 2009-02-03 |
KR100684887B1 (ko) | 2007-02-20 |
KR20060089491A (ko) | 2006-08-09 |
US20060179263A1 (en) | 2006-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100684887B1 (ko) | 플래시 메모리를 포함한 데이터 저장 장치 및 그것의 머지방법 | |
KR100771519B1 (ko) | 플래시 메모리를 포함한 메모리 시스템 및 그것의 머지방법 | |
JP4988215B2 (ja) | 複数のマッピング技法を採用した適応型フラッシュメモリ制御装置及びそれを含むフラッシュメモリシステム | |
JP4422652B2 (ja) | 漸進的マージ方法及びそれを利用したメモリシステム | |
US8055873B2 (en) | Data writing method for flash memory, and controller and system using the same | |
US9928167B2 (en) | Information processing system and nonvolatile storage unit | |
US8386698B2 (en) | Data accessing method for flash memory and storage system and controller using the same | |
JP5612514B2 (ja) | 不揮発性メモリコントローラ及び不揮発性記憶装置 | |
JP5823875B2 (ja) | 固体メモリフォーマッティング | |
US20100011153A1 (en) | Block management method, and storage system and controller using the same | |
US20080098195A1 (en) | Memory system including flash memory and mapping table management method | |
JP2013242908A (ja) | ソリッドステートメモリ、それを含むコンピュータシステム及びその動作方法 | |
JP2006221636A (ja) | Run単位アドレスマッピングテーブル及びそれの構成方法 | |
KR20100094241A (ko) | 예비 블록을 포함하지 않는 불휘발성 메모리 장치 | |
JP2013174975A (ja) | メモリシステムとそのデータ書き込み方法 | |
KR100882740B1 (ko) | 맵 히스토리 기반의 불휘발성 메모리의 매핑 방법 및 저장장치 | |
US9378130B2 (en) | Data writing method, and memory controller and memory storage apparatus using the same | |
TW201222249A (en) | Storage device | |
KR20080056491A (ko) | Ftl의 어드레스 매핑 방법 | |
KR101515621B1 (ko) | 반도체 디스크 장치 및 그것의 랜덤 데이터 처리 방법 | |
TWI414940B (zh) | 區塊管理與資料寫入方法、快閃記憶體儲存系統與控制器 | |
JP2012521032A (ja) | Ssdコントローラおよびssdコントローラの動作方法 | |
TWI354892B (en) | Method of immediate data update with flash memory | |
JP4177301B2 (ja) | メモリコントローラ、フラッシュメモリシステム及びフラッシュメモリの制御方法 | |
KR100490603B1 (ko) | 플래시 메모리 동작 제어 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110621 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110921 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111018 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120410 |