Exploiting Parallelism of Distributed Nested Transactions

被引:1
|
作者
Niles, Duane [1 ]
Palmieri, Roberto [1 ]
Ravindran, Binoy [1 ]
机构
[1] Virginia Tech, Blacksburg, VA 24061 USA
基金
美国国家科学基金会;
关键词
Distributed Transactions; Nesting; Parallelism;
D O I
10.1145/2928275.2928287
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present SPCN, a framework that further extends the benefits of having distributed partially rollbackable (closed-nested) transactions by exploiting their parallel activation. SPCN provides support for executing each closed-nested transaction in parallel with others belonging to the same parent transaction. Their commit sequence is equivalent to the serial commit execution, but parallelism is leveraged to improve performance by reducing the amount of serial network communication. As we show in our evaluation study using 20 nodes on Amazon EC2 and three well-known benchmarks, SPCN provides performance improvement over the original closed nesting, gaining more than 2x in through-put.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] A compiler for exploiting nested parallelism in OpenMP programs
    Tian, XM
    Hoeflinger, JP
    Haab, G
    Chen, YK
    Girkar, M
    Shah, S
    [J]. PARALLEL COMPUTING, 2005, 31 (10-12) : 960 - 983
  • [2] NESTED TRANSACTIONS IN DISTRIBUTED SYSTEMS
    RIES, DR
    SMITH, GC
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1982, 8 (03) : 167 - 172
  • [3] DEADLOCK DETECTION IN DISTRIBUTED NESTED TRANSACTIONS
    RUKOZ, M
    [J]. TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1991, 10 (06): : 447 - 454
  • [4] RHS - A framework for exploiting distributed parallelism efficiently
    Wong, AKY
    Yeung, DS
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (03): : 177 - 184
  • [5] A framework for exploiting object parallelism in distributed systems
    Wang, C
    Teo, YM
    [J]. HIGH PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 2000, 1823 : 668 - 677
  • [6] DISTRIBUTED REAL-TIME NESTED TRANSACTIONS
    HAQUE, W
    WONG, J
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1994, 27 (02) : 85 - 95
  • [7] A reconfigurable distributed computing fabric exploiting multilevel parallelism
    Cathey, Charles L.
    Bakos, Jason D.
    Buell, Duncan A.
    [J]. FCCM 2006: 14TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2006, : 121 - +
  • [8] Exploiting nested task-parallelism in the H-LU factorization
    Carratala-Saez, Rocio
    Christophersen, Sven
    Aliaga, Jose, I
    Beltran, Vicenc
    Boerm, Steffen
    Quintana-Orti, Enrique S.
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 33 : 20 - 33
  • [9] Scheduling distributed real-time nested transactions
    Abdouli, M
    Sadeg, B
    Amanton, L
    [J]. ISORC 2005: Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, Proceedings, 2005, : 208 - 215
  • [10] Exploiting Parallelism of Imperfect Nested Loops on Coarse-Grained Reconfigurable Architectures
    Yin, Shouyi
    Lin, Xinhan
    Liu, Leibo
    Wei, Shaojun
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (11) : 3199 - 3213