Run-Time Parallelization of Sequential Database Programs.

Nandit Soparkar, Paul Krzyzanowski, H. V. Jagadish, Abhaya Asthana: Run-Time Parallelization of Sequential Database Programs. CIKM 1995: 74-81

@inproceedings{DBLP:conf/cikm/SoparkarKJA95,
  author    = {Nandit Soparkar and
               Paul Krzyzanowski and
               H. V. Jagadish and
               Abhaya Asthana},
  title     = {Run-Time Parallelization of Sequential Database Programs},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {74-81},
  ee        = {db/conf/cikm/SoparkarKJA95.html, http://doi.acm.org/10.1145/221270.221331},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In order to execute a database program written in sequential code efficiently on a parallel processor, we develop the use of transaction concurrency control paradigms to resolve data dependencies dynamically. The sequential code is divided into small units for execution, and these units are executed concurrently as separate "transactions." Our approach ensures that the concurrent execution of the smaller units is logically equivalent to the original sequential program. We present an order-preserving concurrency control strategy to execute concurrently the nested invocations that are generated by the parallelized execution of the database program. We present performance figures from a preliminary implementation to indicate the benefits of our strategy. Finally, we provide a rough analysis to gauge the overheads associated with our approach that would impact performance in a full-fledged implementation.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-4 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents

Online Edition

Citation Page

References

[1]: ...
[2]: Abhaya Asthana, H. V. Jagadish, Scott C. Knauer: An Intelligent Memory Transaction Engine. IWDM 1989: 286-300
[3]: Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
[4]: Richard Fujimoto: Parallel Discrete Event Simulation. Commun. ACM 33(10): 30-53(1990)
[5]: Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents
[6]: ...
[7]: Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989)
[8]: ...
[9]: Bjarne Stroustrup: The C++ Programming Language, Second Edition. Addison-Wesley 1991, ISBN 0-201-53992-6