SYSTEM AND METHODS FOR RAID WRITING AND ASYNCHRONOUS PARITY COMPUTATION

• Main Author: ATZMONY, YEDIDIA
• Format: Patent
• Language: English; French
• Published: 06.05.2010
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A computer storage management system for managing a first plurality of computer storage units operative to store data each including at least a second plurality of corresponding data portions, the system comprising a parity-based RAID writing and asynchronous parity computation manager operative to manage a stream of operations including writing operations and to asynchronously compute at least one parity, including, responsive to occurrence of at least one write operation in which an incoming value is to be written into an individual computer storage unit from among the computer storage units, depositing the incoming value in the individual storage unit, thereby to define an individual data portion stored therewithin, and in a pre-parity storage area and computing and storing a parity combining the incoming value with the values of those data portions, in the computer storage units other than the individual computer storage unit, which correspond to the individual data portion; and a post-loss parity computing data recovery manager operative to recover lost data including determining whether at least one parity of at least one data portion within the lost data is not current and, for at least one non-current parity, using information stored in the pre-parity storage area to generate, after the lost data has been lost, a current parity to replace the non-current parity and using the current parity to recover the lost data. L'invention concerne un système de gestion de mémoire d'ordinateur pour gérer une première pluralité d'unités de mémorisation d'ordinateur pouvant être utilisées pour mémoriser des données comprenant chacune au moins une deuxième pluralité de portions de données correspondantes, le système comprenant un gestionnaire d'écriture RAID basée sur une parité et de calcul de parité asynchrone pouvant être utilisé pour gérer un flux continu d'opérations comprenant des opérations d'écriture et pour calculer de manière asynchrone au moins une parité, qui en réponse à l'occurrence d'au moins une opération d'écriture dans laquelle une valeur entrante doit être écrite dans une unité de mémorisation d'ordinateur individuelle parmi les unités de mémorisation d'ordinateur, dépose la valeur entrante dans l'unité de mémorisation individuelle pour définir de ce fait une portion de données individuelle mémorisée dans celle-ci, et dans une zone de mémorisation de pré-parité, et calcule et mémorise une parité combinant la valeur entrante avec les valeurs de ces portions de données, dans les unités de mémorisation d'ordinateur autres que l'unité de mémorisation d'ordinateur individuelle, qui correspondent à la portion de données individuelle; et un gestionnaire de récupération de données de calcul de parité après perte pouvant être utilisé pour récupérer des données perdues, qui détermine si au moins une parité d'au moins une portion de données dans les données perdues n'est pas une portion de données courantes et, pour au moins une parité non actuelle, utilise des informations mémorisées dans la zone de mémorisation de pré-parité pour générer, après que les données perdues ont été perdues, une parité courante pour remplacer la parité non courante et utiliser la parité courante pour récupérer les données perdues.