JP2007220107A - 不揮発性メモリのマッピング情報管理装置及び方法 - Google Patents
不揮発性メモリのマッピング情報管理装置及び方法 Download PDFInfo
- Publication number
- JP2007220107A JP2007220107A JP2007026525A JP2007026525A JP2007220107A JP 2007220107 A JP2007220107 A JP 2007220107A JP 2007026525 A JP2007026525 A JP 2007026525A JP 2007026525 A JP2007026525 A JP 2007026525A JP 2007220107 A JP2007220107 A JP 2007220107A
- Authority
- JP
- Japan
- Prior art keywords
- mapping information
- logical
- physical
- unit
- sector
- 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
- 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41F—PRINTING MACHINES OR PRESSES
- B41F15/00—Screen printers
- B41F15/14—Details
- B41F15/40—Inking units
- B41F15/42—Inking units comprising squeegees or doctors
- B41F15/423—Driving means for reciprocating squeegees
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41F—PRINTING MACHINES OR PRESSES
- B41F15/00—Screen printers
- B41F15/14—Details
- B41F15/44—Squeegees or doctors
-
- 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/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mechanical Engineering (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
Abstract
【解決手段】 所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する抽出部、抽出された論理的セクターを通じて論理的ユニットに属した論理的セクターについてのマッピング情報を生成するマッピング情報生成部、及び生成されたマッピング情報を貯蔵するマッピング情報貯蔵部とを含む。
【選択図】図7
Description
120 抽出部
130 マッピング情報生成部
140 マッピング情報貯蔵部
150 デバイスドライバー
Claims (16)
- 所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する抽出部と、
前記抽出された論理的セクターを通じて前記論理的ユニットに属した論理的セクターについてのマッピング情報を生成するマッピング情報生成部と、
前記生成されたマッピング情報を貯蔵するマッピング情報貯蔵部と、を含むことを特徴とする不揮発性メモリのマッピング情報管理装置。 - 前記抽出部は、前記物理的ユニットがマッピングされた論理的ユニットを検索し、前記検索結果によって前記物理的ユニットがマッピングされた論理的ユニットに対して前記論理的セクター抽出を行うことを特徴とする請求項1に記載の不揮発性メモリのマッピング情報管理装置。
- 前記マッピング情報生成部は、前記論理的ユニットにマッピングされた物理的ユニットのうち、マッピングされた順序によって各物理的ユニットで抽出された論理的セクターによるマッピング情報を更新することを特徴とする請求項2に記載の不揮発性メモリのマッピング情報管理装置。
- 前記マッピング情報は、前記論理的ユニットの各論理的セクターに対して該当論理的セクターが貯蔵された物理ユニット番号及び前記物理ユニット番号で該当論理的セクターが貯蔵された物理的セクターオフセットを含むことを特徴とする請求項3に記載の不揮発性メモリのマッピング情報管理装置。
- 前記マッピング情報を参照して、所定論理的セクターに対するデータ演算を行うデバイスドライバーをさらに含むことを特徴とする請求項1に記載の不揮発性メモリのマッピング情報管理装置。
- 前記マッピング情報生成部は、前記デバイスドライバーによるデータ演算の実行時、前記生成されたマッピング情報を更新することを特徴とする請求項5に記載の不揮発性メモリのマッピング情報管理装置。
- 前記抽出部は、前記書き込み演算が行われた物理的ユニット番号及び物理的セクターオフセットを抽出し、
前記マッピング情報生成部は、 前記書き込み演算が行われた論理的セクターが属した論理的ユニット番号及び論理的セクターオフセットを求めて該当する論理的ユニットについてのマッピング情報で前記論理的セクターオフセットに該当する物理的ユニット番号及び物理的セクターオフセットを更新することを特徴とする請求項6に記載の不揮発性メモリのマッピング情報管理装置。 - 前記デバイスドライバーは、所定の論理的セクターに対する読み取りの要請時、前記生成されたマッピング情報を参照して、論理的セクターが貯蔵された物理的ユニット番号及び物理的セクターオフセットを検索することを特徴とする請求項6に記載の不揮発性メモリのマッピング情報管理装置。
- 所定の論理的ユニットにマッピングされた物理的ユニット内の各物理的セクターにマッピングされた論理的セクターを抽出する段階と、
前記抽出された論理的セクターを通じて前記論理的ユニットに属した論理的セクターについてのマッピング情報を生成する段階と、
前記生成されたマッピング情報を貯蔵する段階と、を含むことを特徴とする不揮発性メモリのマッピング情報管理方法。 - 前記論理的セクターを抽出する段階は、前記物理的ユニットがマッピングされた論理的ユニットを検索する段階と、
前記検索結果によって前記物理的ユニットがマッピングされた論理的ユニットに対して前記論理的セクター抽出を行う段階と、を含むことを特徴とする請求項9に記載の不揮発性メモリのマッピング情報管理方法。 - 前記マッピング情報を生成する段階は、前記論理的ユニットにマッピングされた物理的ユニットのうち、マッピングされた順序によって各物理的ユニットで抽出された論理的セクターを更新する段階を含むことを特徴とする請求項10に記載の不揮発性メモリのマッピング情報管理方法。
- 前記マッピング情報は、前記論理的ユニットの各論理的セクターに対して該当論理的セクターが貯蔵された物理ユニット番号及び前記物理ユニット番号で該当論理的セクターが貯蔵された物理的セクターオフセットを含むことを特徴とする請求項11に記載の不揮発性メモリのマッピング情報管理方法。
- 前記マッピング情報を参照して、所定論理的セクターに対するデータ演算を行う段階をさらに含むことを特徴とする請求項9に記載の不揮発性メモリのマッピング情報管理方法。
- 前記データ演算を行う段階は、書き込み演算の実行時、前記生成されたマッピング情報を更新する段階を含むことを特徴とする請求項13に記載の不揮発性メモリのマッピング情報管理方法。
- 前記マッピング情報を更新する段階は、前記書き込み演算が行われた物理的ユニット番号及び物理的セクターオフセットを抽出する段階と、
前記書き込み演算が行われた論理的セクターが属した論理的ユニット番号及び論理的セクターオフセットを求めて該当する論理的ユニットについてのマッピング情報で前記論理的セクターオフセットに該当する物理的ユニット番号及び物理的セクターオフセットを更新する段階と、を含むことを特徴とする請求項14に記載の不揮発性メモリのマッピング情報管理方法。 - 前記データ演算を行う段階は、所定の論理的セクターに対する読み取りの要請時、前記生成されたマッピング情報を参照して、論理的セクターが貯蔵された物理的ユニット番号及び物理的セクターオフセットを検索する段階を含むことを特徴とする請求項13に記載の不揮発性メモリのマッピング情報管理方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060015198A KR100781517B1 (ko) | 2006-02-16 | 2006-02-16 | 비휘발성 메모리의 맵핑 정보 관리 장치 및 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007220107A true JP2007220107A (ja) | 2007-08-30 |
Family
ID=38370107
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007026525A Pending JP2007220107A (ja) | 2006-02-16 | 2007-02-06 | 不揮発性メモリのマッピング情報管理装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7822940B2 (ja) |
JP (1) | JP2007220107A (ja) |
KR (1) | KR100781517B1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100924021B1 (ko) * | 2007-10-02 | 2009-10-28 | 주식회사 휴원 | 플래시 메모리의 사상 관리 방법 |
US8732388B2 (en) * | 2008-09-16 | 2014-05-20 | Micron Technology, Inc. | Embedded mapping information for memory devices |
US8285965B2 (en) * | 2009-11-20 | 2012-10-09 | Western Digital Technologies, Inc. | Aligning data storage device partition to boundary of physical data sector |
KR101226600B1 (ko) | 2011-03-09 | 2013-01-28 | 주식회사 이에프텍 | 메모리 시스템 및 그의 메모리 맵핑 방법 |
US9063838B1 (en) | 2012-01-23 | 2015-06-23 | Western Digital Technologies, Inc. | Data storage device shifting data chunks of alignment zone relative to sector boundaries |
US8996839B1 (en) | 2012-01-23 | 2015-03-31 | Western Digital Technologies, Inc. | Data storage device aligning partition to boundary of sector when partition offset correlates with offset of write commands |
US20140244901A1 (en) * | 2013-02-26 | 2014-08-28 | Lsi Corporation | Metadata management for a flash drive |
KR102661020B1 (ko) | 2016-11-07 | 2024-04-24 | 삼성전자주식회사 | 메모리 컨트롤러 및 이를 포함하는 메모리 시스템 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004326165A (ja) * | 2003-04-21 | 2004-11-18 | Toshiba Corp | メモリ制御装置およびメモリ制御方法 |
JP2005222550A (ja) * | 2004-02-06 | 2005-08-18 | Samsung Electronics Co Ltd | フラッシュメモリのリマッピング方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
GB2291990A (en) * | 1995-09-27 | 1996-02-07 | Memory Corp Plc | Flash-memory management system |
JP3197815B2 (ja) * | 1996-04-15 | 2001-08-13 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 半導体メモリ装置及びその制御方法 |
KR100319598B1 (ko) | 1998-03-18 | 2002-04-06 | 김영환 | 플래시메모리어레이액세스방법및장치 |
JP4315488B2 (ja) | 1998-06-30 | 2009-08-19 | ソニー株式会社 | データ記憶装置、データ処理装置、データ処理システム並びにデータ処理方法 |
US6191712B1 (en) | 1999-06-28 | 2001-02-20 | International Business Machines Corporation | Circuit for aligning logical sectors with physical sectors in a disk storage system |
KR100644602B1 (ko) * | 2000-10-11 | 2006-11-10 | 삼성전자주식회사 | 플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조 |
KR20040072875A (ko) | 2003-02-11 | 2004-08-19 | 유비시스테크놀러지 주식회사 | 낸드 플래시 메모리를 이용한 저장장치 |
KR100526188B1 (ko) * | 2003-12-30 | 2005-11-04 | 삼성전자주식회사 | 플래시 메모리의 주소 사상 방법, 사상 정보 관리 방법 및상기 방법을 이용한 플래시 메모리 |
-
2006
- 2006-02-16 KR KR1020060015198A patent/KR100781517B1/ko not_active IP Right Cessation
-
2007
- 2007-01-19 US US11/655,215 patent/US7822940B2/en active Active
- 2007-02-06 JP JP2007026525A patent/JP2007220107A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004326165A (ja) * | 2003-04-21 | 2004-11-18 | Toshiba Corp | メモリ制御装置およびメモリ制御方法 |
JP2005222550A (ja) * | 2004-02-06 | 2005-08-18 | Samsung Electronics Co Ltd | フラッシュメモリのリマッピング方法 |
Also Published As
Publication number | Publication date |
---|---|
KR100781517B1 (ko) | 2007-12-03 |
KR20070082403A (ko) | 2007-08-21 |
US20070192533A1 (en) | 2007-08-16 |
US7822940B2 (en) | 2010-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9684462B2 (en) | Method and apparatus utilizing non-uniform hash functions for placing records in non-uniform access memory | |
JP4832521B2 (ja) | フラッシュメモリメディアにおけるデータ管理方法 | |
KR101289931B1 (ko) | 다양한 블록 크기를 지원하는 주소 사상을 사용하여 플래시 메모리 내에 데이터를 저장하는 방법 및 장치 | |
US9830260B2 (en) | Method for mapping page address based on flash memory and system therefor | |
JP4740216B2 (ja) | 不揮発性メモリ管理方法及び装置 | |
KR101303524B1 (ko) | 불휘발성 메모리에 대한 메타데이터 리던던시 스킴 | |
JP3708047B2 (ja) | フラッシュメモリの管理方法 | |
US7991946B2 (en) | Apparatus using flash memory as storage and method of operating the same | |
CN109376123B (zh) | 管理文件的方法、分布式存储***和管理节点 | |
KR100772863B1 (ko) | 요구 페이징 기법을 적용한 시스템에서 페이지 교체 수행시간을 단축시키는 방법 및 장치 | |
US20080098195A1 (en) | Memory system including flash memory and mapping table management method | |
JP2007220107A (ja) | 不揮発性メモリのマッピング情報管理装置及び方法 | |
EP2665065A2 (en) | Electronic device employing flash memory | |
JP2015515047A5 (ja) | ||
JP2008084317A (ja) | 異種セルタイプを支援する不揮発性メモリのためのマッピング装置および方法 | |
US10552335B2 (en) | Method and electronic device for a mapping table in a solid-state memory | |
JP2013030254A (ja) | 半導体記憶装置、情報処理装置 | |
US20240143219A1 (en) | Software-hardware combination method for internal mapping address query of zoned namespace | |
JP2008299848A (ja) | 不揮発性メモリのデータ処理装置及びその処理方法 | |
CN109213450B (zh) | 一种基于闪存阵列的关联元数据删除方法、装置及设备 | |
JP2005222534A (ja) | フラッシュメモリのデータ管理装置及び方法 | |
CN113253926A (zh) | 提升新型存储器的查询和存储性能的存储内索引构建方法 | |
KR20150139383A (ko) | 반도체 장치 | |
KR20190123819A (ko) | 데이터 저장장치의 주소 맵핑 테이블 운용 방법 | |
KR100801072B1 (ko) | 플래시 메모리, 이를 위한 맵핑 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100716 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100803 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110329 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110629 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20111025 |