Invention Grant
US08924776B1 Method and system for calculating parity values for multi-dimensional raid
有权
用于计算多维突袭的奇偶校验值的方法和系统
- Patent Title: Method and system for calculating parity values for multi-dimensional raid
- Patent Title (中): 用于计算多维突袭的奇偶校验值的方法和系统
-
Application No.: US14096708Application Date: 2013-12-04
-
Publication No.: US08924776B1Publication Date: 2014-12-30
- Inventor: Todor Ivanov Mollov , Jeffrey S. Bonwick
- Applicant: Todor Ivanov Mollov , Jeffrey S. Bonwick
- Applicant Address: US CA Menlo Park
- Assignee: DSSD, Inc.
- Current Assignee: DSSD, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Osha •Liang LLP
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/14

Abstract:
A method for calculating parity values including calculating a first set of parity values using datum stored in RAID Grid locations in a first PCB, where datum associated with the RAID Grid locations in the first PCB is obtained in a first order that is based on a Hilbert curve. The method further includes calculating a second set of parity values using datum stored in RAID Grid locations in a second PCB, where datum associated with the RAID Grid locations in the second PCB is obtained in a second order that is based on the Hilbert curve. The method further includes storing at least a portion of the first set of parity values and a second set of parity values in a cache, memory, or persistent storage, where each of the first parity values and second parity values is associated with a separate RAID Grid location in the RAID Grid.
Information query