Invention Grant
- Patent Title: Load balancing on disks in raid based on linear block codes
- Patent Title (中): 基于线性块代码的RAID中的磁盘负载平衡
-
Application No.: US14236270Application Date: 2013-03-15
-
Publication No.: US09354975B2Publication Date: 2016-05-31
- Inventor: Artem Alexandrovich Aliev , Peter Vladimirovich Trifonov , Vera Dmitriyevna Miloslavskaya , Alexander Nicholaevich Alexeev
- Applicant: EMC Corporation
- Applicant Address: US MA Hopkinton
- Assignee: EMC Corporation
- Current Assignee: EMC Corporation
- Current Assignee Address: US MA Hopkinton
- Agency: BainwoodHuang
- International Application: PCT/IB2013/001188 WO 20130315
- International Announcement: WO2014/140676 WO 20140918
- Main IPC: G11C29/00
- IPC: G11C29/00 ; G06F11/10 ; H03M13/15 ; H03M13/03 ; H03M13/00 ; G06F11/08

Abstract:
An improved technique involves assigning a different generator matrix to each data stripe of the redundant disk array such that all of the different generator matrices represent the same code. For example, when a k×n generator matrix G represents a linear code C, k being the block length and n the code length, then for any invertible k×k matrix P, the matrix G′=PG is also a generator that represents C. When C is a systematic code, then G consists of a k×k identity matrix representing payload data concatenated with a k×(n−k) parity matrix representing parity data. Certain matrices P represent row operations on G, meaning that the matrix G′ may have the columns of the identity matrix in G to different locations in G′.
Public/Granted literature
- US20150301896A1 LOAD BALANCING ON DISKS IN RAID BASED ON LINEAR BLOCK CODES Public/Granted day:2015-10-22
Information query