JP2004152302A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2004152302A5 JP2004152302A5 JP2003368148A JP2003368148A JP2004152302A5 JP 2004152302 A5 JP2004152302 A5 JP 2004152302A5 JP 2003368148 A JP2003368148 A JP 2003368148A JP 2003368148 A JP2003368148 A JP 2003368148A JP 2004152302 A5 JP2004152302 A5 JP 2004152302A5
- Authority
- JP
- Japan
- Prior art keywords
- physical
- block
- logical
- content
- group
- 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
- 238000000034 method Methods 0.000 claims 22
- 238000013507 mapping Methods 0.000 claims 6
- 230000004044 response Effects 0.000 claims 1
Claims (17)
- 不揮発性メモリのブロックに関連付けられたコンテンツを処理する方法であって、該不揮発性メモリは、メモリシステムと関連付けられており、該方法は、
第1の論理ブロックを第1の物理ブロックにマッピングすることであって、該第1の論理ブロックは、複数の論理グループを含み、各論理グループは、複数の論理ページを含み、該第1の物理グループは、複数の物理グループを含み、各物理グループは、複数の物理ページを含む、ことと、
該第1の論理ブロックの第1の論理グループに関連付けられた第1のセットのコンテンツを該第1の物理ブロックの第1の物理グループに書き込むことと、
該第1の論理グループの論理ページに関連付けられた第2のセットのコンテンツをメモリ領域に書き込むことと、
該第1の物理ブロックの該第1の物理グループからの該第1のセットのコンテンツと該メモリ領域からの該第2のセットのコンテンツとを第2の物理ブロックの第1の物理グループに書き込むことであって、該第2の物理ブロックは、複数の物理グループを含み、各物理グループは、複数の物理ページを含む、ことと、
該第2の物理ブロックと該第1の論理ブロックとのマッピングを解消することと
を包含する、方法。 - 前記第1の物理ブロックを消去することと、
該第1の物理ブロックと前記第1の論理ブロックとのマッピングを解消することと
をさらに包含する、請求項1に記載の方法。 - 前記第2のセットのコンテンツを前記メモリ領域から消去することをさらに包含する、請求項2に記載の方法。
- 前記第1のセットのコンテンツを前記メモリ領域に書き込むことは、前記メモリ領域に以前に格納されたコンテンツを上書きすることを包含する、請求項1に記載の方法。
- 前記メモリ領域は、RAMキャッシュである、請求項4に記載の方法。
- 前記第2のセットのコンテンツは、前記第1の論理ブロックに関連付けられた更新を含む、請求項1に記載の方法。
- 第3のセットのコンテンツを取得することであって、該第3のセットのコンテンツは、前記第1の論理ブロックの第2の論理グループに関連付けられており、該第2の論理グループは、該第1の論理ブロックに関連付けられた第2の複数の論理ページを含む、ことと、
該第3のセットのコンテンツを前記メモリ領域に書き込むことと、
該第3のセットのコンテンツを該第2の物理ブロックの第2の物理グループに書き込むことと
をさらに包含する、請求項1に記載の方法。 - 前記第1のセットのコンテンツを書き込むことと前記第3のセットのコンテンツを前記第2の物理ブロックの前記第2の物理グループに書き込むこととは、前記第1の論理ブロックに対する追加のコンテンツが書き込まれるべき状態のまま現時点では残っていないと決定することに応答して実行される、請求項7に記載の方法。
- 前記第1の論理ブロックに関連付けられたコンテンツが書き込まれるべき状態のまま現時点では残っていないと決定することは、第2の論理ブロックが更新されるべきであると決定することを包含する、請求項8に記載の方法。
- 前記第1の物理ブロックを消去することと、
該第1の物理ブロックと前記第1の論理ブロックとのマッピングを解消することと
をさらに包含する、請求項9に記載の方法。 - 前記メモリ領域は、第3の物理ブロックまたはRAMキャッシュのうちの1つである、請求項1に記載の方法。
- 不揮発性メモリシステム内の第1の論理ブロックに関連付けれた更新されたコンテンツを処理する方法であって、該第1の論理ブロックは、第1の物理ブロックにマッピングされており、該第1の論理ブロックは、複数の論理グループを含み、各論理グループは、複数の論理ページを含み、該第1の物理ブロックは、複数の物理グループを含み、各物理グループは、複数の物理ページを含み、該方法は、
該第1の論理ブロックに関連付けられた第1の更新を受信することであって、該第1の更新は、該第1の論理ブロックの第1の論理グループのコンテンツに対する更新であり、該第1の論理グループのコンテンツは、該第1の物理ブロックの第1の物理グループに書き込まれている、ことと、
該第1の更新をキャッシュに格納することと、
該第1の更新を含む該キャッシュのコンテンツを第2の物理ブロックに格納するかどうかを決定することと、
該キャッシュの該コンテンツが該第2の物理ブロックに格納されるべきであると決定することに応答して、該キャッシュの該コンテンツを該第2の物理ブロックに格納することであって、該キャッシュの該コンテンツを格納することは、該第2の物理ブロック内の第1の物理グループに該第1の更新を格納することを包含し、該第2の物理ブロックは、複数の物理グループを含み、各物理グループは、該第1の物理グループに含まれる複数の物理ページを含む、ことと、
該キャッシュの該コンテンツが該第2の物理ブロックに格納された後に、該第2の物理ブロックを該第1の論理ブロックにマッピングすることと、
該第1の物理ブロックと該第1の論理ブロックとのマッピングを解消することと
を包含する、方法。 - 前記キャッシュの前記コンテンツを前記第2の物理ブロックに格納するかどうかを決定することは、第2の論理ブロックが処理されるべきであると決定することを包含する、請求項12に記載の方法。
- 前記第1の更新を格納することは、前記第1の物理ブロックに関連付けられた以前に格納されたコンテンツの少なくとも一部分を上書きする、請求項12に記載の方法。
- 前記キャッシュは、RAMキャッシュである、請求項12に記載の方法。
- 前記キャッシュの前記コンテンツの少なくともいくつかが前記第2の物理ブロックに格納された後に、前記第1の物理ブロックを消去することをさらに包含する、請求項12に記載の方法。
- 前記キャッシュは、物理ブロックキャッシュである、請求項12に記載の方法。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US42191002P | 2002-10-28 | 2002-10-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004152302A JP2004152302A (ja) | 2004-05-27 |
| JP2004152302A5 true JP2004152302A5 (ja) | 2006-12-14 |
Family
ID=32094174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003368148A Pending JP2004152302A (ja) | 2002-10-28 | 2003-10-28 | 不揮発性メモリシステムにおいてブロックキャッシュを実行する方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7174440B2 (ja) |
| EP (1) | EP1416389A3 (ja) |
| JP (1) | JP2004152302A (ja) |
| KR (1) | KR100901551B1 (ja) |
| CN (1) | CN1329842C (ja) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI260019B (en) | 2004-05-21 | 2006-08-11 | Fujitsu Ltd | Semiconductor memory device and memory system |
| JP3942612B2 (ja) * | 2004-09-10 | 2007-07-11 | 東京エレクトロンデバイス株式会社 | 記憶装置、メモリ管理方法及びプログラム |
| US7412560B2 (en) * | 2004-12-16 | 2008-08-12 | Sandisk Corporation | Non-volatile memory and method with multi-stream updating |
| US7366826B2 (en) * | 2004-12-16 | 2008-04-29 | Sandisk Corporation | Non-volatile memory and method with multi-stream update tracking |
| KR100703727B1 (ko) | 2005-01-12 | 2007-04-05 | 삼성전자주식회사 | 비휘발성 메모리, 이를 위한 사상 제어 장치 및 방법 |
| JPWO2007000862A1 (ja) * | 2005-06-24 | 2009-01-22 | パナソニック株式会社 | メモリコントローラ、不揮発性記憶装置、不揮発性記憶システム、及びデータ書き込み方法 |
| US20060294292A1 (en) * | 2005-06-27 | 2006-12-28 | Illendula Ajith K | Shared spare block for multiple memory file volumes |
| CN100395704C (zh) * | 2005-08-27 | 2008-06-18 | 海信集团有限公司 | 一种在Nand Flash存储器中直接建立只读文件系统的方法 |
| JP4751163B2 (ja) * | 2005-09-29 | 2011-08-17 | 株式会社東芝 | メモリシステム |
| JP4936271B2 (ja) * | 2006-01-20 | 2012-05-23 | 株式会社メガチップス | 半導体記憶装置 |
| KR100781520B1 (ko) | 2006-02-24 | 2007-12-03 | 삼성전자주식회사 | 비휘발성 메모리가 캐쉬로 사용되는 저장 장치 및 이를위한 맵핑 정보 복구 방법 |
| KR101185617B1 (ko) * | 2006-04-04 | 2012-09-24 | 삼성전자주식회사 | 외부 메모리의 부하를 줄일 수 있는 웨어 레벨링 기법에의한 플래시 파일 시스템의 동작 방법 |
| US7971071B2 (en) * | 2006-05-24 | 2011-06-28 | Walkoe Wilbur J | Integrated delivery and protection device for digital objects |
| US8190961B1 (en) | 2006-11-28 | 2012-05-29 | Marvell International Ltd. | System and method for using pilot signals in non-volatile memory devices |
| KR101150654B1 (ko) | 2006-12-27 | 2012-07-10 | 인텔 코포레이션 | 비휘발성 메모리 상의 데이터 관리 방법 및 기계 판독 가능한 매체 |
| US7791952B2 (en) * | 2007-01-30 | 2010-09-07 | Micron Technology, Inc. | Memory device architectures and operation |
| US7869277B1 (en) * | 2007-04-25 | 2011-01-11 | Apple Inc. | Managing data writing to memories |
| JP2008299513A (ja) * | 2007-05-30 | 2008-12-11 | Sony Corp | データ記憶装置およびその制御方法 |
| JP4210318B1 (ja) * | 2007-11-28 | 2009-01-14 | 株式会社京都ソフトウェアリサーチ | データ格納システムおよびデータ格納プログラム |
| CN101661431B (zh) * | 2008-08-29 | 2011-11-09 | 群联电子股份有限公司 | 用于快闪存储器的区块管理方法、快闪储存系统及控制器 |
| TWI473100B (zh) * | 2008-09-05 | 2015-02-11 | A Data Technology Co Ltd | Flash memory system and its operation method |
| US20100082903A1 (en) * | 2008-09-30 | 2010-04-01 | Kabushiki Kaisha Toshiba | Non-volatile semiconductor memory drive, information processing apparatus and data access control method of the non-volatile semiconductor memory drive |
| US8325795B1 (en) | 2008-12-01 | 2012-12-04 | Adobe Systems Incorporated | Managing indexing of live multimedia streaming |
| US8782143B2 (en) * | 2008-12-17 | 2014-07-15 | Adobe Systems Incorporated | Disk management |
| TWI420528B (zh) * | 2009-03-11 | 2013-12-21 | Silicon Motion Inc | 用來增進一快閃記憶體的效能之方法以及相關之可攜式記憶裝置及其控制器 |
| US8572309B2 (en) * | 2009-03-12 | 2013-10-29 | Marvell World Trade Ltd. | Apparatus and method to protect metadata against unexpected power down |
| US8412987B2 (en) * | 2009-06-30 | 2013-04-02 | Micron Technology, Inc. | Non-volatile memory to store memory remap information |
| US8255661B2 (en) * | 2009-11-13 | 2012-08-28 | Western Digital Technologies, Inc. | Data storage system comprising a mapping bridge for aligning host block size with physical block size of a data storage device |
| US8694814B1 (en) * | 2010-01-10 | 2014-04-08 | Apple Inc. | Reuse of host hibernation storage space by memory controller |
| US20130042051A1 (en) * | 2011-08-10 | 2013-02-14 | Skymedi Corporation | Program method for a non-volatile memory |
| CN102866955A (zh) * | 2012-09-14 | 2013-01-09 | 记忆科技(深圳)有限公司 | 一种闪存数据管理方法及系统 |
| WO2014178590A1 (ko) * | 2013-04-29 | 2014-11-06 | 주식회사 엘지화학 | 케이블형 이차전지용 패키징 및 그를 포함하는 케이블형 이차전지 |
| US9852066B2 (en) * | 2013-12-20 | 2017-12-26 | Sandisk Technologies Llc | Systems and methods of address-aware garbage collection |
| CN106326133B (zh) * | 2015-06-29 | 2020-06-16 | 华为技术有限公司 | 存储系统、存储管理装置、存储器、混合存储装置及存储管理方法 |
| KR20180069806A (ko) * | 2015-10-15 | 2018-06-25 | 텐세라 네트워크스 리미티드 | 통신 단말기에서의 콘텐츠의 신선도 인식 프리젠테이션 |
| CN106843743B (zh) * | 2015-12-03 | 2019-10-25 | 群联电子股份有限公司 | 数据程序化方法、存储器储存装置及存储器控制电路单元 |
| WO2018234967A1 (en) | 2017-06-19 | 2018-12-27 | Tensera Networks Ltd. | Silent updating of content in user devices |
| CN113961140B (zh) | 2020-07-02 | 2024-06-11 | 慧荣科技股份有限公司 | 数据处理方法及对应的数据储存装置 |
| CN113885778B (zh) * | 2020-07-02 | 2024-03-08 | 慧荣科技股份有限公司 | 数据处理方法及对应的数据储存装置 |
| US11403011B1 (en) * | 2021-04-05 | 2022-08-02 | Western Digital Technologies, Inc. | Host memory buffer allocation management |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2685173B2 (ja) | 1986-05-31 | 1997-12-03 | キヤノン株式会社 | メモリ書き込み制御方法 |
| JPH07109717B2 (ja) | 1986-05-31 | 1995-11-22 | キヤノン株式会社 | メモリ書き込み制御方法 |
| US5268870A (en) * | 1988-06-08 | 1993-12-07 | Eliyahou Harari | Flash EEPROM system and intelligent programming and erasing methods therefor |
| EP1031992B1 (en) * | 1989-04-13 | 2006-06-21 | SanDisk Corporation | Flash EEPROM system |
| US5222109A (en) * | 1990-12-28 | 1993-06-22 | Ibm Corporation | Endurance management for solid state files |
| US6230233B1 (en) * | 1991-09-13 | 2001-05-08 | Sandisk Corporation | Wear leveling techniques for flash EEPROM systems |
| US5438573A (en) * | 1991-09-13 | 1995-08-01 | Sundisk Corporation | Flash EEPROM array data and header file structure |
| JP2856621B2 (ja) * | 1993-02-24 | 1999-02-10 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 一括消去型不揮発性メモリおよびそれを用いる半導体ディスク装置 |
| US5404485A (en) * | 1993-03-08 | 1995-04-04 | M-Systems Flash Disk Pioneers Ltd. | Flash file system |
| US5388083A (en) * | 1993-03-26 | 1995-02-07 | Cirrus Logic, Inc. | Flash memory mass storage architecture |
| US5845313A (en) * | 1995-07-31 | 1998-12-01 | Lexar | Direct logical block addressing flash memory mass storage architecture |
| US5907856A (en) * | 1995-07-31 | 1999-05-25 | Lexar Media, Inc. | Moving sectors within a block of information in a flash memory mass storage architecture |
| US5835935A (en) * | 1995-09-13 | 1998-11-10 | Lexar Media, Inc. | Method of and architecture for controlling system data with automatic wear leveling in a semiconductor non-volatile mass storage memory |
| US6125435A (en) * | 1995-09-13 | 2000-09-26 | Lexar Media, Inc. | Alignment of cluster address to block addresses within a semiconductor non-volatile mass storage memory |
| JPH09185551A (ja) * | 1996-01-08 | 1997-07-15 | Mitsubishi Electric Corp | 半導体記憶装置 |
| US5860082A (en) * | 1996-03-28 | 1999-01-12 | Datalight, Inc. | Method and apparatus for allocating storage in a flash memory |
| US5860124A (en) * | 1996-09-30 | 1999-01-12 | Intel Corporation | Method for performing a continuous over-write of a file in nonvolatile memory |
| 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 |
| KR100297986B1 (ko) * | 1998-03-13 | 2001-10-25 | 김영환 | 플래쉬 메모리 셀 어레이의 웨어 레벨링 시스템 및 웨어 레벨링 방법 |
| US6260156B1 (en) * | 1998-12-04 | 2001-07-10 | Datalight, Inc. | Method and system for managing bad areas in flash memory |
| US6426893B1 (en) * | 2000-02-17 | 2002-07-30 | Sandisk Corporation | Flash eeprom system with simultaneous multiple data sector programming and storage of physical block characteristics in other designated blocks |
| DE60041823D1 (de) * | 2000-12-29 | 2009-04-30 | St Microelectronics Srl | Ein elektrisch modifizierbarer nichtflüchtiger Halbleiterspeicher der eingeschriebene Daten solange hält, bis ihre Neuprogrammierung abgeschlossen ist |
| JP3967121B2 (ja) * | 2001-12-11 | 2007-08-29 | 株式会社ルネサステクノロジ | ファイルシステム、ファイルシステム制御方法およびファイルシステムを制御するためのプログラム |
-
2003
- 2003-10-02 US US10/678,672 patent/US7174440B2/en not_active Expired - Lifetime
- 2003-10-27 KR KR1020030075137A patent/KR100901551B1/ko not_active Expired - Fee Related
- 2003-10-28 JP JP2003368148A patent/JP2004152302A/ja active Pending
- 2003-10-28 CN CNB2003101156748A patent/CN1329842C/zh not_active Expired - Fee Related
- 2003-10-28 EP EP03256819A patent/EP1416389A3/en not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI634424B (zh) | 資料儲存裝置以及其操作方法 | |
| JP4628750B2 (ja) | バッファメモリを内蔵したフラッシュメモリ装置及びフラッシュメモリシステム | |
| EP1416389A3 (en) | Method and apparatus for performing block caching in a non-volatile memory system | |
| JP2005182793A5 (ja) | ||
| JP2009503738A5 (ja) | ||
| JP2004164633A5 (ja) | ||
| EP1550952A3 (en) | Address mapping method and mapping information managing method for flash memory, and flash memory using the same | |
| WO2003001384A3 (en) | Fast and accurate cache way selection | |
| TWI679534B (zh) | 資料儲存裝置以及資料儲存方法 | |
| DE69615385D1 (de) | Speicherverwaltung | |
| US8438325B2 (en) | Method and apparatus for improving small write performance in a non-volatile memory | |
| EP1256879A3 (en) | Data processor having cache memory | |
| JP2004164641A5 (ja) | ||
| EP1372068A3 (en) | System, method and program for rewriting a flash memory | |
| JP2009503746A5 (ja) | ||
| WO2004029812A3 (en) | Computer system with processor cache that stores remote cache presence information | |
| KR910014814A (ko) | 가상 캐쉬를 이용하는 다중 처리컴퓨터 시스템의 일치성 유지 장치 | |
| US9575886B2 (en) | Methods and apparatus for storing data to a solid state storage device based on data classification | |
| TW420870B (en) | A combined cache with main memory and a control method thereof | |
| EP1324207A3 (en) | Ic card and data processing method therefor | |
| EP1467284A3 (en) | Data memory cache unit and data memory cache system | |
| EP1134747A3 (en) | Memory rewriting system for vehicle controller | |
| JP5868213B2 (ja) | キャッシュ制御装置、及びキャッシュ制御方法 | |
| EP1736884A3 (en) | Flash storage | |
| CN102650972B (zh) | 数据存储方法、装置及系统 |