In recent years,a lot of XOR-based coding schemes have been developed to tolerate double disk failures in Redundant Array of Independent Disks (RAID) architectures,such as EVENODD-code,X-code,B-code and BG-HEDP. Despi...In recent years,a lot of XOR-based coding schemes have been developed to tolerate double disk failures in Redundant Array of Independent Disks (RAID) architectures,such as EVENODD-code,X-code,B-code and BG-HEDP. Despite those researches,the decades-old strategy of Reed-Solomon (RS) code remains the only popular space-optimal Maximum Distance Separable (MDS) code for all but the smallest storage systems. The reason is that all those XOR-based schemes are too difficult to be implemented,it mainly because the coding-circle of those codes vary with the number of disks. By contrast,the coding-circle of RS code is a constant. In order to solve this problem,we develop a new MDS code named Latin code and a cascading scheme based on Latin code. The cascading Latin scheme is a nearly MDS code (with only one or two more parity disks compared with the MDS ones). Nev-ertheless,it keeps the coding-circle of the basic Latin code (i.e. a constant) and the low encod-ing/decoding complexity similar to other parity array codes.展开更多
提出了一种LS-RAID(Logic-level Striping Redundant Array of Independent Disks)固态盘(Solid State Disk,SSD)设计模型。在单个闪存芯片内,该模型在逻辑层实现了条带化,并将校验信息按照RAID5机制分配到逻辑闪存芯片中,从而提高了固...提出了一种LS-RAID(Logic-level Striping Redundant Array of Independent Disks)固态盘(Solid State Disk,SSD)设计模型。在单个闪存芯片内,该模型在逻辑层实现了条带化,并将校验信息按照RAID5机制分配到逻辑闪存芯片中,从而提高了固态盘可靠性。使用DiskSim进行仿真测试,表明该模型在提高可靠性的同时,对固态盘平均寿命和损耗均衡影响不大,具有实用价值。展开更多
基金Supported in part by the National High Technology Re-search and Development Program of China (2008 AA01Z-401)the National Science Foundation of China (No.60903028)+1 种基金Doctoral Fund of Ministry of Education of China (20070055054)Science and Technology De-velopment Plan of Tianjin (08JCYBJC13000)
文摘In recent years,a lot of XOR-based coding schemes have been developed to tolerate double disk failures in Redundant Array of Independent Disks (RAID) architectures,such as EVENODD-code,X-code,B-code and BG-HEDP. Despite those researches,the decades-old strategy of Reed-Solomon (RS) code remains the only popular space-optimal Maximum Distance Separable (MDS) code for all but the smallest storage systems. The reason is that all those XOR-based schemes are too difficult to be implemented,it mainly because the coding-circle of those codes vary with the number of disks. By contrast,the coding-circle of RS code is a constant. In order to solve this problem,we develop a new MDS code named Latin code and a cascading scheme based on Latin code. The cascading Latin scheme is a nearly MDS code (with only one or two more parity disks compared with the MDS ones). Nev-ertheless,it keeps the coding-circle of the basic Latin code (i.e. a constant) and the low encod-ing/decoding complexity similar to other parity array codes.
文摘提出了一种LS-RAID(Logic-level Striping Redundant Array of Independent Disks)固态盘(Solid State Disk,SSD)设计模型。在单个闪存芯片内,该模型在逻辑层实现了条带化,并将校验信息按照RAID5机制分配到逻辑闪存芯片中,从而提高了固态盘可靠性。使用DiskSim进行仿真测试,表明该模型在提高可靠性的同时,对固态盘平均寿命和损耗均衡影响不大,具有实用价值。
