首页> 外文会议>2011 Fourth International Symposium on Parallel Architectures, Algorithms and Programming >PCAR: Parallelism Based Cache Replacement Scheme to Exploit Inter-disks Parallelism and Intra-disk Spatial Locality in Parallel Disk Array
【24h】

PCAR: Parallelism Based Cache Replacement Scheme to Exploit Inter-disks Parallelism and Intra-disk Spatial Locality in Parallel Disk Array

机译:PCAR:基于并行机制的缓存替换方案,可利用并行磁盘阵列中的磁盘间并行性和磁盘内空间局部性

获取原文
获取原文并翻译 | 示例

摘要

For parallel disk array systems, the parallelism among disks is the key factor influencing the performance and the scale of systems. Unfortunately, the parallelism of cached blocks is largely ignored by cache management schemes that focus on reducing the number of cache misses. Therefore, the performance of parallel disks array systems for workloads with a skew access pattern can be seriously degraded. To solve this problem, we propose a Parallelism based Cache Replacement scheme (PCAR) for parallel disks array systems, which can exploit both of the inter-disks parallelism and the intra-disk spatial locality. We have implemented the prototype of PCAR algorithm in Linux 2.6.18. And, the experimental results show that PCAR outperforms DULO and LRU by up to 22.8% and 33.1% in terms of the average response time, and by up to 20% and 43.9% in terms of throughput.
机译:对于并行磁盘阵列系统,磁盘之间的并行性是影响系统性能和规模的关键因素。不幸的是,着重于减少高速缓存未中次数的高速缓存管理方案在很大程度上忽略了高速缓存块的并行性。因此,并行磁盘阵列系统对具有偏斜访问模式的工作负载的性能可能会严重降低。为了解决此问题,我们为并行磁盘阵列系统提出了一种基于并行的缓存替换方案(PCAR),该方案可以利用磁盘间并行性和磁盘内空间局部性。我们已经在Linux 2.6.18中实现了PCAR算法的原型。而且,实验结果表明,PCAR在平均响应时间方面比DULO和LRU分别高22.8%和33.1%,在吞吐量方面高20%和43.9%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号