Skip to main content
SpringerLink
Log in

Sorting large data files on POOMA

  • Performance Considerations
  • Conference paper
  • First Online:
Book cover CONPAR 90 — VAPP IV (VAPP 1990, CONPAR 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 457))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pierre America: Language definition of POOL-X, Technical Report P0350, PRISMA, January 1989.

    Google Scholar 

  2. J. K. Annot: A deadlock free and starvation free network of packet switching communication processors, Parallel Computing 9 (1988/1989) 147–162, North-Holland.

    Article  Google Scholar 

  3. Anon. et al.: A Measure of Transaction Processing Power, Datamation, April 1985.

    Google Scholar 

  4. Lex Augusteijn: A distributed on-the-fly garbage collector, Technical Report D0198, ESPRIT-415 subproject A, October 1987.

    Google Scholar 

  5. Bjøn Arild Wangenstein Baugstø: Parallele Sorteringsmetoder for Store Datamengder i en Hyperkubisk Databasemaskin, Division of Computer Systems and Telematics, The Norwegian Institute of Technology, University of Trondheim, (diploma thesis, in Norwegian).

    Google Scholar 

  6. Bjørn Arild Wangenstein Baugstø and Jarle Fredrik Greipsland: Parallel Sorting Methods for Large Data Volumes on a Hypercube Database Computer, Sixth International Workshop on Database Machines, Deauville, France, June 1989.

    Google Scholar 

  7. Micah Beck, Dina Bitton and W. Kevin Wilkinson: Sorting Large Files on a Backend Multiprocessor, IEEE Transactions on Computers, Vol. 37, No. 7, July 1988.

    Google Scholar 

  8. Kjell Bratbergsengen: Algebra Operations on a Parallel Computer — Performance Evaluation, Fifth International Workshop on Database Machines, Karuizawa, 1987.

    Google Scholar 

  9. Kjell Bratbergsengen and Torgrim Gjelsvik: The Development of the CROSS8 and HC16-186 Parallel (Database) Computers, Division of Computer Systems and Telematics, The Norwegian Institute of Technology, N-7034 Trondheim.

    Google Scholar 

  10. David DeWitt and Robert Gerber: Multiprocessor Hash-Based Join Algorithms, The 11th Conference on Very Large Data Bases, Stockholm Aug. 1985.

    Google Scholar 

  11. Masaru Kitsuregawa, Weikang Yang and Shinya Fushimi: Evaluation of 18-stage Pipeline Hardware Sorter, Sixth International Workshop on Database Machines, Deauville, France, June 1989.

    Google Scholar 

  12. Donald E. Knuth: Sorting and Searching. The Art of Computer Programming, Addison-Wesley Publishing Company, Inc. 1973.

    Google Scholar 

  13. Raymond A. Lorie and Honesty C. Young: A Low Communication Sort Algorithm for a Parallel Database Machine, Proceedings of the Fifteenth International Conference on Very Large Data Bases, Amsterdam, 1989.

    Google Scholar 

  14. P. C. Treleaven (editor): Parallel Computers, Object-Oriented, Functional, Logic, John Wiley and Sons Ltd, 1990.

    Google Scholar 

  15. Y. Yamane and R. Take: Parallel Partition Sort for Database Machines, Fifth International Workshop on Database Machines, Karuizawa, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Systems and Telematics, Norwegian Institute of Technology, Norway

    B. A. W. Baugstø & J. F. Greipsland

  2. Philips Research Laboratories Eindhoven, The Netherlands

    J. Kamerbeek

Authors
  1. B. A. W. Baugstø
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. F. Greipsland
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Kamerbeek
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Helmar Burkhart

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baugstø, B.A.W., Greipsland, J.F., Kamerbeek, J. (1990). Sorting large data files on POOMA. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_131

Download citation

  • DOI: https://doi.org/10.1007/3-540-53065-7_131

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53065-7

  • Online ISBN: 978-3-540-46597-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation