BR112014005623A8 - Método de gravar escritas pendentes em um conjunto de armazenamento e meio de armazenamento legível por computador - Google Patents
Método de gravar escritas pendentes em um conjunto de armazenamento e meio de armazenamento legível por computadorInfo
- Publication number
- BR112014005623A8 BR112014005623A8 BR112014005623A BR112014005623A BR112014005623A8 BR 112014005623 A8 BR112014005623 A8 BR 112014005623A8 BR 112014005623 A BR112014005623 A BR 112014005623A BR 112014005623 A BR112014005623 A BR 112014005623A BR 112014005623 A8 BR112014005623 A8 BR 112014005623A8
- Authority
- BR
- Brazil
- Prior art keywords
- storage
- storage pool
- writes
- failure
- writings
- Prior art date
Links
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/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/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2064—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring while ensuring consistency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1009—Cache, i.e. caches used in RAID system with parity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1035—Keeping track, i.e. keeping track of data and parity changes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/104—Metadata, i.e. metadata associated with RAID systems with parity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1061—Parity-single bit-RAID4, i.e. RAID 4 implementations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Retry When Errors Occur (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Hardware Redundancy (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
MÉTODO DE GRAVAR ESCRITAS PENDENTES EM UM CONJUNTO DE ARMAZENAMENTO MÉTODO DE LIMPEZA DE UM CONJUNTO DE ARMAZENAMENTO E MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR.A presente invenção refere-se a um conjunto de armazenamento (por exemplo, uma série de drivers de disco rígido) pode experimentar uma falha, tal como uma perda de energia, uma pane de software, ou uma desconexão de um dispositivo de armazenamento, enquanto escritas no conjunto de armazenamento estão em andamento. A recuperação a partir de falha pode envolver varredura no conjunto de armazenamento para detectar e corrigir as inconsistências (por exemplo, espelhos de comparação de um conjunto de dados ou somas de verificação). No entanto, faltando informação sobre os locais de escritas pendentes para o conjunto de armazenamento durante a falha, este processo de "limpeza" pode envolver varredura de todo o conjunto de armazenamento, resultando em processos de recuperação prolongados. No presente documento, são apresentadas técnicas para rastrear escritas para o conjunto de armazenamento repartindo o conjunto de armazenamento em regiões de um tamanho de região (por exemplo, gigabyte), e para armazenamento na descrição de meio de armazenamento não volátil de regiões "sujas" compreendendo as escritas em andamento. O processo de recuperação pós-falha pode então ser limitado às regiões identificadas como sujas.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/229,871 | 2011-09-12 | ||
US13/229,871 US9003103B2 (en) | 2011-09-12 | 2011-09-12 | Nonvolatile media dirty region tracking |
PCT/US2011/055590 WO2013039522A1 (en) | 2011-09-12 | 2011-10-10 | Nonvolatile media dirty region tracking |
Publications (3)
Publication Number | Publication Date |
---|---|
BR112014005623A2 BR112014005623A2 (pt) | 2017-03-21 |
BR112014005623A8 true BR112014005623A8 (pt) | 2018-02-06 |
BR112014005623B1 BR112014005623B1 (pt) | 2021-10-05 |
Family
ID=47644555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
BR112014005623-4A BR112014005623B1 (pt) | 2011-09-12 | 2011-10-10 | Método de gravar escritas pendentes em um conjunto de armazenamento e meio de armazenamento legível por computador |
Country Status (11)
Country | Link |
---|---|
US (1) | US9003103B2 (pt) |
EP (1) | EP2756405B1 (pt) |
JP (1) | JP5932042B2 (pt) |
KR (1) | KR101921365B1 (pt) |
CN (1) | CN102929750B (pt) |
AU (2) | AU2011376904A1 (pt) |
BR (1) | BR112014005623B1 (pt) |
CA (1) | CA2847841C (pt) |
MX (1) | MX336226B (pt) |
RU (2) | RU2728816C2 (pt) |
WO (1) | WO2013039522A1 (pt) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9003103B2 (en) | 2011-09-12 | 2015-04-07 | Microsoft Technology Licensing, Llc | Nonvolatile media dirty region tracking |
US8898408B2 (en) * | 2011-12-12 | 2014-11-25 | Dell Products L.P. | Memory controller-independent memory mirroring |
US9396110B2 (en) * | 2012-12-21 | 2016-07-19 | Advanced Micro Devices, Inc. | Non-volatile hybrid memory |
US9542306B2 (en) | 2013-03-13 | 2017-01-10 | Seagate Technology Llc | Dynamic storage device provisioning |
US9448896B2 (en) | 2013-08-07 | 2016-09-20 | Seagate Technology Llc | Torn write mitigation |
US9128972B2 (en) * | 2013-09-21 | 2015-09-08 | Oracle International Corporation | Multi-version concurrency control on in-memory snapshot store of oracle in-memory database |
US9141486B2 (en) | 2014-01-15 | 2015-09-22 | Avago Technologies General Ip (Singapore) Pte Ltd | Intelligent I/O cache rebuild in a storage controller |
US9660930B2 (en) | 2014-03-17 | 2017-05-23 | Splunk Inc. | Dynamic data server nodes |
US9838467B2 (en) | 2014-03-17 | 2017-12-05 | Splunk Inc. | Dynamically instantiating dual-queue systems |
US9753818B2 (en) * | 2014-09-19 | 2017-09-05 | Splunk Inc. | Data forwarding using multiple data pipelines |
US9836358B2 (en) | 2014-03-17 | 2017-12-05 | Splunk Inc. | Ephemeral remote data store for dual-queue systems |
US9838346B2 (en) | 2014-03-17 | 2017-12-05 | Splunk Inc. | Alerting on dual-queue systems |
CN104123900A (zh) * | 2014-07-25 | 2014-10-29 | 西安诺瓦电子科技有限公司 | Led灯板校验系统及校验方法 |
US9430272B2 (en) | 2014-12-17 | 2016-08-30 | Microsoft Technology Licensing, Llc | Efficiently providing virtual machine reference points |
CN104484427B (zh) * | 2014-12-19 | 2017-12-29 | 武汉长江通信智联技术有限公司 | 一种录像文件存储装置及方法 |
US9547555B2 (en) * | 2015-01-12 | 2017-01-17 | Microsoft Technology Licensing, Llc | Change tracking using redundancy in logical time |
US9946607B2 (en) * | 2015-03-04 | 2018-04-17 | Sandisk Technologies Llc | Systems and methods for storage error management |
US9946496B2 (en) * | 2015-07-27 | 2018-04-17 | Elastifile Ltd. | SSD with non-blocking flush command |
US10684994B2 (en) * | 2015-09-25 | 2020-06-16 | Netapp Inc. | Data synchronization |
US10373665B2 (en) * | 2016-03-10 | 2019-08-06 | Micron Technology, Inc. | Parallel access techniques within memory sections through section independence |
KR20180062062A (ko) | 2016-11-30 | 2018-06-08 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 이의 동작 방법 |
WO2018166072A1 (zh) * | 2017-03-13 | 2018-09-20 | 华为技术有限公司 | 一种数据处理方法及装置 |
US10459807B2 (en) * | 2017-05-23 | 2019-10-29 | International Business Machines Corporation | Determining modified portions of a RAID storage array |
US10331363B2 (en) | 2017-11-22 | 2019-06-25 | Seagate Technology Llc | Monitoring modifications to data blocks |
KR102410306B1 (ko) | 2018-01-29 | 2022-06-20 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
JP2020086483A (ja) * | 2018-11-15 | 2020-06-04 | 株式会社日立製作所 | 計算機システム及び記憶デバイスの制御方法 |
CN113127386A (zh) * | 2019-12-30 | 2021-07-16 | 美光科技公司 | 存储器器件中的受损存储部分恢复 |
KR20220045343A (ko) * | 2020-10-05 | 2022-04-12 | 에스케이하이닉스 주식회사 | 데이터 처리 시스템 내 데이터 전송에서 발생한 에러를 정정하는 장치 및 방법 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3058743B2 (ja) * | 1992-01-21 | 2000-07-04 | 株式会社日立製作所 | ディスクアレイ制御装置 |
WO1998043248A1 (en) * | 1997-03-21 | 1998-10-01 | Canal+ Societe Anonyme | Computer memory organization |
US7055058B2 (en) | 2001-12-26 | 2006-05-30 | Boon Storage Technologies, Inc. | Self-healing log-structured RAID |
JP2003288250A (ja) * | 2002-03-28 | 2003-10-10 | Sanyo Electric Co Ltd | ファイル管理方法 |
US7103796B1 (en) | 2002-09-03 | 2006-09-05 | Veritas Operating Corporation | Parallel data change tracking for maintaining mirrored data consistency |
JP3798773B2 (ja) * | 2003-07-24 | 2006-07-19 | 株式会社東芝 | ディスク制御装置及び冗長化論理ディスクドライブの一貫性回復方法 |
US7904678B1 (en) | 2004-02-27 | 2011-03-08 | Symantec Operating Corporation | Technique for recovering mirror consistency in cooperative virtual storage |
US7526684B2 (en) * | 2004-03-24 | 2009-04-28 | Seagate Technology Llc | Deterministic preventive recovery from a predicted failure in a distributed storage system |
US8275951B2 (en) * | 2004-06-10 | 2012-09-25 | Hewlett-Packard Development Company, L.P. | Local bitmaps for an array of redundant storage devices |
US7415488B1 (en) | 2004-12-31 | 2008-08-19 | Symantec Operating Corporation | System and method for redundant storage consistency recovery |
US7395378B1 (en) | 2005-01-04 | 2008-07-01 | Symantec Operating Corporation | System and method for updating a copy-on-write snapshot based on a dirty region log |
CN100456253C (zh) | 2005-12-28 | 2009-01-28 | 英业达股份有限公司 | 存储系统的高速缓存数据的保护方法 |
US8996826B2 (en) | 2009-04-28 | 2015-03-31 | Symantec Corporation | Techniques for system recovery using change tracking |
US9003103B2 (en) | 2011-09-12 | 2015-04-07 | Microsoft Technology Licensing, Llc | Nonvolatile media dirty region tracking |
-
2011
- 2011-09-12 US US13/229,871 patent/US9003103B2/en active Active
- 2011-10-10 WO PCT/US2011/055590 patent/WO2013039522A1/en active Application Filing
- 2011-10-10 AU AU2011376904A patent/AU2011376904A1/en not_active Abandoned
- 2011-10-10 KR KR1020147006546A patent/KR101921365B1/ko active IP Right Grant
- 2011-10-10 JP JP2014529676A patent/JP5932042B2/ja active Active
- 2011-10-10 CA CA2847841A patent/CA2847841C/en active Active
- 2011-10-10 BR BR112014005623-4A patent/BR112014005623B1/pt active IP Right Grant
- 2011-10-10 EP EP11872297.4A patent/EP2756405B1/en active Active
- 2011-10-10 RU RU2016138143A patent/RU2728816C2/ru active
- 2011-10-10 MX MX2014002960A patent/MX336226B/es unknown
- 2011-10-10 RU RU2014109361/08A patent/RU2014109361A/ru unknown
-
2012
- 2012-09-12 CN CN201210335689.4A patent/CN102929750B/zh active Active
-
2017
- 2017-09-12 AU AU2017228544A patent/AU2017228544B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CA2847841A1 (en) | 2013-03-21 |
BR112014005623B1 (pt) | 2021-10-05 |
RU2728816C2 (ru) | 2020-07-31 |
RU2014109361A (ru) | 2015-09-20 |
CN102929750A (zh) | 2013-02-13 |
WO2013039522A1 (en) | 2013-03-21 |
US9003103B2 (en) | 2015-04-07 |
JP2014530393A (ja) | 2014-11-17 |
EP2756405A4 (en) | 2015-09-02 |
MX2014002960A (es) | 2014-07-09 |
MX336226B (es) | 2016-01-07 |
RU2016138143A3 (pt) | 2020-03-04 |
KR20140062063A (ko) | 2014-05-22 |
CN102929750B (zh) | 2015-05-20 |
BR112014005623A2 (pt) | 2017-03-21 |
EP2756405B1 (en) | 2021-07-14 |
AU2017228544B2 (en) | 2019-05-16 |
AU2011376904A1 (en) | 2014-03-27 |
KR101921365B1 (ko) | 2018-11-22 |
RU2016138143A (ru) | 2018-12-12 |
US20130067179A1 (en) | 2013-03-14 |
JP5932042B2 (ja) | 2016-06-08 |
CA2847841C (en) | 2018-03-06 |
AU2017228544A1 (en) | 2017-10-05 |
EP2756405A1 (en) | 2014-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
BR112014005623A8 (pt) | Método de gravar escritas pendentes em um conjunto de armazenamento e meio de armazenamento legível por computador | |
BR112014014274A2 (pt) | método implementado por computador, sistema e meios de armazenamento legíveis por computador | |
ATE519158T1 (de) | Wiederherstellung einer fehlgeschlagenen datenübertragung zwischen einem host und einer datenspeichervorrichtung | |
WO2011044515A3 (en) | Memory system with multiple striping of raid groups and method for performing the same | |
WO2014089311A3 (en) | Raid surveyor | |
BR112015011687A2 (pt) | dispositivo de interface e processo para troca de dados de usuário | |
JP2012212498A5 (pt) | ||
BRPI0915027A2 (pt) | sistema e método para financiar um cartão de transição financeira, e, meio de armazenamento legível por computador | |
WO2011116071A3 (en) | Mlc self-raid flash data protection scheme | |
BR112014029956A2 (pt) | descarte otimizado de contexto para uma unidade de estado sólido (ssd) | |
WO2009129174A3 (en) | Apparatus and method for identifying disk drives with unreported data corruption | |
GB201303376D0 (en) | Implementing large block random write hot spare SSD for SMR raid | |
BR112015006948A2 (pt) | sistema para registrar um sistema de coordenadas de um sistema de detecção de formato, método para registrar um sistema de coordenadas de um sistema de detecção de formato e produto de programa de computador | |
EP2180407A3 (en) | Fast data recovery from HDD failure | |
CL2013003426A1 (es) | Sistema para construir un portafolio de inversiones para un inversionista, que comprende un sistema de computacion, un almacenamiento de datos en comunicacion con el sistema de computacion; metodo para gestionar un portafolio de inversion de un inversionista | |
AU2013392019B2 (en) | File processing method and apparatus, and storage device | |
WO2011017082A3 (en) | Assay information management methods and devices | |
WO2012106362A3 (en) | Apparatus, system, and method for managing eviction of data | |
US20150019808A1 (en) | Hybrid storage control system and method | |
WO2012166725A3 (en) | Apparatus and methods for providing data integrity | |
WO2012100087A3 (en) | Apparatus, system, and method for managing out-of-service conditions | |
WO2012074554A3 (en) | Transaction log recovery | |
MX2019002948A (es) | Metodo y dispositivo para escribir datos almacenados en un medio de almacenamiento basado en memoria flash. | |
WO2012116369A3 (en) | Apparatus, system, and method for managing contents of a cache | |
WO2009095902A3 (en) | Systems and methods for handling immediate data errors in flash memory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B25A | Requested transfer of rights approved |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC (US) |
|
B06F | Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette] | ||
B06U | Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette] | ||
B07A | Application suspended after technical examination (opinion) [chapter 7.1 patent gazette] | ||
B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |
Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 10/10/2011, OBSERVADAS AS CONDICOES LEGAIS. |