Improving the performance of software distributed shared memory with speculation

被引:3
|
作者
Kistler, M
Alvisi, L
机构
[1] IBM Corp, Austin Res Lab, Austin, TX 78758 USA
[2] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
关键词
distributed shared memory; protocol design and analysis; speculation;
D O I
10.1109/TPDS.2005.110
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the performance benefits of speculation in a release consistent software distributed shared memory system. We propose a new protocol, Speculative Home-based Release Consistency (SHRC), that speculatively updates data at remote nodes to reduce the latency of remote memory accesses. Our protocol employs a predictor that uses patterns in past accesses to shared memory to predict future accesses. We have implemented our protocol in a release consistent software distributed shared memory system that runs on commodity hardware. We evaluate our protocol implementation using eight software distributed shared memory benchmarks and show that it can result in significant performance improvements.
引用
收藏
页码:885 / 896
页数:12
相关论文
共 50 条
  • [1] Performance improvement techniques for software distributed shared memory
    Yu, BH
    Werstein, P
    Purvis, M
    Cranefield, S
    11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL I, PROCEEDINGS, 2005, : 119 - 125
  • [2] Improving the performance of Distributed Shared Memory environments on grid multiprocessors
    Dimitrelos, D
    Halatsis, C
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 159 - 162
  • [3] A transparent Software Distributed Shared Memory
    Kohn, ED
    Schuster, A
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 1180 - 1189
  • [4] Software Transactional Distributed Shared Memory
    Dash, Alokika
    Demsky, Brian
    ACM SIGPLAN NOTICES, 2009, 44 (04) : 297 - 298
  • [5] Evaluating the performance of software distributed shared memory as a target for parallelizing compilers
    Cox, AL
    Dwarkadas, S
    Lu, HH
    Zwaenepoel, W
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 474 - 482
  • [6] Implementation of software distributed shared memory in Linux
    Software Engineering Institute, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    Jisuanji Gongcheng, 2006, 4 (58-60):
  • [7] Adaptive protocols for software distributed shared memory
    Amza, C
    Cox, AL
    Dwarkadas, S
    Jin, LJ
    Rajamani, K
    Zwaenepoel, W
    PROCEEDINGS OF THE IEEE, 1999, 87 (03) : 467 - 475
  • [8] The impact of symmetry on software distributed shared memory
    Keleher, PJ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (11) : 1388 - 1419
  • [9] Software distributed shared memory over virtual interface architecture: Implementation and performance
    Rangarajan, M
    Iftode, L
    USENIX ASSOCIATION PROCEEDINGS OF THE 4TH ANNUAL LINUX SHOWCASE AND CONFERENCE, ATLANTA, 2000, : 341 - 352
  • [10] Achieving performance under OpenMP on ccNUMA and software distributed shared memory systems
    Chapman, B
    Bregier, F
    Patil, A
    Prabhakar, A
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (8-9): : 713 - 739