Advertisement

Data Handling and Dedicated Hardware for the Sort Problem

  • W. Teich
  • H. Ch. Zeidler
Conference paper

Abstract

The significance of sorting in the field of data processing is reflected in the trend towards the support of sort operations by hardware specialized for this purpose. The applicable sort algorithms can vary in nature and must always be considered in close conjunction with the access characteristics of the data to be sorted and the possible representations of its sorted order. Three different implementations of special sort components are presented by way of example, whereby the concept of a serial 4-way merge technique is discussed in more detail within the context of the Relational Data Base Machine (RDBM).

Keywords

Main Memory Input String Sort Process Sort Procedure Sort Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. / AHLL 81 /.
    Auer, Hell, Leilich, Lie, et al.: “RDBM- a Relational Data Base Machine”, Inf.Syst., Vol. 6, No. 2, pp. 91–100, 1981CrossRefGoogle Scholar
  2. / DOHI 82 /.
    Dohi, Y, Y.: “Sorter using PSC linear Array”, Internal Report, Department of Comp.Sc., Carnegie-Mellon Univ., USA, 1982Google Scholar
  3. / FRIE 82 /.
    Friedland, D.B.: “Design, Analysis and Implementation of Parallel External Sorting Algorithms”, Comp.Sc.Tech.Rep. No. 464, University of Wisconsin-Madison, USA, 1982Google Scholar
  4. / KNUT 73 /.
    Knuth, D.E.: “The Art of Computer Programming”, Vol. 3, Addison Wesley, Reading, Mass. 1973Google Scholar
  5. / LEIL 77 /.
    Leilich, H.–O.: “Eine Sortiermaschine”, Internal Report DA-77/10, Institut fuer DV-Anlagen, TU Braunschweig, W. Germany, 1977Google Scholar
  6. / SZHL 82 /.
    Schweppe, Zeidler, Hell, Leilich, et al.: “RDBM — A Dedicated Multiprocessor System for Data Base Management”, Proc. 2nd Intern. Workshop on DBM, San Diego, USA, 1982Google Scholar
  7. / TANA 82 /.
    Tanaka, Y, Y.: “A Data Stream Database Machine with Large Capacity”, Proc. 2nd Intern. Workshop on DBM, San Diego, USA, 1982Google Scholar
  8. / TEIC 81 /.
    Teich, W.: “The Sort Processor of the RDBM”, 6th Workshop on Comp. Arch. for Non-Numerical Processing, Hyeres, France, 9.–11.6.1981Google Scholar
  9. / YASU 82 /.
    Yasuura, H. et al.:“The Parallel Enumeration Sorting Scheme for VLSI”, IEEE Trans. Comp. Vol. C-31, pp. 1192–1901, Dec. 1982CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • W. Teich
    • 1
  • H. Ch. Zeidler
    • 1
  1. 1.Institut fuer DatenverarbeitungsanlagenTechnische Universitaet BraunschweigBraunschweigWest-Germany

Personalised recommendations