JP6008325B2 - データ記憶システムおよびその制御方法 - Google Patents
データ記憶システムおよびその制御方法 Download PDFInfo
- Publication number
- JP6008325B2 JP6008325B2 JP2013105094A JP2013105094A JP6008325B2 JP 6008325 B2 JP6008325 B2 JP 6008325B2 JP 2013105094 A JP2013105094 A JP 2013105094A JP 2013105094 A JP2013105094 A JP 2013105094A JP 6008325 B2 JP6008325 B2 JP 6008325B2
- Authority
- JP
- Japan
- Prior art keywords
- control unit
- memory
- data
- page address
- storage system
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- 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
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1041—Resource optimization
- G06F2212/1044—Space efficiency improvement
-
- 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/20—Employing a main memory using a specific memory technology
- G06F2212/202—Non-volatile memory
- G06F2212/2022—Flash memory
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Description
110 メモリユニット
112 メモリ制御部
114 メモリ
120 制御部
Claims (5)
- ページ単位でデータが書き込まれるメモリと、前記メモリへのデータの書き込みを制御するメモリ制御部とを備えるメモリユニットと、
前記メモリ制御部に、データを書き込む論理ページアドレスを指示する制御部とを備え、
前記メモリ制御部は、
次に実行するガーベジコレクションの際に消去対象とするブロックであるターゲットブロックを決定し、
前記ターゲットブロック内の有効ページの物理ページアドレスに対応する論理ページアドレスの情報を前記制御部に提供し、
前記制御部は、前記メモリ制御部から受け取った前記論理ページアドレスにデータを書き込むように前記メモリ制御部に指示することを特徴とするデータ記憶システム。 - 請求項1に記載のデータ記憶システムにおいて、前記制御部は、前記メモリ制御部から受け取った前記論理ページアドレスに分散させてデータを書き込むように前記メモリ制御部に指示することを特徴とするデータ記憶システム。
- 請求項1または2に記載のデータ記憶システムにおいて、前記制御部は、前記メモリ内に記憶されているデータを更新する際に、更新前のデータを消去し、新たに更新するデータを前記メモリ制御部から受け取った前記論理ページアドレスに書き込むように前記メモリ制御部に指示することを特徴とするデータ記憶システム。
- 請求項1乃至3のいずれか一項に記載のデータ記憶システムにおいて、前記メモリ制御部は、前記メモリの空き容量が所定の閾値より小さくなると、ガーベジコレクションを開始することを特徴とするデータ記憶システム。
- ページ単位でデータが書き込まれるメモリを備えるデータ記憶システムの制御方法であって、
次に実行するガーベジコレクションの際に消去対象とするブロックであるターゲットブロックを決定する決定ステップと、
前記ターゲットブロック内の有効ページの物理ページアドレスを対応する論理ページアドレスに変換する変換ステップと、
変換された前記論理ページアドレスにデータを書き込む書き込みステップとを含むことを特徴とする制御方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013105094A JP6008325B2 (ja) | 2013-05-17 | 2013-05-17 | データ記憶システムおよびその制御方法 |
PCT/JP2014/002450 WO2014185037A1 (ja) | 2013-05-17 | 2014-05-08 | データ記憶システムおよびその制御方法 |
US14/891,425 US20160147652A1 (en) | 2013-05-17 | 2014-05-08 | Data storage system and control method thereof |
KR1020157032750A KR101839664B1 (ko) | 2013-05-17 | 2014-05-08 | 데이터 기억 시스템 및 그 제어 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013105094A JP6008325B2 (ja) | 2013-05-17 | 2013-05-17 | データ記憶システムおよびその制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014225197A JP2014225197A (ja) | 2014-12-04 |
JP6008325B2 true JP6008325B2 (ja) | 2016-10-19 |
Family
ID=51898029
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013105094A Expired - Fee Related JP6008325B2 (ja) | 2013-05-17 | 2013-05-17 | データ記憶システムおよびその制御方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20160147652A1 (ja) |
JP (1) | JP6008325B2 (ja) |
KR (1) | KR101839664B1 (ja) |
WO (1) | WO2014185037A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6482322B2 (ja) * | 2014-12-29 | 2019-03-13 | 東芝メモリ株式会社 | メモリ装置及びプログラム |
KR20170015760A (ko) * | 2015-07-31 | 2017-02-09 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
JP6529941B2 (ja) | 2016-08-30 | 2019-06-12 | 東芝メモリ株式会社 | メモリシステム |
JP6697410B2 (ja) * | 2017-03-21 | 2020-05-20 | キオクシア株式会社 | メモリシステムおよび制御方法 |
US10621084B2 (en) | 2018-03-05 | 2020-04-14 | International Business Machines Corporation | Efficient garbage collection in the presence of block dependencies |
KR102645142B1 (ko) * | 2018-10-25 | 2024-03-07 | 삼성전자주식회사 | 예측된 유효 페이지들을 이용하여 가비지 콜렉션을 수행하는 스토리지 장치들, 방법들 및 불휘발성 메모리 장치들 |
US10824556B2 (en) | 2018-11-05 | 2020-11-03 | International Business Machines Corporation | Adaptive garbage collection (GC) utilization for grid storage systems |
JP6751177B2 (ja) * | 2019-05-09 | 2020-09-02 | キオクシア株式会社 | メモリシステムの制御方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6820179B2 (en) * | 2000-12-04 | 2004-11-16 | Hitachi Hokkai Semiconductor, Ltd. | Semiconductor device and data processing system |
KR100457812B1 (ko) * | 2002-11-14 | 2004-11-18 | 삼성전자주식회사 | 플래시 메모리, 그에 따른 플래시 메모리 액세스 장치 및방법 |
US8041878B2 (en) * | 2003-03-19 | 2011-10-18 | Samsung Electronics Co., Ltd. | Flash file system |
US7464308B2 (en) * | 2004-01-13 | 2008-12-09 | Micron Technology, Inc. | CAM expected address search testmode |
US8069269B2 (en) * | 2004-08-04 | 2011-11-29 | Emc Corporation | Methods and apparatus for accessing content in a virtual pool on a content addressable storage system |
JP2007193883A (ja) * | 2006-01-18 | 2007-08-02 | Sony Corp | データ記録装置及び方法、及びデータ再生装置及び方法、並びにデータ記録再生装置及び方法 |
US7366028B2 (en) * | 2006-04-24 | 2008-04-29 | Sandisk Corporation | Method of high-performance flash memory data transfer |
US7577803B2 (en) * | 2007-02-16 | 2009-08-18 | Seagate Technology Llc | Near instantaneous backup and restore of disc partitions |
KR100929371B1 (ko) * | 2009-03-18 | 2009-12-02 | 한국과학기술원 | 페이지-디퍼런셜을 이용하여 dbms에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법 |
JP4738536B1 (ja) * | 2010-01-29 | 2011-08-03 | 株式会社東芝 | 不揮発性メモリのコントローラ及び不揮発性メモリの制御方法 |
WO2011099963A1 (en) * | 2010-02-10 | 2011-08-18 | Hewlett-Packard Development Company, L.P. | Identifying a location containing invalid data in a storage media |
JP2012008651A (ja) * | 2010-06-22 | 2012-01-12 | Toshiba Corp | 半導体記憶装置、その制御方法および情報処理装置 |
JP2012208543A (ja) * | 2011-03-29 | 2012-10-25 | Sony Corp | 制御装置、記憶装置、読出制御方法 |
US8984032B2 (en) * | 2011-12-15 | 2015-03-17 | Sandisk Technologies Inc. | Method and system for providing storage device file location information |
US9323667B2 (en) * | 2012-04-12 | 2016-04-26 | Violin Memory Inc. | System and method for managing trim operations in a flash memory system using mapping tables and block status tables |
US9135161B2 (en) * | 2012-06-12 | 2015-09-15 | International Business Machines Corporation | Flash translation layer system for maintaining data versions in solid state memory |
WO2014039923A1 (en) * | 2012-09-06 | 2014-03-13 | Pi-Coral, Inc. | Storage translation layer |
US8938597B2 (en) * | 2012-10-23 | 2015-01-20 | Seagate Technology Llc | Restoring virtualized GCU state information |
US9164888B2 (en) * | 2012-12-10 | 2015-10-20 | Google Inc. | Using a logical to physical map for direct user space communication with a data storage device |
WO2014155525A1 (ja) * | 2013-03-26 | 2014-10-02 | 株式会社日立製作所 | ストレージシステム及び制御方法 |
-
2013
- 2013-05-17 JP JP2013105094A patent/JP6008325B2/ja not_active Expired - Fee Related
-
2014
- 2014-05-08 US US14/891,425 patent/US20160147652A1/en not_active Abandoned
- 2014-05-08 WO PCT/JP2014/002450 patent/WO2014185037A1/ja active Application Filing
- 2014-05-08 KR KR1020157032750A patent/KR101839664B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
JP2014225197A (ja) | 2014-12-04 |
KR20150145242A (ko) | 2015-12-29 |
US20160147652A1 (en) | 2016-05-26 |
KR101839664B1 (ko) | 2018-03-16 |
WO2014185037A1 (ja) | 2014-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6008325B2 (ja) | データ記憶システムおよびその制御方法 | |
CN104750615B (zh) | 数据储存装置以及快闪存储器控制方法 | |
EP1909184B1 (en) | Mapping information managing apparatus and method for non-volatile memory supporting different cell types | |
US7844772B2 (en) | Device driver including a flash memory file system and method thereof and a flash memory device and method thereof | |
KR101110785B1 (ko) | 프로그램 가능한 내구력을 가진 플래시 메모리 | |
JP6016137B2 (ja) | ソリッドステートドライブおよびその動作方法 | |
TWI510923B (zh) | 資料儲存裝置以及快閃記憶體控制方法 | |
CN108073522B (zh) | 可用于数据储存装置的垃圾搜集方法 | |
CN106802867B (zh) | 固态储存装置及其数据编程方法 | |
JP2005222550A (ja) | フラッシュメモリのリマッピング方法 | |
JP2013137770A (ja) | Lbaビットマップの使用 | |
JP2005242897A (ja) | フラッシュディスク装置 | |
KR20070024504A (ko) | 기억 장치, 메모리 관리 방법 및 프로그램 | |
US11397669B2 (en) | Data storage device and non-volatile memory control method | |
KR20120081351A (ko) | Ftl을 수행하는 비휘발성 메모리 장치 및 그의 제어 방법 | |
JP5570406B2 (ja) | メモリコントローラ、及びデータ記録装置 | |
CN112394874B (zh) | 一种键值kv的存储方法、装置及存储设备 | |
KR20100057346A (ko) | 메모리 장치 및 메모리 장치의 관리 방법 | |
US20130013885A1 (en) | Memory storage device, memory controller, and method for identifying valid data | |
JP2015191336A (ja) | メモリ制御装置、情報処理装置とその制御方法、及びプログラム | |
JP2007133541A (ja) | 記憶装置、メモリ管理装置、メモリ管理方法及びプログラム | |
JP2009205689A (ja) | フラッシュディスク装置 | |
JP2018160189A (ja) | メモリシステム | |
KR20100063495A (ko) | 플래시 메모리를 포함하는 반도체 장치 및 이의 어드레스 사상 방법 | |
US20110264848A1 (en) | Data recording device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160421 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160830 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160905 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6008325 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |