Evaluating the DSMIO cache-coherence algorithm in cluster-based parallel ODBMS

被引:0
|
作者
Osthoff, C
Bentes, C
Ariosto, D
Mattoso, M
Amorim, CL
机构
[1] UERJ, Syst Engn Dept, Rio De Janeiro, Brazil
[2] UERJ, Syst Engn Dept, Rio De Janeiro, Brazil
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we assess the performance of DSMIO cache-coherence algorithm implemented in a parallel object-based database management system (ODBMS). The distinguishing feature of DSMIO is its use of the lazy release memory consistency model and multiple-writer protocol to reduce both the number and size of coherence messages required to keep coherent a distributed ODBMS across a cluster of PC servers. Using a large distributed database and several application workloads we evaluate DSMIO performance and also compare it against that of the well-known Call-Back Locking (CBL) algorithm. Our results show that both algorithms perform very well for read operations whereas DSMIO outperforms significantly CBL for write operations with DSMIO speed-ups attaining as much as 5.4 while CBL speed-ups reach at most 1.4 for an 8-node cluster. Overall, these results suggest that designers of cluster-based ODBMS should consider DSMIO as an efficient option for developing future projects in the field.
引用
收藏
页码:286 / 297
页数:12
相关论文
共 50 条
  • [1] Avoiding the cache-coherence problem in a parallel/distributed file system
    Cortes, T
    Girona, S
    Labarta, J
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 : 860 - 869
  • [2] NoC-Based Support of Heterogeneous Cache-Coherence Models for Accelerators
    Giri, Davide
    Mantovani, Paolo
    Carloni, Luca P.
    2018 TWELFTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2018,
  • [3] Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS
    Huang, Fang
    Liu, Dingsheng
    Tan, Xicheng
    Wang, Jian
    Chen, Yunping
    He, Binbin
    COMPUTERS & GEOSCIENCES, 2011, 37 (04) : 426 - 434
  • [4] Evaluating cluster-based network servers
    Carrera, EV
    Bianchini, R
    NINTH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, 2000, : 63 - 70
  • [5] Research on homogeneous cluster-based hierarchical nested string matching parallel algorithm
    Li, Lei
    Gu, Yuwan
    Guo, Yanyan
    He, Kemeng
    Chen, Yan
    Sun, Yuqiang
    Information Technology Journal, 2013, 12 (14) : 2857 - 2862
  • [6] Cluster-Based Implementation of a Morphological Watershed Algorithm for Parallel Classification of Multichannel Images
    Plaza, Antonio J.
    NINTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 298 - 303
  • [7] A Cluster-based Cooperative Localization Algorithm
    Tseng, Po-Hsuan
    2015 IEEE 82ND VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2015,
  • [8] A novel cache scheme for cluster-based streaming proxy server
    Wu, S
    Jin, H
    Chu, J
    Fan, KQ
    25th IEEE International Conference on Distributed Computing Systems Workshops, Proceedings, 2005, : 727 - 733
  • [9] A Cluster-based Noise Detection Algorithm
    Yin, Hua
    Dong, Hongbin
    Li, Yuxuan
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 386 - +
  • [10] Dynamic cache reconfiguration strategies for a cluster-based streaming proxy
    Guo, Y
    Ge, ZH
    Urgaonkar, B
    Shenoy, P
    Towsley, D
    WEB CONTENT CACHING AND DISTRIBUTION, 2004, : 139 - 157