ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Parallel Algorithms and Their Implementation in MICRONET.

Stanley Y. W. Su, Krishna P. Mikkilineni: Parallel Algorithms and Their Implementation in MICRONET. VLDB 1982: 310-324
@inproceedings{DBLP:conf/vldb/SuM82,
  author    = {Stanley Y. W. Su and
               Krishna P. Mikkilineni},
  title     = {Parallel Algorithms and Their Implementation in MICRONET},
  booktitle = {Eigth International Conference on Very Large Data Bases, September
               8-10, 1982, Mexico City, Mexico, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1982},
  isbn      = {0-934613-14-1},
  pages     = {310-324},
  ee        = {db/conf/vldb/SuM82.html},
  crossref  = {DBLP:conf/vldb/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper describes a simple microcomputer network system and its architectural support for four categories of database operations. The de- sign and implementation of hardware and software and the parallel algorithms for the database operations are described and illustrated. Three new algorithms, one for finding maximum/minimum, and two for sorting distributed files, are pre- sented together with their implementations in MICRONET. The results of the analyses of the new sorting algorithms and a comparison with other sorting algorithms are also given. The system is characterized by its simplicity in network connection and communication, flexibility in expanding or contracting the size of the net- work, reliability achieved by interchangeable hardware and software, and high performance achieved by one-to-all broadcasting, hardware scheduling, and special control lines for inter- processor communication and synchronization.

Copyright © 1982 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Eigth International Conference on Very Large Data Bases, September 8-10, 1982, Mexico City, Mexico, Proceedings. Morgan Kaufmann 1982, ISBN 0-934613-14-1
Contents BibTeX

References

[BAN75]
...
[BAN79]
...
[BOR80]
Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson: Parallel Algorithms for the Execution of Relational Database Operations. ACM Trans. Database Syst. 8(3): 324-353(1983) BibTeX
[BRO80]
...
[DEW79]
...
[EPS80]
...
[FOS81]
...
[GAR80]
...
[GEN81]
...
[HSI80]
David K. Hsiao: Data Base Computers. Advances in Computers 19: 1-64(1980) BibTeX
[HSI81]
David K. Hsiao: The Laboratory for Database Systems Research at the Ohio State University. IEEE Database Eng. Bull. 4(2): 14-19(1981) BibTeX
[HSI80a]
...
[KNU73]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
[KUN76]
...
[LEE78]
...
[LIP77]
...
[MAD75]
...
[MAW81]
...
[NIC80]
...
[NIC81]
...
[PRE77]
...
[SAH76]
...
[SMI79]
...
[SON81]
S. W. Song: A Survey and Taxonomy of Database Machines. IEEE Database Eng. Bull. 4(2): 3-13(1981) BibTeX
[SU78]
Stanley Y. W. Su, Stefan Lupkiewicz, Chang-jung Lee, Der Her Lo, Keith L. Doty: MICRONET: A Microcomputer Network System for Managing Distributed Relational Databases. VLDB 1978: 288-298 BibTeX
[SU79]
...
[SU82a]
...
[SU82b]
...
[VAL75]
Leslie G. Valiant: Parallelism in Comparison Problems. SIAM J. Comput. 4(3): 348-355(1975) BibTeX
[VAL82]
Patrick Valduriez, Georges Gardarin: Multiprocessor Join Algorithms of Relations. JCDKB 1982: 219-236 BibTeX
[WAH80]
...

Referenced by

  1. Ambuj Shatdal, Jeffrey F. Naughton: Adaptive Parallel Aggregation Algorithms. SIGMOD Conference 1995: 104-114
  2. David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237
  3. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  4. Chaitanya K. Baru, Stanley Y. W. Su: Performance Evaluation of the Statistical Aggregation by Caterogization in the SM3 System. SIGMOD Conference 1984: 77-89
  5. Stanley Y. W. Su, Shamkant B. Navathe, Don S. Batory: Logical and Physical Modeling of Statistical Scientific Databases. SSDBM 1983: 251-263
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:17 2009