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}
}

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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" 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/vldb7588 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

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

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)
[BRO80]: ...
[DEW79]: ...
[EPS80]: ...
[FOS81]: ...
[GAR80]: ...
[GEN81]: ...
[HSI80]: David K. Hsiao: Data Base Computers. Advances in Computers 19: 1-64(1980)
[HSI81]: David K. Hsiao: The Laboratory for Database Systems Research at the Ohio State University. IEEE Database Eng. Bull. 4(2): 14-19(1981)
[HSI80a]: ...
[KNU73]: Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
[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)
[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
[SU79]: ...
[SU82a]: ...
[SU82b]: ...
[VAL75]: Leslie G. Valiant: Parallelism in Comparison Problems. SIAM J. Comput. 4(3): 348-355(1975)
[VAL82]: Patrick Valduriez, Georges Gardarin: Multiprocessor Join Algorithms of Relations. JCDKB 1982: 219-236
[WAH80]: ...