JP2011180773A - メモリシステム - Google Patents
メモリシステム Download PDFInfo
- Publication number
- JP2011180773A JP2011180773A JP2010043299A JP2010043299A JP2011180773A JP 2011180773 A JP2011180773 A JP 2011180773A JP 2010043299 A JP2010043299 A JP 2010043299A JP 2010043299 A JP2010043299 A JP 2010043299A JP 2011180773 A JP2011180773 A JP 2011180773A
- Authority
- JP
- Japan
- Prior art keywords
- list
- order
- block
- free block
- unit
- 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.)
- Granted
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
-
- 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/72—Details relating to flash memory management
- G06F2212/7208—Multiple device management, e.g. distributing data over multiple flash devices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】並列書き込み可能なプレーンP0〜P7にそれぞれ対応するフリーブロックリストの識別子「0」〜「7」を所定の順序に並べた順序列を含む順序規則を作成する。この順序規則と、順序規則の順序列上の位置を示す位置情報とに従いフリーブロックリストを選択して、選択したフリーブロックリストからフリーブロックを取得する。フリーブロックを取得したら、位置情報を、次のフリーブロックリストに対応する位置情報に更新する。フリーブロックリストの選択を、順序規則の巡回的な繰り返しにより行うことで、順序規則の順序上の度の位置からフリーブロックリストの選択を開始しても、最大で8並列の書き込みが可能なフローチャートブロックを選択できる。
【選択図】図8
Description
以下に、本発明に係るメモリシステムの実施形態を図面に基づいて詳細に説明する。なお、この実施形態により本発明が限定されるものではない。図1は、本発明の各実施形態に係るメモリシステムを適用可能なコンピュータ200の一例の外観を示す。図1に例示されるコンピュータ200は、携帯可能なように小型軽量に構成された、所謂ポータブルコンピュータである。コンピュータ200は、本体201と、表示ユニット202とを備える。表示ユニット202は、ディスプレイハウジング203と、このディスプレイハウジング203に収容された表示装置204とを備える。
次に、本発明の第1の実施形態について説明する。以降では、本第1の実施形態の特徴であるフリーブロック選択処理(図5のステップS17)について詳細に述べる。
{0,1,2,3,4,5,6,7} …(1)
{4,5,6,7,0,1,2,3} …(2)
{B0C0P0,B0C0P1,B1C0P0,B1C0P1,B0C1P0,B0C1P1,B1C1P0,B1C1P1} …(3)
次に、本発明の第2の実施形態について説明する。本第2の実施形態では、できる限り多くの並列書き込みが可能な組のフリーブロックが取得できる順序で、全てのフリーブロックリストを一度ずつ並べた順序規則を、順序規則の小周期と定義する。そして、この小周期を所定の順序で並べることで、より長周期の新たな順序規則を作成する。
小周期A:{P0,P1}
小周期B:{P1,P0}
{P0,P1, P1,P0, P1,P0, P0,P1, P1,P0, P0,P1, P0,P1, P1,P0} …(4)
k=2:{P0,P1,P1,P0,P1,P0,P0,P1,…} …(5)
k=4:{P0,P1,P1,P0,…} …(6)
k=8:{P0,P1,…} …(7)
2:y = pos / 2; // 何番目の小周期か
3:x = pos % 2 // 小周期の中で何番目か
4:period_id = ( pattern >> y ) & 0b1; // どの小周期を使用するか
5:plane_id = period_id ^ x; // 小周期識別子と小周期内での順序との排他的論理和 …(8)
{0,1,2,3,4,5,6,7} …(9)
{7,0,1,2,3,4,5,6} …(10)
{0,1,2,3,4,5,6,7} …(11)
{1,2,3,4,5,6,7,0} …(12)
2:x = pos % 2 // 小周期の中で何番目か
3:period_id = rand() & 0b1; // 乱数に基づき使用する小周期を決定
4:plane_id = period_id ^ x; // 小周期識別子と小周期内での順序との排他的論理和 …(13)
次に、本発明の第3の実施形態について説明する。上述した第2の実施形態では、フリーブロックリストの選択時に参照される順序規則自体を長周期化することで、フリーブロックリスト選択時の順序規則の周期性を弱めている。ここで、フリーブロックリスト選択時の順序規則の周期性を弱める、あるいは、順序規則の長周期化を行うことが目的であれば、位置情報の更新方法に変更を加えることでも当該目的を達成できる。
次に、本発明の第3の実施形態の変形例について説明する。本第3の実施形態の変形例は、上述した第2の実施形態と第3の実施形態とを組み合わせた例である。図22は、上述した図15の例で用いた、バンク数が4、バンク内のチップ数が2、チップ内のプレーン数が2となっており、総プレーン数が16であるバンク・チップ・プレーン構成を本第3の実施形態の変形例に適用した例である。
120 インタフェース部
121 バッファメモリ
122 不揮発性メモリ部
123 チップ
130 コントローラ部
131 ブロック管理部
132 データ読出部
133 データ書込部
134 データ管理部
135 NANDドライバ
140 フリーブロック管理部
1411〜141n フリーブロックリスト
150 フリーブロック選択部
151 順序規則演算部
152 位置情報更新部
153 順序規則テーブル
154 位置情報記憶部
Claims (9)
- データ消去の単位であるブロックを複数含む記憶領域を複数備え、異なる該記憶領域に含まれる該ブロックに対して並列書き込み可能に構成された不揮発性メモリと、
有効データが記憶されていない前記ブロックであるフリーブロックを示す情報のリストを前記記憶領域毎に保持する管理部と、
フリーブロックリストの順序を定めるための情報である順序規則を保持する順序規則保持部と、
前記順序規則に基づいて定まる各フリーブロックリストの順番を示す位置情報を記憶する位置情報記憶部と、
前記位置情報で示される位置に対応する前記リストを選択するリスト選択部と、
前記リスト選択部で選択された前記リストから前記フリーブロックを選択するブロック選択部と、
前記ブロック選択部で選択された前記フリーブロックに対してデータを書き込む書込部と、
前記リスト選択部により前記リストが選択された後に、前記位置情報記憶部に記憶される前記位置情報を、次に選択する前記リストの位置を示す位置情報に更新する更新部と
を有する
ことを特徴とするメモリシステム。 - 前記ブロック選択部は、
前記フリーブロックの選択を行う際に、該ブロック選択部に定められた所定の条件を満たしている場合に、該フリーブロックの選択をスキップし、
前記更新部は、
さらに、前記ブロック選択部により前記フリーブロックの選択がスキップされた場合に前記位置情報の更新を行う
ことを特徴とする請求項1に記載のメモリシステム。 - 前記ブロック選択部は、
前記リスト選択部により前記リストが選択された回数を前記リスト毎に計数し、前記リスト選択部で前記リストの選択を行う際に、選択された前記リストについて計数された該回数が閾値以上である場合に、該選択されたリストに従った前記フリーブロックの選択をスキップする
ことを特徴とする請求項2に記載のメモリシステム。 - 前記ブロック選択部は、
前記更新部が前記位置情報を更新した回数を計数し、計数された該回数が閾値以上になった場合に、前記フリーブロックの選択をスキップする
ことを特徴とする請求項2に記載のメモリシステム。 - 前記位置情報記憶部は、
複数の異なる順序規則を用いて生成される長周期順序規則に基づいて定まる各フリーブロックリストの順番を示す位置情報を記憶する
ことを特徴とする請求項2に記載のメモリシステム。 - 前記リスト選択部は、
前記複数の順序規則と前記位置情報とを用いた演算により、前記リストの選択を行う
ことを特徴とする請求項5に記載のメモリシステム。 - 前記順序規則保持部は、
予め作成された前記長周期順序規則を保持し、
前記リスト選択部は、
前記順序規則保持部に保持される前記長周期順序規則を参照して、前記リストを選択する
ことを特徴とする請求項5に記載のメモリシステム。 - 前記リスト選択部は、
乱数を用いて動的に前記長周期順序規則を生成し、生成した該長周期順序規則を用いて前記リストを選択する
ことを特徴とする請求項5に記載のメモリシステム。 - データ消去の単位であるブロックを複数含む記憶領域を複数備え、異なる該記憶領域に含まれる該ブロックに対して並列書き込み可能に構成された不揮発性メモリと、
有効データが記憶されていない前記ブロックであるフリーブロックを示す情報のリストを前記記憶領域毎に保持する管理部と、
フリーブロックリストの順序を定めるための情報である順序規則を保持する順序規則保持部と、
前記順序規則に基づいて定まる各フリーブロックリストの順番を示す位置情報を記憶する位置情報記憶部と、
前記位置情報で示される位置に対応する前記リストを選択するリスト選択部と、
前記リスト選択部で選択された前記リストから前記フリーブロックを選択するブロック選択部と、
前記ブロック選択部で選択された前記フリーブロックに対してデータを書き込む書込部と、
前記リスト選択部により前記リストが選択された後に、前記位置情報記憶部に記憶される前記位置情報を、次に選択する前記リストの位置を示す位置情報に更新する更新部と
を有し、
前記位置情報記憶部は、
複数の異なる順序規則を用いて生成される長周期順序規則に基づいて定まる各フリーブロックリストの順番を示す位置情報を記憶する
ことを特徴とするメモリシステム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010043299A JP4987997B2 (ja) | 2010-02-26 | 2010-02-26 | メモリシステム |
US12/882,703 US8583856B2 (en) | 2010-02-26 | 2010-09-15 | Memory system |
TW100104807A TWI464586B (zh) | 2010-02-26 | 2011-02-14 | 記憶體系統 |
KR1020110013664A KR101277382B1 (ko) | 2010-02-26 | 2011-02-16 | 메모리 시스템 |
CN201110045961.0A CN102169461B (zh) | 2010-02-26 | 2011-02-25 | 存储器系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010043299A JP4987997B2 (ja) | 2010-02-26 | 2010-02-26 | メモリシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011180773A true JP2011180773A (ja) | 2011-09-15 |
JP4987997B2 JP4987997B2 (ja) | 2012-08-01 |
Family
ID=44490625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010043299A Expired - Fee Related JP4987997B2 (ja) | 2010-02-26 | 2010-02-26 | メモリシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US8583856B2 (ja) |
JP (1) | JP4987997B2 (ja) |
KR (1) | KR101277382B1 (ja) |
CN (1) | CN102169461B (ja) |
TW (1) | TWI464586B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013251695A (ja) * | 2012-05-31 | 2013-12-12 | Toshiba Corp | 映像処理装置及び映像処理方法 |
JP2014134998A (ja) * | 2013-01-11 | 2014-07-24 | Mitsubishi Electric Corp | データ記録装置、及びデータ記録方法 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5609683B2 (ja) * | 2011-01-31 | 2014-10-22 | ソニー株式会社 | メモリ装置およびメモリシステム |
JP6041610B2 (ja) * | 2012-10-02 | 2016-12-14 | キヤノン株式会社 | 情報処理装置及びその制御方法、並びに、そのプログラムと記憶媒体 |
TWI479492B (zh) * | 2012-11-20 | 2015-04-01 | Phison Electronics Corp | 記憶體儲存裝置、其記憶體控制器與資料寫入方法 |
CN103034603B (zh) * | 2012-12-07 | 2014-06-18 | 天津瑞发科半导体技术有限公司 | 多通道闪存卡控制装置及其控制方法 |
JP5804584B1 (ja) * | 2014-10-30 | 2015-11-04 | ウィンボンド エレクトロニクス コーポレーション | Nand型フラッシュメモリのプログラム方法 |
CN105117169B (zh) * | 2015-08-20 | 2018-07-06 | 浪潮(北京)电子信息产业有限公司 | 一种优化的磁盘空间管理的方法及装置 |
JP6414852B2 (ja) * | 2015-12-14 | 2018-10-31 | 東芝メモリ株式会社 | メモリシステムおよび制御方法 |
KR102601211B1 (ko) | 2016-06-01 | 2023-11-10 | 삼성전자주식회사 | 빠른 재사용 메모리 블록 검출 방법 및 이를 이용한 메모리 블록 관리 방법 |
KR101963629B1 (ko) * | 2016-07-07 | 2019-03-29 | 고려대학교 산학협력단 | 메모리 관리 시스템 및 그 방법 |
JP7010667B2 (ja) * | 2017-11-06 | 2022-01-26 | キオクシア株式会社 | メモリシステムおよび制御方法 |
US11126368B2 (en) * | 2019-04-30 | 2021-09-21 | Western Digital Technologies, Inc. | Systems and methods for finding a last good page in NAND open block |
US11599298B1 (en) * | 2021-09-23 | 2023-03-07 | Western Digital Technologies, Inc. | Storage system and method for prediction-based pre-erase of blocks to improve sequential performance |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000122923A (ja) * | 1998-07-13 | 2000-04-28 | Sony Corp | 記録装置および記録方法、再生装置および再生方法、記録媒体、並びにプログラム記録媒体 |
WO2008087634A1 (en) * | 2007-01-18 | 2008-07-24 | Sandisk Il Ltd. | A method and system for facilitating fast wake-up of a flash memory system |
JP2009521045A (ja) * | 2005-12-21 | 2009-05-28 | エヌエックスピー ビー ヴィ | ブロック消去可能なメモリ場所を有する不揮発性メモリ |
JP2009211225A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | メモリシステム |
WO2009130848A1 (ja) * | 2008-04-25 | 2009-10-29 | 株式会社日立製作所 | ストレージシステム及びストレージシステムの制御方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994002898A1 (en) * | 1992-07-24 | 1994-02-03 | Microsoft Corporation | Computer method and system for allocating and freeing memory |
US5623654A (en) * | 1994-08-31 | 1997-04-22 | Texas Instruments Incorporated | Fast fragmentation free memory manager using multiple free block size access table for a free list |
CN100343826C (zh) * | 2003-04-29 | 2007-10-17 | 华为技术有限公司 | 一种实现内存管理的方法 |
WO2007081638A2 (en) * | 2005-12-21 | 2007-07-19 | Sandisk Corporation | Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system |
JP4171749B2 (ja) * | 2006-04-17 | 2008-10-29 | Tdk株式会社 | メモリコントローラおよびフラッシュメモリシステム |
JP2007334413A (ja) * | 2006-06-12 | 2007-12-27 | Sony Corp | 記憶装置 |
KR101103201B1 (ko) * | 2008-02-29 | 2012-01-05 | 가부시끼가이샤 도시바 | 메모리 시스템 |
JP5032371B2 (ja) * | 2008-03-01 | 2012-09-26 | 株式会社東芝 | メモリシステム |
CN101339808B (zh) * | 2008-07-28 | 2011-02-09 | 华中科技大学 | 存储块的擦除方法及装置 |
CN101354681B (zh) * | 2008-09-23 | 2010-12-01 | 美商威睿电通公司 | 存储器系统、非易失性存储器的磨损均衡方法及装置 |
US20100174845A1 (en) * | 2009-01-05 | 2010-07-08 | Sergey Anatolievich Gorobets | Wear Leveling for Non-Volatile Memories: Maintenance of Experience Count and Passive Techniques |
JP4666080B2 (ja) * | 2009-02-09 | 2011-04-06 | Tdk株式会社 | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
-
2010
- 2010-02-26 JP JP2010043299A patent/JP4987997B2/ja not_active Expired - Fee Related
- 2010-09-15 US US12/882,703 patent/US8583856B2/en not_active Expired - Fee Related
-
2011
- 2011-02-14 TW TW100104807A patent/TWI464586B/zh not_active IP Right Cessation
- 2011-02-16 KR KR1020110013664A patent/KR101277382B1/ko not_active IP Right Cessation
- 2011-02-25 CN CN201110045961.0A patent/CN102169461B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000122923A (ja) * | 1998-07-13 | 2000-04-28 | Sony Corp | 記録装置および記録方法、再生装置および再生方法、記録媒体、並びにプログラム記録媒体 |
JP2009521045A (ja) * | 2005-12-21 | 2009-05-28 | エヌエックスピー ビー ヴィ | ブロック消去可能なメモリ場所を有する不揮発性メモリ |
WO2008087634A1 (en) * | 2007-01-18 | 2008-07-24 | Sandisk Il Ltd. | A method and system for facilitating fast wake-up of a flash memory system |
JP2009211225A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | メモリシステム |
WO2009130848A1 (ja) * | 2008-04-25 | 2009-10-29 | 株式会社日立製作所 | ストレージシステム及びストレージシステムの制御方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013251695A (ja) * | 2012-05-31 | 2013-12-12 | Toshiba Corp | 映像処理装置及び映像処理方法 |
JP2014134998A (ja) * | 2013-01-11 | 2014-07-24 | Mitsubishi Electric Corp | データ記録装置、及びデータ記録方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102169461B (zh) | 2014-01-08 |
TWI464586B (zh) | 2014-12-11 |
TW201205289A (en) | 2012-02-01 |
KR101277382B1 (ko) | 2013-06-20 |
US8583856B2 (en) | 2013-11-12 |
JP4987997B2 (ja) | 2012-08-01 |
US20110213913A1 (en) | 2011-09-01 |
CN102169461A (zh) | 2011-08-31 |
KR20110098623A (ko) | 2011-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4987997B2 (ja) | メモリシステム | |
JP5603997B2 (ja) | ストレージ装置及びデータ制御方法 | |
US9251055B2 (en) | Memory system and control method of memory system | |
KR20190127980A (ko) | 가비지 컬렉션 | |
JP5813589B2 (ja) | メモリシステムおよびその制御方法 | |
US20130254471A1 (en) | Device and memory system for memory management using access frequency information | |
US8825946B2 (en) | Memory system and data writing method | |
US7649794B2 (en) | Wear leveling method and controller using the same | |
JP2011145838A (ja) | 記憶装置管理装置および記憶装置の管理方法 | |
US20140181378A1 (en) | Control device, control method, and program | |
JP2013097416A (ja) | 記憶装置および計算機 | |
JP2013222435A (ja) | 半導体記憶装置及びその制御方法 | |
JP2011070365A (ja) | メモリシステム | |
TWI450271B (zh) | 用來管理一快閃記憶體的複數個區塊之方法以及相關之記憶裝置及其控制器 | |
JP6050794B2 (ja) | フラッシュメモリモジュール、不揮発性半導体メモリモジュール及びストレージ装置 | |
JP2007148965A (ja) | フラッシュディスク装置のエラーブロック管理方法及び装置 | |
JP2011227802A (ja) | データ記録装置 | |
TWI453747B (zh) | 用來管理一快閃記憶體的複數個區塊之方法以及相關之記憶裝置及其控制器 | |
KR20160057296A (ko) | 링크드 리스트 어레이 하드웨어를 포함하는 장치와 이를 포함하는 시스템 | |
JP5694212B2 (ja) | 管理情報生成方法およびメモリシステム | |
JP2008191855A (ja) | 半導体記憶装置及びメモリ制御方法 | |
JP2013200726A (ja) | 半導体記憶装置 | |
JP2006048746A (ja) | メモリカード | |
JP2020115275A (ja) | 情報処理装置およびプログラム | |
JP2005250831A (ja) | 半導体メモリ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120209 |
|
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: 20120403 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120425 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150511 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |