Randomized online multi-threaded paging

被引：0
|
作者：
Seiden, SS [1 ]
机构：
[1] Graz Tech Univ, Inst Math B, A-8010 Graz, Austria
来源：
ALGORITHM THEORY - SWAT'98 | 1998年 / 1432卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present the first randomized upper and lower bounds for online multi-threaded paging as introduced by Feuerstein and Strejilevich de Loma [5]. Our main result is a O(w log k)-competitive algorithm for unfair infinite multi-threaded paging, which is optimal to within a constant factor. We also present algorithms and lower bounds for three other sub-models of multi-threaded paging.
引用
收藏
页码：264 / 275
页数：12
相关论文
共 50 条
  • [41] Multi-threaded microprocessors - Evolution or revolution
    Jesshope, C
    ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, 2003, 2823 : 21 - 45
  • [42] Synergistic Timing Speculation for Multi-threaded Programs
    Yasin, Atif
    Zhang, Jeff
    Chen, Hu
    Garg, Siddharth
    Roy, Sanghamitra
    Chakraborty, Koushik
    2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
  • [43] Multi-threaded Nested Filtering Factorization Preconditioner
    Kumar, Pawan
    Meerbergen, Karl
    Roose, Dirk
    APPLIED PARALLEL AND SCIENTIFIC COMPUTING (PARA 2012), 2013, 7782 : 220 - 234
  • [44] Tail queues: A multi-threaded matching architecture
    Dosanjh, Matthew G. F.
    Grant, Ryan E.
    Schonbein, Whit
    Bridges, Patrick G.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (03):
  • [45] Quantitative Analysis of Leakage for Multi-threaded Programs
    Chen, Han
    Malacaria, Pasquale
    PLAS'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN WORKSHOP ON PROGRAMMING LANGUAGES AND ANALYSIS FOR SECURITY, 2007, : 31 - 40
  • [46] On testing multi-threaded Java']Java programs
    Gong, Xufang
    Wang, Yanchen
    Zhou, Ying
    Li, Bixin
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 702 - +
  • [47] Adaptive control in multi-threaded iterated integration
    de Doncker, Elise
    Yuasa, Fukuko
    IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES, 2013, 410
  • [48] The 'uniform heterogeneous multi-threaded' processor architecture
    Towner, D
    May, D
    COMMUNICATING PROCESS ARCHITECTURES 2001, 2001, 59 : 103 - 116
  • [49] Conversation Space: Visualizing multi-threaded conversation
    Popolov, Dimitri
    Callaghan, Michael
    Luker, Paul
    Proceedings of the Workshop on Advanced Visual Interfaces, 2000, : 246 - 249
  • [50] AN MHD AVALANCHE IN A MULTI-THREADED CORONAL LOOP
    Hood, A. W.
    Cargill, P. J.
    Browning, P. K.
    Tam, K. V.
    ASTROPHYSICAL JOURNAL, 2016, 817 (01):
12345