Near-optimal parallel prefetching and caching

被引:10
|
作者
Kimbrel, T [1 ]
Karlin, AR [1 ]
机构
[1] UNIV WASHINGTON,DEPT COMP SCI & ENGN,SEATTLE,WA 98195
关键词
D O I
10.1109/SFCS.1996.548513
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:540 / 549
页数:10
相关论文
共 50 条
  • [11] Integrated prefetching and caching in single and parallel systems
    Albers, S
    Büttner, M
    INFORMATION AND COMPUTATION, 2005, 198 (01) : 24 - 39
  • [12] PC-OPT: Optimal offline prefetching and caching for parallel I/O systems
    Kallahalla, M
    Varman, PJ
    IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (11) : 1333 - 1344
  • [13] A NEAR-OPTIMAL PARALLEL ALGORITHM FOR JOINING BINARY RELATIONS
    Ketsman, Bas
    Suciu, Dan
    Tao, Yufei
    LOGICAL METHODS IN COMPUTER SCIENCE, 2022, 18 (02) : 1 - 6
  • [14] Adaptive Reconnaissance Attacks with Near-Optimal Parallel Batching
    Li, Xiang
    Smith, J. David
    Thai, My T.
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 699 - 709
  • [16] Tight Competitive Ratios for Parallel Disk Prefetching and Caching
    Hon, Wing-Kai
    Shah, Rahul
    Varman, Peter J.
    Vitter, Jeffrey Scott
    SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2008, : 352 - +
  • [17] Near-Optimal Solutions for Mold Constraints on Two Parallel Machines
    Ben Hmida, Abir
    Jemmali, Mahdi
    STUDIES IN INFORMATICS AND CONTROL, 2022, 31 (01): : 71 - 78
  • [18] Generalized parallel interference cancellation with near-optimal detection performance
    Luo, Zhendong
    Zhao, Ming
    Liu, Siyang
    Liu, Yuanan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (01) : 304 - 312
  • [19] Optimal coded caching in heterogeneous networks with uncoded prefetching
    Parrinello, Emanuele
    Unsal, Ayse
    Elia, Petros
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 51 - 55
  • [20] Pareto Optimal Schemes in Coded Caching: Uncoded Prefetching
    Kumar, Vijith K. P.
    Rai, Brijesh Kumar
    Jacob, Tony
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2537 - 2541