Filters








2,759 Hits in 5.3 sec

The Time Warp mechanism for database concurrency control

D. Jefferson, A. Motro
1986 1986 IEEE Second International Conference on Data Engineering  
In this paper we introduce the Time Warp mechanism as a new method for concurrency control in distributed database systems.  ...  Its major distinguishing features are first, a unification of transactions and data as two forms of the more general notion of object, and second, the use of object rollback as the fundamental tool for  ...  Introduction In this paper we introduce the Time Warp mechanism as a new method for database concurrency control, differing from other kinds of mechanisms Ill, 5, 1, 2] , in at least five respects. (1  ... 
doi:10.1109/icde.1986.7266254 dblp:conf/icde/JeffersonM86 fatcat:cqi7t3qnjbdfde23stgw4rrkr4

Virtual time

David R. Jefferson
1985 ACM Transactions on Programming Languages and Systems  
Virtual time is a new paradigm for organizing and synchronizing distributed systems which can be applied to such problems as distributed discrete event simulation and distributed database concurrency control  ...  It is implemented using the Time Warp mechanism, a synchronization protocol distinguished by its reliance on lookahead-rollback, and by its implementation of rollback via antimessages.  ...  ACKNOWLEDGMENTS I thank Henry Sowizral for his coinvention of the Time Warp mechanism, Ami Motro for clarifying the issues in database concurrency control, and Orna Berry, Rick Carlson, Youan Chang, Anat  ... 
doi:10.1145/3916.3988 fatcat:5lvlgogkczcvnkpw4kabog34ii

Performance modeling in CUDA streams — A means for high-throughput data processing

Hao Li, Di Yu, Anand Kumar, Yi-Cheng Tu
2014 2014 IEEE International Conference on Big Data (Big Data)  
Push-based database management system (DBMS) is a new type of data processing software that streams large volume of data to concurrent query operators.  ...  With NVIDIA's CUDA framework as the system implementation platform, we present our recent work on performance modeling of CUDA kernels running concurrently under a runtime mechanism named CUDA stream.  ...  An MP can run multiple warps at the same time.  ... 
doi:10.1109/bigdata.2014.7004245 pmid:26566545 pmcid:PMC4640924 dblp:conf/bigdataconf/LiY0T14 fatcat:2e2p4kjmgfecta3h4yfozebxgm

Bumper: Sheltering Transactions from Conflicts

Nuno Lourenco Diegues, Paolo Romano
2013 2013 IEEE 32nd International Symposium on Reliable Distributed Systems  
concurrency control scheme that we call Distributed Time-Warping (DTW); and (2) avoiding aborts due to contention hot spots (that cannot be tackled by DTW) via a novel programming abstraction, called  ...  At its core, Bumper relies on two key ideas: (1) sparing update transactions from spurious aborts when they access concurrently updated data, by attempting to serialize them in the past via a novel distributed  ...  Then, the time-warping mechanisms can still be applicable, as long as there exists a timestamping mechanism, as this allows for reasoning on the concurrency of events.  ... 
doi:10.1109/srds.2013.27 dblp:conf/srds/DieguesR13 fatcat:ppalbpf5lzcejok2iol3e4m4x4

Chronological scheduling of transactions with temporal dependencies

Dimitrios Georgakopoulos, Marek Rusinkiewicz, Witold Litwin
1994 The VLDB journal  
The extant correctness criteria used to schedule the execution of concurrent transactions are either time independent or use strict, difficult to satisfy real-time constraints.  ...  transactions execute concurrently.  ...  Acknowledgments We thank Raj Batra, Mark Hornick, Ole Anfindsen, and Piotr Krychniak for their helpful comments and reviews.  ... 
doi:10.1007/bf01231356 fatcat:424yig5shnhqxfbtvz2rw6d2lm

Concurrent query processing in a GPU-based database system

Hao Li, Yi-Cheng Tu, Bo Zeng, Rashid Mehmood
2019 PLoS ONE  
We prove the algorithm can find optimal solutions (in terms of thread concurrency) to the problem and bears pseudopolynomial complexity on both time and space.  ...  In our previous work, we explored the single compute-bound kernel modeling on GPUs under NVidia's CUDA framework and provided an in-depth anatomy of the NVidia's concurrent kernel execution mechanism (  ...  to lack of knowledge of GPU resource allocation mechanism at that time.  ... 
doi:10.1371/journal.pone.0214720 pmid:30990851 pmcid:PMC6467383 fatcat:4u2hmql235c4fkxajva5mcx6m4

Warp: Lightweight Multi-Key Transactions for Key-Value Stores [article]

Robert Escriva, Bernard Wong, Emin Gün Sirer
2015 arXiv   pre-print
Experiments show that Warp achieves 4 times higher throughput than Sinfonia's mini-transactions on the standard TPC-C benchmark with no aborts.  ...  Called acyclic transactions, this protocol allows multiple transactions to prepare and commit simultaneously, improving concurrency in the system, while ensuring that no cycles form between concurrently-committing  ...  Optimistic Concurrency Control: Acyclic transactions are a form of optimistic concurrency control [26] because a validation step is necessary to prevent conflicts among concurrent transactions.  ... 
arXiv:1509.07815v1 fatcat:7qtzzov42rhdlmmpzdxqanmzca

Agent-oriented compositional approaches to services-based cross-organizational workflow

M.Brian Blake, Hassan Gomaa
2005 Decision Support Systems  
Given the dynamic nature of this domain, the adaptation of software agents represents a possible solution for the composition and enactment of cross-organizational services.  ...  The internal coordination and control aspects of such an architecture is addressed. These agent developmental processes are aligned with industry-standard software engineering processes. D  ...  A further contribution of this work is the specification and programming of the control mechanisms internal to the agents.  ... 
doi:10.1016/j.dss.2004.04.003 fatcat:xmfv24m6qvckxbrgcscnrxxkhq

Agent-oriented compositional approaches to services-based cross-organizational workflow

M BLAKE
2004 Decision Support Systems  
Given the dynamic nature of this domain, the adaptation of software agents represents a possible solution for the composition and enactment of cross-organizational services.  ...  The internal coordination and control aspects of such an architecture is addressed. These agent developmental processes are aligned with industry-standard software engineering processes. D  ...  A further contribution of this work is the specification and programming of the control mechanisms internal to the agents.  ... 
doi:10.1016/s0167-9236(04)00062-4 fatcat:46x7bfc7gbd2dbbqasvkr5zfbe

Intrusion recovery for database-backed web applications

Ramesh Chandra, Taesoo Kim, Meelap Shah, Neha Narula, Nickolai Zeldovich
2011 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles - SOSP '11  
WARP repairs from an intrusion by rolling back parts of the database to a version before the attack, and replaying subsequent legitimate actions.  ...  WARP's timetravel database allows fine-grained rollback of database rows, and enables repair to proceed concurrently with normal operation of a web application.  ...  ACKNOWLEDGMENTS We thank Victor Costan, Frans Kaashoek, Robert Morris, Jad Naous, Hubert Pham, Eugene Wu, the anonymous reviewers, and our shep-  ... 
doi:10.1145/2043556.2043567 dblp:conf/sosp/ChandraKSNZ11 fatcat:rntgtsvrqvbqbhwpfdr5rxnnum

Accelerating GPU Hardware Transactional Memory with Snapshot Isolation

Sui Chen, Lu Peng, Samuel Irving
2017 Proceedings of the 44th Annual International Symposium on Computer Architecture - ISCA '17  
In this paper, we propose a multi-versioned memory subsystem for hardware-based transactional memory on the GPU, with a method for eliminating the Write Skew anomaly on the fly, and finally incorporate  ...  Snapshot Isolation (SI) is an established model in the database community, which permits write-read conflicts to pass and aborts transactions only on write-write conflicts.  ...  ACKNOWLEDGEMENTS We appreciate the invaluable comments from the anonymous reviewers.  ... 
doi:10.1145/3079856.3080204 dblp:conf/isca/ChenPI17 fatcat:27djxa3qgfc6pnwxcq2jgdv4im

On Consistency and Network Latency in Distributed Interactive Applications: A Survey—Part I

Declan Delaney, Tomás Ward, Seamus McLoone
2006 Presence - Teleoperators and Virtual Environments  
This paper presents the techniques associated with the time management category. Examples of such mechanisms include time warp, lock step synchronisation and predictive time management.  ...  Part I reviews the terminology associated with DIAs and offers definitions for consistency and latency. Related issues such as jitter and fidelity are also discussed.  ...  Traditional concurrency control mechanisms used in databases such as locking and serialization are not suited to applications that require a fast response (Barghouti and Kaiser 1991) .  ... 
doi:10.1162/pres.2006.15.2.218 fatcat:yynsng3xkbderdkhg4ovklpjim

Fast Concurrency Control for Distributed Inverted Files [chapter]

Mauricio Marín
2005 Lecture Notes in Computer Science  
A new method for controlling concurrent read/write operations upon inverted files is proposed and evaluated.  ...  Thanks to the global synchronization property of this model, a simple but very efficient mechanism for synchronizing read/write operations is feasible at very low overheads in running time.  ...  We compared our method against the two-phases and time warp protocols.  ... 
doi:10.1007/11428831_51 fatcat:3fjfrgivqfawjcl7ilt5ahdjpu

Time-warp

Nuno Diegues, Paolo Romano
2014 Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '14  
past", which we call a time-warp commit.  ...  In this paper we seek to identify a sweet spot between permissiveness and efficiency by introducing the Time-Warp Multi-version algorithm (TWM).  ...  This validation mechanism has been systematically adopted by a number of STM algorithms (and database concurrency control schemes [2, 6] ), for which reason we refer it as classic validation rule.  ... 
doi:10.1145/2555243.2555259 dblp:conf/ppopp/DieguesR14 fatcat:q4os3b5xyvhgbf3upa76x6qfdm

GPU-BLAST: using graphics processors to accelerate protein sequence alignment

P. D. Vouzis, N. V. Sahinidis
2010 Bioinformatics  
Any improvement in the execution speed of BLAST would be of great importance in the practice of bioinformatics, and facilitate coping with ever increasing sizes of biomolecular databases.  ...  The widespread impact of BLAST is reflected in over 53 000 citations that this software has received in the past two decades, and the use of the word 'blast' as a verb referring to biological sequence  ...  The reason for this difference is that the SIMT architecture of the GPU executes concurrently multiple threads that operate on different data and follow the same execution path in each warp.  ... 
doi:10.1093/bioinformatics/btq644 pmid:21088027 pmcid:PMC3018811 fatcat:q7irji6h75bvfbpfotlmmseoha
« Previous Showing results 1 — 15 out of 2,759 results