CN106874081B - 在nand闪速控制器中根据优先级对解码任务进行排队 - Google Patents
在nand闪速控制器中根据优先级对解码任务进行排队 Download PDFInfo
- Publication number
- CN106874081B CN106874081B CN201611132290.0A CN201611132290A CN106874081B CN 106874081 B CN106874081 B CN 106874081B CN 201611132290 A CN201611132290 A CN 201611132290A CN 106874081 B CN106874081 B CN 106874081B
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- priority
- decoding
- queue
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 48
- 238000010586 diagram Methods 0.000 description 9
- 230000000295 complement effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3854—Instruction completion, e.g. retiring, committing or graduating
- G06F9/3856—Reordering of instructions, e.g. using queues or age tags
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/1072—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 in multilevel memories
-
- 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/1048—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 using arrangements adapted for a specific error detection or correction feature
-
- 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/1012—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 using codes or arrangements adapted for a specific type of error
- G06F11/1016—Error in accessing a memory location, i.e. addressing error
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0688—Non-volatile semiconductor memory arrays
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Human Computer Interaction (AREA)
- Computer Security & Cryptography (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Retry When Errors Occur (AREA)
Abstract
Description
Claims (18)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562266193P | 2015-12-11 | 2015-12-11 | |
US62/266,193 | 2015-12-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106874081A CN106874081A (zh) | 2017-06-20 |
CN106874081B true CN106874081B (zh) | 2022-07-22 |
Family
ID=59020757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611132290.0A Active CN106874081B (zh) | 2015-12-11 | 2016-12-09 | 在nand闪速控制器中根据优先级对解码任务进行排队 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10089175B2 (zh) |
KR (1) | KR20170074759A (zh) |
CN (1) | CN106874081B (zh) |
TW (1) | TWI713648B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7048289B2 (ja) * | 2017-12-08 | 2022-04-05 | キオクシア株式会社 | 情報処理装置および方法 |
US10747613B2 (en) * | 2018-09-07 | 2020-08-18 | Toshiba Memory Corporation | Pooled frontline ECC decoders in memory systems |
US11204829B2 (en) * | 2019-03-26 | 2021-12-21 | Innogrit Technologies Co., Ltd. | Systems and methods for an ECC architecture with prioritized task queues |
US11556274B1 (en) | 2021-09-01 | 2023-01-17 | Western Digital Technologies, Inc. | Endurance groups ECC allocation |
US11640267B2 (en) | 2021-09-09 | 2023-05-02 | Western Digital Technologies, Inc. | Method and system for maintenance allocation between NVM groups |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6072543A (en) * | 1996-04-19 | 2000-06-06 | Samsung Electronics Co., Ltd. | Priority order processing circuit and method for an MPEG system |
CN101149714A (zh) * | 2006-09-18 | 2008-03-26 | 国际商业机器公司 | 用于执行直接存储器存取的方法和系统 |
US20110213945A1 (en) * | 2010-02-26 | 2011-09-01 | Apple Inc. | Data partitioning scheme for non-volatile memories |
CN102203752A (zh) * | 2008-07-29 | 2011-09-28 | Vl有限公司 | 具有多个队列之间的仲裁的数据处理电路 |
CN102480337A (zh) * | 2010-11-30 | 2012-05-30 | 国际商业机器公司 | 无线电软件系统以及用于其的解码装置和方法 |
CN104850456A (zh) * | 2015-05-27 | 2015-08-19 | 苏州科达科技股份有限公司 | 多进程解码方法和系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822772A (en) * | 1996-03-22 | 1998-10-13 | Industrial Technology Research Institute | Memory controller and method of memory access sequence recordering that eliminates page miss and row miss penalties |
US7010654B2 (en) * | 2003-07-24 | 2006-03-07 | International Business Machines Corporation | Methods and systems for re-ordering commands to access memory |
US7299324B2 (en) * | 2003-11-05 | 2007-11-20 | Denali Software, Inc. | Reactive placement controller for interfacing with banked memory storage |
US8548061B2 (en) * | 2008-08-05 | 2013-10-01 | Panasonic Corporation | Image decoding apparatus and image decoding method |
US9141468B2 (en) * | 2011-12-12 | 2015-09-22 | Cleversafe, Inc. | Managing memory utilization in a distributed storage and task network |
US20130263147A1 (en) * | 2012-03-29 | 2013-10-03 | Lsi Corporation | Systems and Methods for Speculative Read Based Data Processing Priority |
US9092156B1 (en) | 2013-05-30 | 2015-07-28 | Marvell International Ltd. | Methods and apparatus for managing storage device commands |
US9857974B2 (en) * | 2013-10-03 | 2018-01-02 | International Business Machines Corporation | Session execution decision |
US9727275B2 (en) * | 2014-12-02 | 2017-08-08 | International Business Machines Corporation | Coordinating storage of data in dispersed storage networks |
-
2016
- 2016-12-06 US US15/370,596 patent/US10089175B2/en active Active
- 2016-12-08 KR KR1020160166829A patent/KR20170074759A/ko not_active Application Discontinuation
- 2016-12-09 TW TW105140915A patent/TWI713648B/zh active
- 2016-12-09 CN CN201611132290.0A patent/CN106874081B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6072543A (en) * | 1996-04-19 | 2000-06-06 | Samsung Electronics Co., Ltd. | Priority order processing circuit and method for an MPEG system |
CN101149714A (zh) * | 2006-09-18 | 2008-03-26 | 国际商业机器公司 | 用于执行直接存储器存取的方法和系统 |
CN102203752A (zh) * | 2008-07-29 | 2011-09-28 | Vl有限公司 | 具有多个队列之间的仲裁的数据处理电路 |
US20110213945A1 (en) * | 2010-02-26 | 2011-09-01 | Apple Inc. | Data partitioning scheme for non-volatile memories |
CN102480337A (zh) * | 2010-11-30 | 2012-05-30 | 国际商业机器公司 | 无线电软件系统以及用于其的解码装置和方法 |
CN104850456A (zh) * | 2015-05-27 | 2015-08-19 | 苏州科达科技股份有限公司 | 多进程解码方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
US10089175B2 (en) | 2018-10-02 |
KR20170074759A (ko) | 2017-06-30 |
US20170168895A1 (en) | 2017-06-15 |
TWI713648B (zh) | 2020-12-21 |
TW201729200A (zh) | 2017-08-16 |
CN106874081A (zh) | 2017-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106874081B (zh) | 在nand闪速控制器中根据优先级对解码任务进行排队 | |
US20190278523A1 (en) | Managed fetching and execution of commands from submission queues | |
US10114578B2 (en) | Solid state disk and data moving method | |
CN106855832B (zh) | 数据存储装置及其操作方法 | |
KR102347418B1 (ko) | 데이터 처리 장치 및 그것의 동작 방법 | |
US10826526B2 (en) | Memory system and information processing system | |
CN103403681A (zh) | 描述符调度器 | |
US8635386B2 (en) | Communication control device, data communication method and program | |
CN106469126B (zh) | 处理io请求的方法及其存储控制器 | |
US20150261444A1 (en) | Memory system and information processing device | |
US20120102262A1 (en) | Memory control device, storage device, and memory control method | |
US20170160952A1 (en) | Memory controller, memory system, and information processing system | |
US11204829B2 (en) | Systems and methods for an ECC architecture with prioritized task queues | |
CN114265792A (zh) | 用于具有aipr能力的驱动器的基于平面的队列配置 | |
CN104166629B (zh) | 具有有效的软信息接口的nand闪存存储系统 | |
KR20170086840A (ko) | 데이터 저장 장치 및 그것의 동작 방법 | |
CN114780215A (zh) | 一种任务调度方法、装置、设备及存储介质 | |
CN112346902B (zh) | 存储器子系统处的错误控制操作的优先级排序 | |
US20230030672A1 (en) | Die-based high and low priority error queues | |
US20100325373A1 (en) | Duplexing Apparatus and Duplexing Control Method | |
CN104539389B (zh) | 复用10GBase‑X4与40GBase‑R4 PCS去抖动的装置和方法 | |
CN109388593B (zh) | 进行动态资源管理的方法、记忆装置及记忆装置的控制器 | |
CN111147084A (zh) | 多通道并行译码器及其译码方法 | |
US20190050167A1 (en) | Flash Storage Devices Executing ECC in Parallel and Methods Thereof | |
CN109783021A (zh) | 数据存储系统及数据存储、读取方法、装置、电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
CB03 | Change of inventor or designer information |
Inventor after: Fu Bo Inventor after: Xu Wei Inventor after: Huang Zhengguo Inventor after: Gao Yaolong Inventor before: Fu Bo Inventor before: Xu Wei Inventor before: Huang Zhengguo Inventor before: Gao Yaolong |
|
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Fu Bo Inventor after: Xu Wei Inventor after: Huang Zhengguo Inventor after: Gao Yaolong Inventor before: Fu Bo Inventor before: Xu Wei Inventor before: Huang Zhengguo Inventor before: Gao Yaolong |
|
CB03 | Change of inventor or designer information | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200426 Address after: Singapore City Applicant after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Applicant before: Kaiwei international Co. Effective date of registration: 20200426 Address after: Ford street, Grand Cayman, Cayman Islands Applicant after: Kaiwei international Co. Address before: Hamilton, Bermuda Applicant before: Marvell International Ltd. Effective date of registration: 20200426 Address after: Hamilton, Bermuda Applicant after: Marvell International Ltd. Address before: Babado J San Mega Le Applicant before: MARVELL WORLD TRADE Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |