KR100643287B1 - 플래시 메모리의 데이터 처리 장치 및 방법 - Google Patents
플래시 메모리의 데이터 처리 장치 및 방법 Download PDFInfo
- Publication number
- KR100643287B1 KR100643287B1 KR1020040095286A KR20040095286A KR100643287B1 KR 100643287 B1 KR100643287 B1 KR 100643287B1 KR 1020040095286 A KR1020040095286 A KR 1020040095286A KR 20040095286 A KR20040095286 A KR 20040095286A KR 100643287 B1 KR100643287 B1 KR 100643287B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- count
- inverted
- logical address
- valid
- Prior art date
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
Abstract
Description
Claims (17)
- 소정의 논리 주소를 이용하여 데이터 연산을 요청하는 사용자 요청부;상기 논리 주소를 물리 주소로 변환하는 변환부; 및상기 데이터에서 소정 비트의 개수를 카운트한 카운트 데이터, 및 상기 카운트 데이터의 인버트된 데이터를 상기 데이터의 유효성 여부를 나타내는 인덱스 영역에 기록하는 제어부를 포함하는 플래시 메모리의 데이터 처리 장치.
- 삭제
- 제 1 항에 있어서,상기 인덱스 영역은, 상기 카운트 데이터가 기록되는 카운트 영역; 및상기 인버트된 데이터가 기록되는 인버트 영역을 포함하는 플래시 메모리의 데이터 처리 장치.
- 제 3 항에 있어서,상기 인버트된 데이터는 상기 카운트 데이터의 역데이터로 이루어지는 플래시 메모리의 데이터 처리 장치.
- 소정의 논리 주소에 존재하는 데이터의 유효성 여부를 나타내는 인덱스 영역으로부터 상기 데이터의 소정 비트 개수를 카운트한 카운트 데이터, 및 상기 카운트 데이터의 인버트된 데이터를 추출하는 추출부; 및상기 인버트된 데이터의 역변환시, 상기 카운트 데이터와의 동일 여부에 따라 상기 논리 주소에 존재하는 데이터의 유효성 여부를 판단하는 제어부를 포함하는 플래시 메모리의 데이터 처리 장치.
- 제 5 항에 있어서,상기 인덱스 영역은, 상기 카운트 데이터가 기록되는 카운트 영역; 및상기 인버트된 데이터가 기록되는 인버트 영역을 포함하는 플래시 메모리의 데이터 처리 장치.
- 제 6 항에 있어서,상기 인버트된 데이터는 상기 카운트 데이터의 역데이터로 이루어지는 플래시 메모리의 데이터 처리 장치.
- 제 7 항에 있어서,상기 제어부는, 상기 인버트된 데이터의 역변환시, 상기 카운트 데이터와 동일한 경우 상기 카운트 데이터가 유효한 것으로 판단하는 플래시 메모리의 데이터 처리 장치.
- 제 8 항에 있어서,상기 제어부는, 상기 논리 주소에 존재하는 데이터에서 소정 비트의 개수와 상기 카운트 데이터에 따른 해당 비트의 개수가 동일할 경우 상기 논리 주소에 존재하는 데이터가 유효한 것으로 판단하는 플래시 메모리의 데이터 처리 장치.
- 소정의 논리 주소를 이용하여 소정의 데이터 연산이 요청되는 단계;상기 논리 주소가 물리 주소로 변환되는 단계; 및상기 데이터에서 소정 비트의 개수를 카운트한 카운트 데이터, 및 상기 카운트 데이터의 인버트된 데이터가 상기 데이터의 유효성 여부를 나타내는 인덱스 영역에 기록되는 단계를 포함하는 플래시 메모리의 데이터 처리 방법.
- 삭제
- 제 10 항에 있어서,상기 인버트된 데이터는 상기 카운트 데이터의 역데이터로 이루어지는 플래시 메모리의 데이터 처리 방법.
- 소정의 논리 주소에 존재하는 데이터의 유효성 여부를 나타내는 인덱스 영역으로부터 상기 데이터의 소정 비트 개수를 카운트한 카운트 데이터, 및 상기 카운트 데이터의 인버트된 데이터를 추출하는 단계; 및상기 인버트된 데이터의 역변환시, 상기 카운트 데이터와의 동일 여부에 따라 상기 논리 주소에 존재하는 데이터의 유효성 여부를 판단하는 단계를 포함하는 플래시 메모리의 데이터 처리 방법.
- 삭제
- 제 13 항에 있어서,상기 논리 주소에 존재하는 데이터 유효성 여부를 판단하는 단계는, 상기 카운트 데이터의 유효성 여부를 판단하는 단계를 더 포함하는 플래시 메모리의 데이터 처리 방법.
- 제 15 항에 있어서,상기 논리 주소에 존재하는 데이터 유효성 여부의 판단은, 상기 카운트 데이터가 유효한 경우에만 이루어지고, 상기 카운트 데이터는 역변환된 인버트된 데이터와 동일할 경우 유효한 것으로 판단되는 플래시 메모리의 데이터 처리 방법.
- 제 16 항에 있어서,상기 논리 주소에 존재하는 데이터는, 상기 카운트 데이터에 따른 소정 비트의 개수와 상기 논리 주소에 존재하는 데이터에서 해당 비트의 개수가 동일할 경우 유효한 것으로 판단되는 플래시 메모리의 데이터 처리 방법.
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040095286A KR100643287B1 (ko) | 2004-11-19 | 2004-11-19 | 플래시 메모리의 데이터 처리 장치 및 방법 |
EP05821313A EP1812866A4 (en) | 2004-11-19 | 2005-11-14 | APPARATUS AND METHOD FOR PROCESSING DATA OF A FLASH MEMORY |
PCT/KR2005/003851 WO2006054852A1 (en) | 2004-11-19 | 2005-11-14 | Apparatus and method for processing data of flash memory |
AU2005307231A AU2005307231A1 (en) | 2004-11-19 | 2005-11-14 | Apparatus and method for processing data of flash memory |
CA2587724A CA2587724C (en) | 2004-11-19 | 2005-11-14 | Apparatus and method for data validation in flash memory |
CN2005800393048A CN101061466B (zh) | 2004-11-19 | 2005-11-14 | 用于处理闪速存储器的数据的装置和方法 |
JP2007542897A JP4902547B2 (ja) | 2004-11-19 | 2005-11-14 | フラッシュメモリのデータ処理装置及び方法 |
US11/283,376 US8015344B2 (en) | 2004-11-19 | 2005-11-21 | Apparatus and method for processing data of flash memory |
AU2010201333A AU2010201333A1 (en) | 2004-11-19 | 2010-04-01 | Apparatus and method for processing data of flash memory |
US13/188,997 US8230166B2 (en) | 2004-11-19 | 2011-07-22 | Apparatus and method for processing data of flash memory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040095286A KR100643287B1 (ko) | 2004-11-19 | 2004-11-19 | 플래시 메모리의 데이터 처리 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060056440A KR20060056440A (ko) | 2006-05-24 |
KR100643287B1 true KR100643287B1 (ko) | 2006-11-10 |
Family
ID=36407364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040095286A KR100643287B1 (ko) | 2004-11-19 | 2004-11-19 | 플래시 메모리의 데이터 처리 장치 및 방법 |
Country Status (8)
Country | Link |
---|---|
US (2) | US8015344B2 (ko) |
EP (1) | EP1812866A4 (ko) |
JP (1) | JP4902547B2 (ko) |
KR (1) | KR100643287B1 (ko) |
CN (1) | CN101061466B (ko) |
AU (2) | AU2005307231A1 (ko) |
CA (1) | CA2587724C (ko) |
WO (1) | WO2006054852A1 (ko) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7644239B2 (en) | 2004-05-03 | 2010-01-05 | Microsoft Corporation | Non-volatile memory cache performance improvement |
US7490197B2 (en) | 2004-10-21 | 2009-02-10 | Microsoft Corporation | Using external memory devices to improve system performance |
US8914557B2 (en) * | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
KR100736103B1 (ko) | 2006-06-27 | 2007-07-06 | 삼성전자주식회사 | 비휘발성 메모리, 상기 비휘발성 메모리의 데이터 유효성을판단하는 장치 및 방법 |
CN101256536B (zh) * | 2007-03-01 | 2010-05-26 | 创惟科技股份有限公司 | 闪存地址转换层系统 |
KR101473344B1 (ko) * | 2007-08-24 | 2014-12-17 | 삼성전자 주식회사 | 플래시 메모리를 스토리지로 사용하는 장치 및 그 동작방법 |
KR101393622B1 (ko) | 2007-08-30 | 2014-05-13 | 삼성전자주식회사 | 멀티 비트 플래시 메모리 장치를 포함하는 시스템 및그것의 데이터 처리 방법 |
US8631203B2 (en) * | 2007-12-10 | 2014-01-14 | Microsoft Corporation | Management of external memory functioning as virtual cache |
US8495438B2 (en) * | 2007-12-28 | 2013-07-23 | Texas Instruments Incorporated | Technique for memory imprint reliability improvement |
JP4729062B2 (ja) * | 2008-03-07 | 2011-07-20 | 株式会社東芝 | メモリシステム |
US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
US8032707B2 (en) | 2008-09-15 | 2011-10-04 | Microsoft Corporation | Managing cache data and metadata |
US7953774B2 (en) | 2008-09-19 | 2011-05-31 | Microsoft Corporation | Aggregation of write traffic to a data store |
JP4696171B2 (ja) * | 2009-05-19 | 2011-06-08 | 富士通株式会社 | 記憶装置、データ保存方法およびデータ保存プログラム |
KR20140125985A (ko) * | 2013-04-22 | 2014-10-30 | 에스케이하이닉스 주식회사 | 반도체 장치 |
CN105653469B (zh) * | 2015-12-30 | 2018-11-02 | 深圳Tcl数字技术有限公司 | 数据写入方法和装置 |
CN107786320B (zh) * | 2016-08-25 | 2021-06-22 | 华为技术有限公司 | 一种发送和接收业务的方法、装置和网络系统 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3840862A (en) * | 1973-09-27 | 1974-10-08 | Honeywell Inf Systems | Status indicator apparatus for tag directory in associative stores |
JPS56107399A (en) * | 1980-01-29 | 1981-08-26 | Matsushita Electric Ind Co Ltd | Parity check system |
JPS59165300A (ja) * | 1983-03-10 | 1984-09-18 | Fujitsu Ltd | メモリ障害訂正方式 |
JPH01181141A (ja) * | 1988-01-13 | 1989-07-19 | Fujitsu Ltd | メモリ誤り検出方式 |
US4980888A (en) * | 1988-09-12 | 1990-12-25 | Digital Equipment Corporation | Memory testing system |
US5473753A (en) * | 1992-10-30 | 1995-12-05 | Intel Corporation | Method of managing defects in flash disk memories |
JPH0830517A (ja) * | 1994-07-20 | 1996-02-02 | Mitsubishi Electric Corp | 計装制御装置 |
US6571361B1 (en) * | 1995-09-29 | 2003-05-27 | Kabushiki Kaisha Toshiba | Encoder and decoder |
US5708790A (en) * | 1995-12-12 | 1998-01-13 | International Business Machines Corporation | Virtual memory mapping method and system for address translation mapping of logical memory partitions for BAT and TLB entries in a data processing system |
US5875477A (en) * | 1995-12-22 | 1999-02-23 | Intel Corporation | Method and apparatus for error management in a solid state disk drive using primary and secondary logical sector numbers |
JP3489708B2 (ja) | 1996-10-23 | 2004-01-26 | シャープ株式会社 | 不揮発性半導体記憶装置 |
JPH113284A (ja) * | 1997-06-10 | 1999-01-06 | Mitsubishi Electric Corp | 情報記憶媒体およびそのセキュリティ方法 |
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 |
EP0926687B1 (en) * | 1997-12-22 | 2005-03-02 | STMicroelectronics S.r.l. | Self-test and correction of loss of charge errors in a flash memory, erasable and programmable by sectors thereof |
WO1999032977A1 (fr) * | 1997-12-22 | 1999-07-01 | Tdk Corporation | Systeme de memoire flash |
KR100319598B1 (ko) * | 1998-03-18 | 2002-04-06 | 김영환 | 플래시메모리어레이액세스방법및장치 |
JP4146006B2 (ja) | 1998-09-28 | 2008-09-03 | 富士通株式会社 | フラッシュメモリを有する電子機器 |
US6233645B1 (en) * | 1998-11-02 | 2001-05-15 | Compaq Computer Corporation | Dynamically disabling speculative prefetch when high priority demand fetch opportunity use is high |
US6473877B1 (en) * | 1999-11-10 | 2002-10-29 | Hewlett-Packard Company | ECC code mechanism to detect wire stuck-at faults |
US6141251A (en) * | 2000-01-28 | 2000-10-31 | Silicon Storage Technology, Inc. | Non-volatile memory array having an index used in programming and erasing |
JP3750477B2 (ja) * | 2000-03-23 | 2006-03-01 | トヨタ自動車株式会社 | データ書込装置及びデータ破壊検出装置 |
US6767695B2 (en) * | 2001-01-17 | 2004-07-27 | International Business Machines Corporation | CDROM copy protection |
US7549011B2 (en) * | 2001-08-30 | 2009-06-16 | Micron Technology, Inc. | Bit inversion in memory devices |
US6977847B2 (en) | 2001-11-23 | 2005-12-20 | M-Systems Flash Disk Pioneers Ltd. | Detecting partially erased units in flash devices |
JP2004021811A (ja) * | 2002-06-19 | 2004-01-22 | Hitachi Ltd | 不揮発メモリを使用したディスク制御装置 |
US7020815B2 (en) * | 2002-08-29 | 2006-03-28 | Micron Technology, Inc. | Memory technology test apparatus |
CN101231618B (zh) * | 2002-10-02 | 2012-06-13 | 松下电器产业株式会社 | 非易失性存储器装置的控制方法 |
KR100457812B1 (ko) | 2002-11-14 | 2004-11-18 | 삼성전자주식회사 | 플래시 메모리, 그에 따른 플래시 메모리 액세스 장치 및방법 |
JP2004265162A (ja) * | 2003-03-03 | 2004-09-24 | Renesas Technology Corp | 記憶装置およびアドレス管理方法 |
JP2004310216A (ja) * | 2003-04-02 | 2004-11-04 | Nisca Corp | 電子機器の動作制御を行うための制御装置及び自動原稿送り装置 |
-
2004
- 2004-11-19 KR KR1020040095286A patent/KR100643287B1/ko active IP Right Grant
-
2005
- 2005-11-14 WO PCT/KR2005/003851 patent/WO2006054852A1/en active Application Filing
- 2005-11-14 AU AU2005307231A patent/AU2005307231A1/en not_active Abandoned
- 2005-11-14 EP EP05821313A patent/EP1812866A4/en not_active Withdrawn
- 2005-11-14 CN CN2005800393048A patent/CN101061466B/zh active Active
- 2005-11-14 CA CA2587724A patent/CA2587724C/en active Active
- 2005-11-14 JP JP2007542897A patent/JP4902547B2/ja active Active
- 2005-11-21 US US11/283,376 patent/US8015344B2/en active Active
-
2010
- 2010-04-01 AU AU2010201333A patent/AU2010201333A1/en not_active Ceased
-
2011
- 2011-07-22 US US13/188,997 patent/US8230166B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP4902547B2 (ja) | 2012-03-21 |
KR20060056440A (ko) | 2006-05-24 |
US8015344B2 (en) | 2011-09-06 |
AU2010201333A1 (en) | 2010-04-29 |
CA2587724A1 (en) | 2006-05-26 |
US8230166B2 (en) | 2012-07-24 |
AU2005307231A1 (en) | 2006-05-26 |
EP1812866A1 (en) | 2007-08-01 |
WO2006054852A1 (en) | 2006-05-26 |
US20060112215A1 (en) | 2006-05-25 |
CN101061466B (zh) | 2010-09-08 |
CA2587724C (en) | 2014-05-27 |
US20110276750A1 (en) | 2011-11-10 |
EP1812866A4 (en) | 2009-01-07 |
CN101061466A (zh) | 2007-10-24 |
JP2008521123A (ja) | 2008-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4902547B2 (ja) | フラッシュメモリのデータ処理装置及び方法 | |
US10255192B2 (en) | Data storage device and data maintenance method thereof | |
TWI489373B (zh) | 資料儲存裝置和快閃記憶體之區塊管理方法 | |
US8103820B2 (en) | Wear leveling method and controller using the same | |
JP4564030B2 (ja) | 不揮発性メモリ、該不揮発性メモリのデータ有効性を判断する装置及び方法 | |
JP4227106B2 (ja) | フラッシュメモリのデータ復旧装置及び方法 | |
US11204864B2 (en) | Data storage devices and data processing methods for improving the accessing performance of the data storage devices | |
CN109471594B (zh) | 一种mlc闪存读写方法 | |
KR100643288B1 (ko) | 플래시 메모리의 데이터 처리 장치 및 방법 | |
EP1647892A2 (en) | Data processing apparatus and method for flash memory | |
CN107179880B (zh) | 储存装置、其控制单元、及可用于储存装置的数据搬移方法 | |
CN111475425A (zh) | 管理闪存模块的方法及相关的闪存控制器与电子装置 | |
CN106445401B (zh) | 表格更新方法、存储器储存装置及存储器控制电路单元 | |
KR20130125303A (ko) | 제어 장치, 기억 장치, 데이터 기입 방법 | |
KR20160042224A (ko) | 데이터 저장 장치 및 그것의 동작 방법 | |
US9778862B2 (en) | Data storing method for preventing data losing during flush operation, memory control circuit unit and memory storage apparatus | |
JP4634404B2 (ja) | 不揮発性メモリ、そのためのデータ有効性を判断する装置及び方法 | |
JP2012521032A (ja) | Ssdコントローラおよびssdコントローラの動作方法 | |
US11789864B2 (en) | Flush method for mapping table of SSD | |
US11899976B2 (en) | Solid state storage device and write control method with different write modes therof | |
US11055231B2 (en) | Data storage devices and data processing methods of skipping editing of fields in H2F table when consecutive addresses are present in F2H table | |
KR102527288B1 (ko) | 데이터 저장 장치 및 그것의 동작 방법 | |
TWI632458B (zh) | 儲存裝置及其控制單元、可用於儲存裝置的資料搬移方法 | |
CN111897489A (zh) | 数据写入方法、装置、设备及计算机可读存储介质 | |
TW201732837A (zh) | 儲存裝置及其控制單元、可用於儲存裝置的資料搬移方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120925 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130930 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141001 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151001 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160930 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180927 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190930 Year of fee payment: 14 |