Near-optimal parallel prefetching and caching

被引：10
|
作者：
Kimbrel, T [1 ]
Karlin, AR [1 ]
机构：
[1] UNIV WASHINGTON,DEPT COMP SCI & ENGN,SEATTLE,WA 98195
来源：
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/SFCS.1996.548513
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：540 / 549
页数：10
相关论文
共 50 条
  • [1] Near-optimal parallel prefetching and caching
    Kimbrel, T
    Karlin, AR
    SIAM JOURNAL ON COMPUTING, 2000, 29 (04) : 1051 - 1082
  • [2] Parallel prefetching and caching is hard
    Ambühl, C
    Weber, B
    STACS 2004, PROCEEDINGS, 2004, 2996 : 211 - 221
  • [3] Integrated parallel prefetching and caching
    Univ of Washington, Seattle, United States
    Perform Eval Rev, 1 (262-263):
  • [4] Near-Optimal and Collaborative Service Caching in Mobile Edge Clouds
    Xu, Zichuan
    Zhou, Lizhen
    Chau, Sid Chi-Kin
    Liang, Weifa
    Dai, Haipeng
    Chen, Lixing
    Xu, Wenzheng
    Xia, Qiufen
    Zhou, Pan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (07) : 4070 - 4085
  • [5] Near-Optimal Bounds for Online Caching with Machine Learned Advice
    Rohatgi, Dhruv
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 1834 - 1845
  • [6] Near-Optimal Bounds for Online Caching with Machine Learned Advice
    Rohatgi, Dhruv
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 1834 - 1845
  • [7] Caching in Dynamic Environments: A Near-Optimal Online Learning Approach
    Zhou, Shiji
    Wang, Zhi
    Hu, Chenghao
    Mao, Yinan
    Yan, Haopeng
    Zhang, Shanghang
    Wu, Chuan
    Zhu, Wenwu
    IEEE TRANSACTIONS ON MULTIMEDIA, 2023, 25 : 792 - 804
  • [8] Parallel near-optimal pathfinding based on landmarks
    Reischl, Maximilian
    Knauer, Christian
    Guthe, Michael
    COMPUTERS & GRAPHICS-UK, 2022, 102 : 1 - 8
  • [9] Near-Optimal Massively Parallel Graph Connectivity
    Behnezhad, Soheil
    Dhulipala, Laxman
    Esfandiari, Hossein
    Lacki, Jakub
    Mirrokni, Vahab
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 1615 - 1636
  • [10] Optimal Model of Web Caching and Prefetching
    Shi, Lei
    Zhang, Yan
    Lin, Wei
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 250 - 253
12345