Memory hierarchies - Models and lower bounds

被引：0
|
作者：
Sanders, P [1 ]
机构：
[1] Max Planck Inst Informat, D-66123 Saarbrucken, Germany
来源：
ALGORITHMS FOR MEMORY HIERARCHIES: ADVANCED LECTURES | 2003年 / 2625卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：1 / 13
页数：13
相关论文
共 50 条
  • [41] On a class of periodic scheduling problems: models, lower bounds and heuristics
    Michelon, Philippe
    Quadri, Dominique
    Negreiros, Marcos
    2008 INTERNATIONAL MULTICONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (IMCSIT), VOLS 1 AND 2, 2008, : 837 - +
  • [42] Lower Bounds for External Memory Integer Sorting via Network Coding
    Farhadi, Alireza
    Hajiaghayi, Mohammad Taghi
    Larsen, Kasper Green
    Shi, Elaine
    COMMUNICATIONS OF THE ACM, 2020, 63 (10) : 97 - 105
  • [43] LOWER BOUNDS FOR EXTERNAL MEMORY INTEGER SORTING VIA NETWORK CODING
    Farhadi, Alireza
    Hajiaghayi, Mohammadtaghi
    Larsen, Kasper Green
    Shi, Elaine
    SIAM JOURNAL ON COMPUTING, 2023, 52 (02) : 87 - 111
  • [44] Partially Replicated Causally Consistent Shared Memory: Lower Bounds and An Algorithm
    Xiang, Zhuolun
    Vaidya, Nitin H.
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 425 - 434
  • [45] ARE LOWER BOUNDS ON THE COMPLEXITY LOWER BOUNDS FOR UNIVERSAL CIRCUITS
    NIGMATULLIN, RG
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 331 - 340
  • [46] Lower Bounds for Processing Data with Few Random Accesses to External Memory
    Grohe, Martin
    Hernich, Andre
    Schweikardt, Nicole
    JOURNAL OF THE ACM, 2009, 56 (03)
  • [47] Tight lower bounds for query processing on streaming and external memory data
    Grohe, M
    Koch, C
    Schweikardt, N
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1076 - 1088
  • [48] MAINTAINING RANGE TREES IN SECONDARY MEMORY .2. LOWER BOUNDS
    SMID, MHM
    OVERMARS, MH
    ACTA INFORMATICA, 1990, 27 (05) : 453 - 480
  • [49] Lower Bounds for External Memory Integer Sorting via Network Coding
    Farhadi, Alireza
    Hajiaghayi, MohammadTaghi
    Larsen, Kasper Green
    Shi, Elaine
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 997 - 1008
  • [50] Tight lower bounds for query processing on streaming and external memory data
    Grohe, Martin
    Koch, Christoph
    Schweikardt, Nicole
    THEORETICAL COMPUTER SCIENCE, 2007, 380 (1-2) : 199 - 217
12345