Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A data-oriented transaction execution engine and supporting tools

A data-oriented transaction execution engine and supporting tools A Data-oriented Transaction Execution Engine and Supporting Tools Ippokratis Pandis ¡ Pınar Tözün ¡ Miguel Branco ¡ Dimitris Karampinas# Ryan Johnson* Anastasia Ailamaki ¡ EPFL Lausanne, VD, Switzerland ¡ # Danica Porobic ¡ Carnegie Mellon University Pittsburgh, PA, USA University of Patras Rio, Greece University of Toronto Toronto, ON, Canada * ABSTRACT Conventional OLTP systems assign each transaction to a worker thread and that thread accesses data, depending on what the transaction dictates. This thread-to-transaction work assignment policy leads to unpredictable accesses. The unpredictability forces each thread to enter a large number of critical sections for the completion of even the simplest of the transactions; leading to poor performance and scalability on modern manycore hardware. This demonstration highlights the chaotic access patterns of conventional OLTP designs which are the source of scalability problems. Then, it presents a working prototype of a transaction processing engine that follows a non-conventional architecture, called data-oriented or DORA. DORA is designed around the thread-to-data work assignment policy. It distributes the transaction execution to multiple threads and offers predictable accesses. By design, DORA can decentralize the lock management service, and thereby eliminate the critical sections executed inside the lock manager. We explain the design http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A data-oriented transaction execution engine and supporting tools

Loading next page...
/lp/association-for-computing-machinery/a-data-oriented-transaction-execution-engine-and-supporting-tools-lJCNF01CZJ

References (8)

Datasource
Association for Computing Machinery
Copyright
Copyright © 2011 by ACM Inc.
ISBN
978-1-4503-0661-4
doi
10.1145/1989323.1989463
Publisher site
See Article on Publisher Site

Abstract

A Data-oriented Transaction Execution Engine and Supporting Tools Ippokratis Pandis ¡ Pınar Tözün ¡ Miguel Branco ¡ Dimitris Karampinas# Ryan Johnson* Anastasia Ailamaki ¡ EPFL Lausanne, VD, Switzerland ¡ # Danica Porobic ¡ Carnegie Mellon University Pittsburgh, PA, USA University of Patras Rio, Greece University of Toronto Toronto, ON, Canada * ABSTRACT Conventional OLTP systems assign each transaction to a worker thread and that thread accesses data, depending on what the transaction dictates. This thread-to-transaction work assignment policy leads to unpredictable accesses. The unpredictability forces each thread to enter a large number of critical sections for the completion of even the simplest of the transactions; leading to poor performance and scalability on modern manycore hardware. This demonstration highlights the chaotic access patterns of conventional OLTP designs which are the source of scalability problems. Then, it presents a working prototype of a transaction processing engine that follows a non-conventional architecture, called data-oriented or DORA. DORA is designed around the thread-to-data work assignment policy. It distributes the transaction execution to multiple threads and offers predictable accesses. By design, DORA can decentralize the lock management service, and thereby eliminate the critical sections executed inside the lock manager. We explain the design

There are no references for this article.