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 computador

Info

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
Application number
BR112014005623A
Other languages
English (en)
Other versions
BR112014005623A2 (pt
BR112014005623B1 (pt
Inventor
Paleologu Emanuel
Mehra Karan
Original Assignee
Microsoft Corp
Microsoft Technology Licensing Llc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp, Microsoft Technology Licensing Llc filed Critical Microsoft Corp
Publication of BR112014005623A2 publication Critical patent/BR112014005623A2/pt
Publication of BR112014005623A8 publication Critical patent/BR112014005623A8/pt
Publication of BR112014005623B1 publication Critical patent/BR112014005623B1/pt

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)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Hardware Redundancy (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.
BR112014005623-4A 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 BR112014005623B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/229,871 US9003103B2 (en) 2011-09-12 2011-09-12 Nonvolatile media dirty region tracking
US13/229,871 2011-09-12
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 (29)

* Cited by examiner, † Cited by third party
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
US9838346B2 (en) 2014-03-17 2017-12-05 Splunk Inc. Alerting on dual-queue systems
US9836358B2 (en) 2014-03-17 2017-12-05 Splunk Inc. Ephemeral remote data store for dual-queue systems
US9753818B2 (en) * 2014-09-19 2017-09-05 Splunk Inc. Data forwarding using multiple data pipelines
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
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 美光科技公司 存储器器件中的受损存储部分恢复
US11755226B2 (en) * 2020-09-18 2023-09-12 Hewlett Packard Enterprise Development Lp Tracking changes of storage volumes during data transfers
KR20220045343A (ko) * 2020-10-05 2022-04-12 에스케이하이닉스 주식회사 데이터 처리 시스템 내 데이터 전송에서 발생한 에러를 정정하는 장치 및 방법

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3058743B2 (ja) * 1992-01-21 2000-07-04 株式会社日立製作所 ディスクアレイ制御装置
EP0968468B1 (en) * 1997-03-21 2003-02-26 Canal+ Technologies Computer memory organization and method therefor
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

Also Published As

Publication number Publication date
CA2847841C (en) 2018-03-06
KR20140062063A (ko) 2014-05-22
JP5932042B2 (ja) 2016-06-08
AU2011376904A1 (en) 2014-03-27
BR112014005623A2 (pt) 2017-03-21
MX2014002960A (es) 2014-07-09
CN102929750A (zh) 2013-02-13
BR112014005623B1 (pt) 2021-10-05
EP2756405B1 (en) 2021-07-14
RU2016138143A (ru) 2018-12-12
EP2756405A1 (en) 2014-07-23
RU2016138143A3 (pt) 2020-03-04
AU2017228544B2 (en) 2019-05-16
CN102929750B (zh) 2015-05-20
EP2756405A4 (en) 2015-09-02
WO2013039522A1 (en) 2013-03-21
US9003103B2 (en) 2015-04-07
JP2014530393A (ja) 2014-11-17
MX336226B (es) 2016-01-07
RU2728816C2 (ru) 2020-07-31
KR101921365B1 (ko) 2018-11-22
AU2017228544A1 (en) 2017-10-05
RU2014109361A (ru) 2015-09-20
US20130067179A1 (en) 2013-03-14
CA2847841A1 (en) 2013-03-21

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
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)
WO2013016723A3 (en) Flash-dram hybrid memory module
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
AU2013392019B2 (en) File processing method and apparatus, and storage device
WO2012106362A3 (en) Apparatus, system, and method for managing eviction of data
WO2012166725A3 (en) Apparatus and methods for providing data integrity
WO2012166726A3 (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
JP2009301525A5 (pt)
MX2019002948A (es) Metodo y dispositivo para escribir datos almacenados en un medio de almacenamiento basado en memoria flash.
WO2013009994A3 (en) Raided memory system
BR112015020131A8 (pt) método, meio de armazenamento legível por computador e sistema para recuperação e redistribuição de disco virtual
WO2012100730A3 (zh) 数据安全擦除方法及装置

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.