并行文件系统中适度贪婪的Cache预取一体化算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lanbingxingshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统文件系统中的Cache和预取技术是两种降低访问延迟的有效方法.在并行科学计算应用的I/O访问模式下,简单的Cache和预取技术已无法提供较高的Cache 命中率.该文在分析该I/O模式的基础上提出了适度贪婪的Cache 和预取一体化算法(PGI).该算法充分利用了并行文件系统环境的特点,采用了适度贪婪的动态滑窗技术,可以有效地消除预取时的抖动,降低系统处理开销;并同时采用了Cache 和预取一体化的淘汰损失估计算法,使淘汰的损失降到最低点,在整体上提供了较短的I/O 服务时间 Cache and prefetch in traditional file systems are two effective ways to reduce latency. In parallel I / O access for scientific computing applications, simple Cache and prefetch have failed to provide high Cache hit rates. Based on the analysis of the I / O mode, this paper proposes a moderately greedy Cache and Prefetch Integrated Algorithm (PGI). This algorithm takes full advantage of the parallel file system environment and adopts a graceful and greedy dynamic sliding window technology, which can effectively eliminate the jitter during prefetching and reduce the processing overhead of the system. At the same time, the algorithm uses the combination of Cache and prefetch to eliminate the loss The estimation algorithm minimizes the loss of obsolescence and provides a shorter overall I / O service time
其他文献
作为电力市场运营和电力企业调度、生产、管理现代化的基础,国家电力数据网络(SPDnet)将大力发展.文中从网络应用的需求分析出发,提出了SPDnet的发展方向和组网方案,认为ATM
该文针对Rough Set理论中属性约简和值约简这两个重要问题进行了研究,提出了一种借助于可辨识矩阵(discernibility matrix)和数学逻辑运算得到最佳属性约简的新方法.同时,借
采用XD工艺在Ti-Al-B体系中可原位自生出亚微米级TiB2颗粒增强相,借助高分辨扫描电镜分析了原子尺度上的TiB2P/铝基体界面结构,并测量了复合材料的高温力学性能.结果表明,其
文章研究并实现了汉语连续语音中的音节自动切分算法--基于归并的音节切分自动机(merging-based syllable detection automaton,简称MBSDA)算法.MBSDA算法利用了包括语音的短
给出了检测环节前后电路板板级故障谱及成品率的计算方法,使检测环节的选择和检测效果的考查有了科学的依据;将不同检测方法按检测流程分类,建立了各自的费用模型.根据新的电
分析了工程设计中约束问题的特点和规律,阐明了工程约束与几何约束在工程CAD领域中的表现形式,从一般工程意义上提出了符合工程特点的“多元约束图”的约束表示模型.基于“多元约束图”模型,文章提出了“最小约束度优先和最小值域范围优先”的约束求解算法,描述了针对该算法的约束传播层的设计思想,将约束变量有序地形成一单向依赖关系表,有效地表达了约束一致性的思想,较大规模地减少了搜索空间.该研究应用于工厂钢结构
用Coulter LS230激光粒径分析仪研究MMA/BA无皂乳液共聚合中单分散粒子的成粒机理.根据理论和实验数据分析,其成核过程为均相成核机理.根据粒径分布和粒子数变化情况,把无皂
采用动模试验的方法,对大型发电机内部故障的保护方案进行了全面的试验,比较了大型发电机可能采用的几种保护方案:完全纵差保护、不完全纵差保护、裂相差动保护、单元件横差
用湿法缠绕技术制作了M40/5228预浸料,对热压罐固化的M40/5228复合材料的室温、高温干态和湿态力学性能进行了研究,用扫描电镜(SEM)对复合材料的界面进行了表征.与M40/4211复
介绍了陡河发电厂4例发电机定子绕组短路故障情况,认为发电机定子绕组的同槽同相、发电机制造工艺的缺陷及绝缘材料的老化均可能造成匝间短路,因此有必要装设匝间保护.