JP2012248110A - マルチチャネルを有するメモリ装置及び同装置における誤り訂正チャネル決定を含む書き込み制御方法 - Google Patents
マルチチャネルを有するメモリ装置及び同装置における誤り訂正チャネル決定を含む書き込み制御方法 Download PDFInfo
- Publication number
- JP2012248110A JP2012248110A JP2011120934A JP2011120934A JP2012248110A JP 2012248110 A JP2012248110 A JP 2012248110A JP 2011120934 A JP2011120934 A JP 2011120934A JP 2011120934 A JP2011120934 A JP 2011120934A JP 2012248110 A JP2012248110 A JP 2012248110A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- error correction
- channels
- logical
- memory
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 23
- 238000007616 round robin method Methods 0.000 claims 1
- 238000001514 detection method Methods 0.000 description 8
- 238000005056 compaction Methods 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0793—Remedial or corrective actions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0727—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a storage system, e.g. in a DASD or network based storage system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1044—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices with specific ECC/EDC distribution
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
- Memory System (AREA)
Abstract
【解決手段】実施形態によれば、誤り訂正チャネル決定手段は、論理ブロックを構成する複数の論理ページがページ単位に複数のチャネルを介してメモリに書き込まれる際に、複数のチャネルのそれぞれに誤り訂正チャネルが割り当てられる論理ページの数が均等になるように、ページ単位に誤り訂正チャネルが割り当てられるチャネルを決定する。コマンドリスト生成手段は、誤り訂正チャネルが割り当てられるチャネルの決定に基づいて、複数のチャネルのうちの誤り訂正チャネルを除くチャネル群を介して、対応する論理ページを並列に書き込むためのライトコマンド群のリストを生成する。コマンドリスト投入手段は、ライトコマンド群のリストをメモリインタフェースに投入する。
【選択図】 図1
Description
図1は実施形態に係るマルチチャネルを有するメモリ装置の典型的な構成を示すブロック図である。本実施形態において、図1に示すメモリ装置10は、例えばホスト(図示せず)と接続されている。ホストは、メモリ装置10を当該ホストの記憶装置として利用する。
ウェアレべリングとは、メモリ装置10の延命のために、全ブロックの疲弊度(消去回数)を平準化するようにブロック間のデータ移動を行う処理である。
ブロック管理部24は、論理ブロック毎に、当該論理ブロックに割り当てられている物理ブロック群を管理する。
並列書き込み検出部231は、コンパクション部、或いはパトロールリフレッシュ部等から、論理ブロック内の論理ページをパリティチャネルを含む16チャネル並列に書き込むことを指示する並列書き込みコマンドの発行を検出する。つまり並列書き込み検出部231は、論理ブロック単位の書き込みにおける論理ページ単位の書き込みを検出する(ステップ201)。並列書き込み検出部231は、並列書き込みコマンドの発行(論理ページ単位の書き込み)を検出した場合、その旨をパリティチャネル決定部233に通知する。
第1は、論理ブロックの書き込みがページ単位で行われる場合に、図3の例のように、当該論理ブロックを構成する64ページに先頭ページ(ページ0)から順に全チャネルを通してラウンドロビン方式でパリティチャネルを割り当てる手法である。第1の手法によれば、ページp−1(p−1=0,1,…,62)のチャネルc(c=0,1,…,15)にパリティチャネルが割り当てられた場合、次のページp(p=1,2,…,63)では、チャネルcの次のチャネルc’(c’=1,…,15,0)にパリティチャネルが割り当てられる。ここで、チャネルcのチャネル番号が0,1,…または14の場合、次のチャネルc’のチャネル番号はそれぞれ1,2,…または15である。また、チャネルcが15(16進表現でF)の場合、次のチャネルc’のチャネル番号は0である。本実施形態では、この第1の手法が適用される。
第3は、64ページのそれぞれに、ランダムにパリティチャネルを割り当てる手法である。ここで、対応する論理ブロックの前述した過去のパリティチャネル決定(設定)の状況に基づいて、ランダムにパリティチャネルを割り当てるとよい。このようにすると、ランダムな割り当てでありながら、64ページのうち、チャネル0,1,…,15にそれぞれパリティチャネルが割り当てられるページの数を、いずれも4とすることができる。
Claims (6)
- 複数のチャネルを介してアクセスされるメモリと、
複数のアクセスコマンドに従って前記メモリに前記複数のチャネルを介して並列にアクセスするメモリインタフェースと、
前記メモリインタフェースによるアクセスで、エラー訂正符号で訂正不能なエラーが発生したチャネルが存在する場合に、前記複数のチャネルのうち前記エラーが発生したチャネルを除く、誤り訂正チャネルを含むチャネル群のデータに基づいて、前記エラーが発生したチャネルのデータを訂正するチャネル間誤り訂正手段と、
論理ブロックを構成する複数の論理ページがページ単位に順次前記複数のチャネルを介して前記メモリに書き込まれる際に、前記複数のチャネルのそれぞれに前記誤り訂正チャネルが割り当てられる論理ページの数が均等になるように、ページ単位に前記誤り訂正チャネルが割り当てられるチャネルを決定する誤り訂正チャネル決定手段と、
前記誤り訂正チャネルが割り当てられるチャネルの決定に基づいて、前記複数のチャネルのうちの前記誤り訂正チャネルを除くチャネル群を介して、対応する論理ページを並列に書き込むためのライトコマンド群のリストを生成するコマンドリスト生成手段と、
前記ライトコマンド群のリストを前記メモリインタフェースに投入するコマンドリスト投入手段と
を具備するメモリ装置。 - 前記誤り訂正チャネルに割り当てられるチャネルが決定された誤り訂正チャネル決定状況を論理ブロック毎に管理する誤り訂正チャネル管理手段を更に具備し、
前記誤り訂正チャネル決定手段は、前記誤り訂正チャネル決定状況に基づいて、前記論理ブロック内の次の論理ページにおいて前記誤り訂正チャネルが割り当てられるチャネルを決定する
請求項1記載のメモリ装置。 - 前記誤り訂正チャネル管理手段は、前記誤り訂正チャネル決定状況を、前記論理ブロック内の前回の論理ページの書き込みに際して決定されたチャネルのチャネル番号に基づいて管理し、
前記誤り訂正チャネル決定手段は、前記前回のチャネル番号に基づいて、前記次の論理ページにおいて前記誤り訂正チャネルが割り当てられるチャネルを決定する
請求項2記載のメモリ装置。 - 前記誤り訂正チャネル決定手段は、ラウンドロビン方式に基づき、前記複数のチャネル内で前記前回のチャネル番号の次のチャネルを、前記誤り訂正チャネルが割り当てられるチャネルとして決定する請求項3記載のメモリ装置。
- 前記誤り訂正チャネル決定手段は、前記誤り訂正チャネル決定状況に基づいて、前記論理ブロック内の次の論理ページにおいて前記誤り訂正チャネルが割り当てられるチャネルをランダムに決定する請求項2記載のメモリ装置。
- 複数のチャネルを介してアクセスされるメモリと、複数のアクセスコマンドに従って前記メモリに前記複数のチャネルを介して並列にアクセスするメモリインタフェースと、前記メモリインタフェースによるアクセスで、エラー訂正符号で訂正不能なエラーが発生したチャネルが存在する場合に、前記複数のチャネルのうち前記エラーが発生したチャネルを除く、誤り訂正チャネルを含むチャネル群のデータに基づいて、前記エラーが発生したチャネルのデータを訂正するチャネル間誤り訂正手段とを備えたメモリ装置における書き込み制御方法であって、
論理ブロックを構成する複数の論理ページがページ単位に順次前記複数のチャネルを介して前記メモリに書き込まれる際に、前記複数のチャネルのそれぞれに前記誤り訂正チャネルが割り当てられる論理ページの数が均等になるように、ページ単位に前記誤り訂正チャネルが割り当てられるチャネルを決定し、
前記誤り訂正チャネルが割り当てられるチャネルの決定に基づいて、前記複数のチャネルのうちの前記誤り訂正チャネルを除くチャネル群を介して、対応する論理ページを並列に書き込むためのライトコマンド群のリストを生成し、
前記ライトコマンド群のリストを前記メモリインタフェースに投入する
書き込み制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011120934A JP2012248110A (ja) | 2011-05-30 | 2011-05-30 | マルチチャネルを有するメモリ装置及び同装置における誤り訂正チャネル決定を含む書き込み制御方法 |
US13/421,538 US8589768B2 (en) | 2011-05-30 | 2012-03-15 | Memory system having multiple channels and write control method including determination of error correction channel in memory system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011120934A JP2012248110A (ja) | 2011-05-30 | 2011-05-30 | マルチチャネルを有するメモリ装置及び同装置における誤り訂正チャネル決定を含む書き込み制御方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012248110A true JP2012248110A (ja) | 2012-12-13 |
Family
ID=47262648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011120934A Withdrawn JP2012248110A (ja) | 2011-05-30 | 2011-05-30 | マルチチャネルを有するメモリ装置及び同装置における誤り訂正チャネル決定を含む書き込み制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8589768B2 (ja) |
JP (1) | JP2012248110A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023084729A1 (ja) * | 2021-11-12 | 2023-05-19 | Tdk株式会社 | メモリコントローラおよびフラッシュメモリシステム |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9195401B2 (en) | 2014-02-18 | 2015-11-24 | University Of Florida Research Foundation, Inc. | Method and apparatus for virtual machine live storage migration in heterogeneous storage environment |
CN104090847B (zh) * | 2014-06-25 | 2017-01-11 | 华中科技大学 | 一种固态存储设备的地址分配方法 |
US10331515B2 (en) * | 2014-12-10 | 2019-06-25 | Cnex Labs, Inc. | Computing system with shift data protection mechanism and method of operation thereof |
US9904607B2 (en) | 2015-11-13 | 2018-02-27 | International Business Machines Corporation | Logical to physical table restoration from stored journal entries |
US10705912B2 (en) | 2017-06-07 | 2020-07-07 | Rambus Inc. | Energy efficient storage of error-correction-detection information |
JP2019057340A (ja) * | 2017-09-20 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステム及びメモリ制御方法 |
US10991409B2 (en) * | 2019-07-19 | 2021-04-27 | SK Hynix Inc. | Encoder for memory system and method thereof |
KR20220021992A (ko) | 2020-08-14 | 2022-02-23 | 삼성전자주식회사 | 비휘발성 메모리 장치, 그것의 동작 방법, 그것을 제어하는 제어기, 및 그것을 포함하는 저장 장치 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4201976A (en) | 1977-12-23 | 1980-05-06 | International Business Machines Corporation | Plural channel error correcting methods and means using adaptive reallocation of redundant channels among groups of channels |
US4205324A (en) | 1977-12-23 | 1980-05-27 | International Business Machines Corporation | Methods and means for simultaneously correcting several channels in error in a parallel multi channel data system using continuously modifiable syndromes and selective generation of internal channel pointers |
JPS6343833A (ja) | 1986-08-11 | 1988-02-24 | Diesel Kiki Co Ltd | 定速走行制御装置 |
JP2612029B2 (ja) | 1988-05-20 | 1997-05-21 | 株式会社日立製作所 | 誤り訂正制御方式 |
JP4413091B2 (ja) | 2004-06-29 | 2010-02-10 | 株式会社ルネサステクノロジ | 半導体装置 |
US7539842B2 (en) * | 2006-08-15 | 2009-05-26 | International Business Machines Corporation | Computer memory system for selecting memory buses according to physical memory organization information stored in virtual address translation tables |
US8433980B2 (en) * | 2008-06-23 | 2013-04-30 | Sandisk Il Ltd. | Fast, low-power reading of data in a flash memory |
US8433845B2 (en) * | 2009-04-08 | 2013-04-30 | Google Inc. | Data storage device which serializes memory device ready/busy signals |
-
2011
- 2011-05-30 JP JP2011120934A patent/JP2012248110A/ja not_active Withdrawn
-
2012
- 2012-03-15 US US13/421,538 patent/US8589768B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023084729A1 (ja) * | 2021-11-12 | 2023-05-19 | Tdk株式会社 | メモリコントローラおよびフラッシュメモリシステム |
Also Published As
Publication number | Publication date |
---|---|
US8589768B2 (en) | 2013-11-19 |
US20120311394A1 (en) | 2012-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111149083B (zh) | 支持低延时操作的ssd架构 | |
JP2012248110A (ja) | マルチチャネルを有するメモリ装置及び同装置における誤り訂正チャネル決定を含む書き込み制御方法 | |
US9378093B2 (en) | Controlling data storage in an array of storage devices | |
US8707134B2 (en) | Data storage apparatus and apparatus and method for controlling nonvolatile memories | |
US8275933B2 (en) | Apparatus, system, and method for managing physical regions in a solid-state storage device | |
US9298534B2 (en) | Memory system and constructing method of logical block | |
US11366616B2 (en) | Method for performing storage control in a storage server, associated memory device and memory controller thereof, and associated storage server | |
US11868652B2 (en) | Utilization based dynamic shared buffer in data storage system | |
US10254981B2 (en) | Adaptive health grading for a non-volatile memory | |
US20150160999A1 (en) | Solid state drive controller, solid state drive, data processing method of solid state drive, multi-channel solid state drive, raid controller and computer-readable recording medium having recorded therein computer program for providing sequence information to solid state drive | |
JP2010015516A (ja) | データ制御装置、ストレージシステムおよびプログラム | |
JP6515752B2 (ja) | ストレージ制御装置、制御方法、および制御プログラム | |
KR102347841B1 (ko) | 메모리제어장치 및 메모리제어장치의 동작 방법 | |
US11954364B2 (en) | Memory system and method of writing data to storage areas constituting group | |
US11150825B2 (en) | Adaptive spare block usage in solid state drives | |
WO2021080774A1 (en) | Construction of a block device | |
TWI786288B (zh) | 儲存裝置、儲存裝置的控制方法及記錄媒體 | |
JP2012248109A (ja) | マルチチャネルを有するメモリ装置及び同装置におけるコンパクションのためのリードコマンド群生成方法 | |
WO2021080785A1 (en) | Construction of a block device | |
JP2008198221A5 (ja) | ||
JP2019057340A (ja) | メモリシステム及びメモリ制御方法 | |
US11797183B1 (en) | Host assisted application grouping for efficient utilization of device resources | |
US20240296121A1 (en) | Validity distribution for performance uniformity | |
KR20100056685A (ko) | Ssd 관리 장치 및 방법 | |
JP2009080549A (ja) | ディスクアレイ制御装置およびデータ配置方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131212 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20140805 |