按序选取的并行存储系统数据分布方式研究.pdfVIP

第 4 1 卷 　第 8 期 西 　安 　交 　通 　大 　学 　学 　报 Vol . 4 1 　№8 2007 年 8 月 　　 　 A u g . 2007 J OU RN AL O F XI′AN J IA O TON G U N IV ER SI T Y 按序选取的并行存储系统数据分布方式研究 张虎 , 伍卫国 , 董小社 , 钱德沛 , 戴罗庚 (西安交通大学计算机科学与技术系 , 7 10049 , 西安) 摘要 : 针对采用轮转方式的并行存储系统在增加新存储节点后的重均衡操作中移动数据量大 、资 源消耗高的问题 ,提出了按序选取的数据分布方式. 它通过多次模拟数据重均衡操作来完成并行存 储系统的数据分布 ,从而使得系统更易于节点扩展. 基于此 ,又提出了优化按序选取方式 ,这样可以 通过改变数据抽取规则来提高按序选取方式的访问并行度. 理论分析和模拟实验表明 ,采用所提方 式的并行存储系统 ,数据重均衡操作均可达到零无效移动率 ,从而最大程度地减少数据的移动量 , 降低系统的资源耗费. 关键词 : 并行存储系统 ;数据分布 ;重均衡 ;轮转方式 ;按序选取 ( ) 中图分类号 : TP3028 　文献标识码 : A 　文章编号 : 0253987X 2007 Data Layouts of Parallel Storage System Based on Ordinal Selection Zhan g Hu , Wu Weiguo , Dong Xiao she , Qian Dep ei , Dai L uo geng (Dep art ment of Comp ut er Science and Technology , Xi ′an J iaotong U niver sit y , Xi ′an 7 10049 , China) Abstract : Aiming at t he p roblem t hat w hen new storage no de s are added to a p arallel storage sy st em by u sin g Roun dRobin met ho d , t he rebalancing op eratio n needs to move a lar ge quantit y of dat a among storage no de s an d t herefore con sume p lent y of sy st em re source , a new dat a layout called or dinalselection wa s p re sent ed . The dat a layout of p arallel storage sy st em wa s co mp let ed by u sing rebalancin g op eration s of simulation dat a rep etitiou sly so a s to make t he no de s ext en sio n of t he sy st em more ea sily . Furt her more , an op timized or dinalselection layout wa s al so p re sent ed