双容错数据布局构造方法研究  

Study of Construction Methods of 2-Erasure-Correcting Data Layouts

作　　者：王刚[1] 董沙莎[1] 刘晓光[1] 刘璟[1] 

机构地区：[1]南开大学信息技术科学学院,天津,300071 南开大学信息技术科学学院,天津,300071 南开大学信息技术科学学院,天津,300071 南开大学信息技术科学学院,天津,300071

出　　处：《计算机研究与发展》2007年第z1期249-253,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金重大计划项目(90612001);天津市科技发展计划重点基金项目(043800311,043185111-14);南开大学创新基金项目;南开大学科学计算所基金项目

摘　　要：总结了磁盘阵列双容错编码的图表示法和双容错数据布局构造问题的研究成果,详细讨论分析了几种双容错数据布局构造方法:基于完全图的完全1-因子分解的方法、基于完全二部图的完全1-因子分解的方法和基于搜索、优化算法的方法.性能分析表明,基于完全图的完全1-因子分解的BG-HEDP布局,是一种综合性能非常好的布局.

关 键 词：磁盘阵列 双容错编码 数据布局 完全二部图 完全1-因子分解 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]