自适应分片算法研究

论文提出了一个自适应磁盘分片算法。首先,利用M/G/1排队理论对单个文件和整个阵列的平均存储响应时间建模,并提出了最优分片宽度理论计算公式;考虑到访问流之间的竞争,论文提出了一个磁盘分片的启发算法,它同时计算没有背景负荷和有背景负荷下访问流对应的磁盘优化分片,最终的磁盘分片是两者的结合;模拟试验表明自适应分片算法在四种分片算法中的性能最佳。     

一种新的自适应并行预取算法

研究了并行存储预取优化算法，根据并行存储的主要访问模式，提出要同时对文件内数据块访问和文件间访问进行建模，并对文件内数据块访问和文件间访问建模分别提出了E_IS_PPM算法和Last_N_Successor算法。最后将两个算法结合起来，提出了文件预取综合算法，算法根据计算和存储的可重叠程度以及文件预取页面的可获得性，自适应地决定预取深度。     

一种新颖的SAN下文件RAID方案

存储区域网络SAN是未来最有前途的网络存储技术。RAID技术在高性能存储系统中被广泛应用，在SAN条件下RAID是异质的。该文提出了一种新颖的文件RAID(file RAID)机制。它将RAID结合到文件系统中，克服了独立硬件和软件RAID的缺陷。它是自适应的、多RAID级别混合的，在SAN下能具有很好的可用性、扩展性、可靠性、动态适应性和高性能。提出了fileRAID自适应算法。     

一种新颖的并行程序配置优化算法

本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A^＊算法对决策树进行搜索。研究了并行程序的任务调度、存储服务器的数据分配、自适应分片、协同I／O和数据筛选五个知识领域。     

并行存储反应调度算法研究

文章提出了一种并行存储反应调度算法,它是基于存储访问建模的和基于规则的存储自动优化算法。这种算法使用E_IS_PPM和Last_N_Successor算法对存储访问建模,然后对存储访问模式进行分类,并确立了存储优化的规则集。最后,在MPI基础上实现了调度算法。