公开(公告)号：CN104866386A

公开(公告)日：2015-08-26

申请号：CN201510291851.0

申请日：2015-05-31

Applicant: 上海交通大学

Inventor： 过敏意 ,  吴晨涛 ,  李颉 ,  章雍哲 ,  蒋妍冰 ,  黄洵松

IPC: G06F11/08

Abstract: 本发明提供了一种具有最优更新代价的编码及解码方法，利用相互独立的水平、斜向与反斜向校验的编码方案，实现磁盘阵列，使其能容忍至多三块磁盘同时失效，通过合理的编码设计，大幅减少了数据更新代价，从而提升了写入性能，当至多3个磁盘上的数据不可用时，利用其余健康磁盘上存活的原始数据或校验数据，高效恢复出完整数据。

公开(公告)号：CN104866244A

公开(公告)日：2015-08-26

申请号：CN201510291854.4

申请日：2015-05-31

Applicant: 上海交通大学

Inventor： 李颉 ,  吴晨涛 ,  过敏意 ,  何绪斌 ,  蒋妍冰 ,  章雍哲

IPC: G06F3/06

Abstract: 本发明提供了一种平衡条带写的RAID-6I/O调度方法，通过分析写请求的输入输出分布，重组这些请求，从而通过校验共享，将相应校验的修改数量最小化，将输入输出碎片和到来的相同条带中的写请求被聚合成一个新的写请求，并将新的写请求一次性写入磁盘，标记下在重组过程中生成的非法数据块，将非法数据块记录到内存中，将所述非法数据块进行垃圾回收，保存非法数据块的元数据信息用于准备重新分配，可以减少写操作并均衡RAID存储系统中的磁盘负载，本发明基本思想是在对相应校验有全局了解的基础上进行条带写，通过重组数据块的分布，来减少条带写所需修改校验数量。