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 条
  • [41] AD for an Array Language with Nested Parallelism
    Schenck, Robert
    Ronning, Ola
    Henriksen, Troels
    Oancea, Cosmin E.
    [J]. SC22: INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2022,
  • [42] ANALYSIS OF PARALLELISM IN NESTED DO LOOPS
    FOULK, PW
    NASSAR, SM
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1985, 5 (01) : 73 - 80
  • [43] Streaming Nested Data Parallelism on Multicores
    Madsen, Frederik M.
    Filinski, Andrzej
    [J]. FHPC'16: PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON FUNCTIONAL HIGH-PERFORMANCE COMPUTING, 2016, : 44 - 51
  • [44] Incremental Flattening for Nested Data Parallelism
    Henriksen, Troels
    Thoroe, Frederik
    Elsman, Martin
    Oancea, Cosmin
    [J]. PROCEEDINGS OF THE 24TH SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '19), 2019, : 53 - 67
  • [45] Scheduling value-based nested transactions in distributed real-time database systems
    Chen, HR
    Chin, YH
    [J]. REAL-TIME SYSTEMS, 2004, 27 (03) : 237 - 269
  • [46] Exploiting Loop Parallelism with Redundant Execution
    唐卫宇
    施武
    臧斌宇
    朱传琪
    [J]. Journal of Computer Science & Technology, 1997, (02) : 105 - 112
  • [47] Scheduling Value-Based Nested Transactions in Distributed Real-Time Database Systems
    Hong-Ren Chen
    Y. H. Chin
    [J]. Real-Time Systems, 2004, 27 : 237 - 269
  • [48] EXPLOITING TASK AND DATA PARALLELISM ON A MULTICOMPUTER
    SUBHLOK, J
    STICHNOTH, JM
    OHALLARON, DR
    GROSS, T
    [J]. SIGPLAN NOTICES, 1993, 28 (07): : 13 - 22
  • [49] Exploiting parallelism in interactive theorem provers
    Moten, R
    [J]. THEOREM PROVING IN HIGHER ORDER LOGICS, 1998, 1479 : 315 - 330
  • [50] Exploiting Parallelism in Coalgebraic Logic Programming
    Komendantskaya, Ekaterina
    Schmidt, Martin
    Heras, Jonathan
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2014, 303 : 121 - 148