【摘 要】
:
随着科技的发展,数据正以不可思议的速度增长,大量的数据对存储系统是个严峻的挑战,所以存储系统的可靠性就显得十分重要。在现有的存储系统中,磁盘阵列的运用十分广泛。磁盘
论文部分内容阅读
随着科技的发展,数据正以不可思议的速度增长,大量的数据对存储系统是个严峻的挑战,所以存储系统的可靠性就显得十分重要。在现有的存储系统中,磁盘阵列的运用十分广泛。磁盘阵列有磁盘错误、潜在扇区错误和不可检测的错误,而本文主要研究的是扇区错误的编码。在现有的扇区错误编码中,大部分只能修复很少的扇区错误,而Li等人提出的STAIR码能修复更多的扇区错误,但是只局限于特定的扇区错误模式。Bian等人给出了一种特殊的校验扇区分布p,在STAIR码中使用该分布进行编码可解决特定性修复的问题,只是存储开销会因此增大。STAIR码由两个行列MDS码编码所得,其有限域由两个MDS码的码长决定。本文在使用校验扇区分布p的基础上,减小STAIR码使用的MDS码的码长,得到两种改进STAIR码,使得在一定的范围内能略微减小有限域。通过性能的比较得知,改进Up-STAIR码的计算复杂度比UpSTAIR码的大,属于牺牲该性能换取有限域的减小;而改进Down-STAIR码的计算复杂度比Down-STAIR码的小,因此是一种比较好的改进。Blaum等人提出的GCC(Generalized concatenated types of codes)也能修复更多的扇区错误,且缺点与STAIR码一样,但有限域更小。为了更方便的与改进STAIR码进行比较,本文对GCC的编码过程做类似于STAIR码的新表述,即使用两个行列编码生成最终的GCC。最终得知GCC的编码过程与改进Down-STAIR码类似,两者都使用相同的列MDS码,区别只是GCC的行编码不是MDS码,且行编码的有限域只受限于磁盘数n,所以GCC的有限域比改进Down-STAIR码的小。而GCC的计算复杂度比改进Down-STAIR码的大,以此为代价换取有限域的减小。机架结构是一种拓扑结构类似于磁盘阵列的存储系统,所以可将扇区错误编码应用于机架结构,从而最大化的利用编码,只是应用时需要注意在机架间传输数据时会产生传输带宽。本文将改进Up-STAIR码和GCC应用于机架结构,并给每个机架增添一个局部性,使得机架间的传输带宽减小。通过性能比较得,应用于机架结构的改进Up-STAIR码和GCC的传输带宽一样,但是计算复杂度不能直接比较,因为二者使用的行列编码中都有一种编码的计算复杂度较大。
其他文献
从呱呱坠地开始,我们便被不计其数的信息包围,它贯穿了我们的一生,任何人都逃不开信息的包裹,个人信息是我们人际交往的基础,也是社会发展与前进的动力,其不可或缺性决定了对个人信息必须给予有效的保护。《民法总则》第111条规定:“自然人的个人信息受法律保护”,这是我国首次将个人信息的保护纳入民事基本法律。本文立足于目前个人信息保护中存在的问题,采用文献研究法、案例分析法、比较研究法对个人信息的侵权行为类
百色市城镇职工大病保险由医保经办机构负责全程经办服务,实行与职工基本医保同步缴费,单独筹资。大病保险报销比例达70%以上,2013年最高支付限额每人每年20万元。随着基金支
目的观察布地奈德雾化吸入治疗小儿肺炎的疗效与不良反应发生的情况.方法根据就诊先后顺序,将我院儿科收治的120例肺炎患儿分为两组,其中对照组60例肺炎患儿使用阿奇霉素治疗
沟灌是一种较为普遍的地面灌溉方式,研究沟灌的土壤水分运动能够为灌溉制度的制定,沟垄规格的选择提供理论依据。通过阅读与学习国内外关于沟灌水分入渗的大量文献,本文采取
在职业院校思想政治工作中,既要深刻认识做好思想政治工作的重大意义、目标任务和基本要求,叉要将思想政治工作贯穿于教育教学全过程,采取有效措施,丰富活动载体,突出思想政治工作
<正>目的监测我国城市腹泻儿童诺如病毒感染的临床和分子流行特征。方法2008年7月至2009年9月,我们在上海、杭州、广州、重庆和天津门诊急性腹泻儿童中进行一项前瞻性的流行
PPP模式是指政府和私人机构通过特定的协议,并签订明确双方的责任与义务的合同,以此共同为社会提供公共服务或某种公共物品的一种模式。在国外大约有20%的基础设施是用PPP模式建设完成,可以说PPP模式是解决公共基础设施长效发展的引擎。我国现行相关法律法规不够完善,PPP项目的监管、融资、运营、退出机制等不健全,导致PPP模式对社会资本吸引力不强,制约PPP模式的发展。2015年甘肃省委、省政府部署了
本文以我司承揽的某项目三台大型容器为例,详细阐述了大型塔式压力容器气压试验可能存在的风险,对爆破能量、冲击波安全距离和碎片安全距离等进行了定量分析,并提出了相关的
在中国文学作品中,最能体现中国乡土文化特色的,莫过于乡土文学作品了,而乡土文学是通过各种各样的“乡土语言”来呈现的。因此,研究乡土文学的翻译,就必须研究乡土语言的翻
KNN基无铅压电陶瓷长期以来在无铅压电陶瓷研究领域占有着重要的地位。相比其它的无铅压电陶瓷系列KNN基压电陶瓷因兼具较好的压电性能和较高的居里温度而倍受人们的青睐。但