HPPHM多维数据并行IO存储新策略及其性能研究.pdf

第28卷第4期 通信学报 Vbl28No．4 JoumalonCommunications 2007 2007年4月 A埘l HPPHM：多维数据并行I／O存储新策略及其性能研究 陈志刚1，曾碧卿2 (1．中南大学信息科学与工程学院，湖南长沙410083：2．华南师范大学南海校区计算机系，广东佛山528225) ， 摘要：针对大型多维数据集合中数据存储访问效率较低的缺陷而进行了相应的研究，通过采用并行I／0技术， 将多维数据在分布式系统的多个磁盘之间进行分布存储，通过循环拆分法将已有的数据从适用于二维数据扩展到 了多维数据中，并通过对循环法进行理论分析，对多维数据存储访问进行研究，提出了一种新的启发式多维数据 循环策略，即基于访问步长值凰与访问长度肘互质的启发式策略(HPpHM)，实验表明了新算法在并行度和顽健 性等性能方面都具有优越性。 关键词：多维数据；并行I，0；存储访问 中图分类号：TP338．8 文献标识码：A of HPPHM：new ofstoreformultidimensionaldataset policy I／OandresearchofretrieVe parallel performance CHEN Zhi．gan91，ZENGBi—qin92 ofInformationSciencealld 410083，China； (1．College Engine舐n昌Cen吼1Sou山UIliVersity’Changsha of China№加al 2．DepanIIlentComputerEngine嘶ng，NanhaiC姗pus，Soum UniVersity，FoshaIl528225，China) for multidimensionaldatasetwasresearched．Themultidimensional Abstract：Theofstoreandretrieve policy large—scale datasetwasallocatedinthemulti—disksthedistributed the I／0 systemusingpamlleltechnology．A among processingby newmultidimensionaldata was todataretrieVebasedon cyclicdeclusteringpolicyproposedailIling scopebyextending tomultidimensionaldatasetf如m to