发明名称 |
数据存储阵列 |
摘要 |
m个存储单元的阵列的容错性是通过利用称为“闪避”的技术来提高的。多个的k个条带跨过存储单元的阵列来存储,其中每个条带具有n+r个元素,这些元素与具有最小汉明距离d=r+1的对称码相对应。条带的每个分别的元素被存储于不同的存储单元上。当施主条带的最小距离与受主条带的最小距离之差大于或等于2时选择元素。所选元素还被存储于不具有受主条带的元素的存储单元上。受主条带的丢失元素然后在所选元素上被重建。 |
申请公布号 |
CN1898650A |
申请公布日期 |
2007.01.17 |
申请号 |
CN200480020400.3 |
申请日期 |
2004.07.07 |
申请人 |
国际商业机器公司 |
发明人 |
史蒂文·罗伯特·赫茨勒;丹尼尔·费利克斯·史密斯 |
分类号 |
G06F11/10(2006.01);G06F11/00(2006.01) |
主分类号 |
G06F11/10(2006.01) |
代理机构 |
北京市金杜律师事务所 |
代理人 |
王茂华 |
主权项 |
1.一种用于提高m个存储单元的阵列的容错性的方法,该方法包括步骤:跨过所述m个存储单元的阵列来存储k个条带,每个条带具有多个元素,每个条带形成具有最小汉明距离d的擦除或错误纠正码,条带的每个分别的元素被存储于不同的存储单元上;在施主条带的最小距离与受主条带的最小距离之差大于或等于2时选择该施主条带中的元素,所述选择的元素被存储于不具有所述受主条带的元素的存储单元上;以及在所述选择的元素上重建所述受主条带的丢失元素。 |
地址 |
美国纽约阿芒克 |