Parallel Prefetching and Caching Is Hard

机译：并行预取和缓存很难

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we study integrated prefetching and caching in parallel disk systems. This topic has gained a lot of interest in the last years which manifests itself in numerous recent approximation algorithms. This paper provides the first negative result in this area by showing that optimizing the stall time is APX-hard. This also implies that computing the optimal processing time is NP-hard, which settles an open problem posed by Kimbrel and Karlin.

机译：在本文中，我们研究并行磁盘系统中的集成预取和缓存。在最近的几年中，这个话题引起了很多兴趣，这在众多最新的近似算法中都得到了体现。通过证明优化失速时间对APX不利，本文提供了该领域的第一个负面结果。这也意味着计算最佳处理时间是NP难的，这解决了Kimbrel和Karlin提出的公开问题。

著录项

来源
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》|2004年|P.211-221|共11页
会议地点 Montpellier(FR);Montpellier(FR)
作者
Christoph Ambuehl; Birgitta Weber;
展开▼
作者单位

Instituto Dalle Molle di Studi sull' Intelligenza Artificiale Galleria 2, 6928 Manno, SWITZERLAND;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. Information Caching and Prefetching Using Collaborative Caching and Prefetching Algorithm in Wireless ADHOC Networks [J] . Manasa Vale International Journal of Innovative Research in Science, Engineering and Technology . 2018,第2期

机译：无线ADHOC网络中使用协作缓存和预取算法的信息缓存和预取
2. Integrated prefetching and caching in single and parallel systems [J] . Albers S, Buttner M Information and computation . 2005,第1期

机译：单个和并行系统中的集成预取和缓存
3. PC-OPT: optimal offline prefetching and caching for parallel I/O systems [J] . Kallahalla M., Varman P.J. IEEE Transactions on Computers . 2002,第11期

机译：PC-OPT：并行I / O系统的最佳离线预取和缓存
4. Parallel Prefetching and Caching Is Hard [C] . Christoph Ambuhl, Birgitta Weber Annual Symposium on Theoretical Aspects of Computer Science . 2004

机译：并行预取和缓存很难
5. Adaptive Cache Prefetching using Machine Learning and Monitoring Hardware Performance Counters. [D] . Maldikar, Pranita. 2014

机译：使用机器学习和监视硬件性能计数器的自适应缓存预取。
6. Combining Instruction Prefetching with Partial Cache Locking to Improve WCET in Real-Time Systems [O] . Fan Ni, Xiang Long, Han Wan, -1

机译：将指令预取与部分缓存锁定相结合以改善实时系统中的WCET
7. Parallel Prefetching and Caching is Hard [O] . Christoph Ambühl, Birgitta Weber 2004

机译：并行预取和缓存很难
8. Effectiveness of Caches and Data Prefetch Buffers in Large-Scale Shared Memory Multiprocessors [R] . Lee, R. L. 1987

机译：大规模共享存储器多处理器中高速缓存和数据预取缓冲区的有效性

Parallel Prefetching and Caching Is Hard

摘要

著录项

相似文献

相关主题

期刊订阅