A Survey of Parallel Sorting Algorithms.

Abstract

A rather comprehensive survey of parallel sorting algorithms is included herein. Parallel sorting algorithms are considered in two major categories - the internal parallel sorting algorithms and the external parallel sorting algorithms. Because external sorting algorithms are important to the database applications, considerable emphases are made in the motivation and analysis of the external parallel sorting algorithms surveyed in the report. In particular, the authors of this report have conducted research in external parallel sorting algorithms and made some important contributions. Their findings are also reported herein. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1981
Accession Number
ADA111748

Entities

People

  • David J. Dewitt
  • David K. Hsiao
  • Dina Friedland
  • M. Jaishankar Menon

Organizations

  • Ohio State University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Computing System Architectures
  • Databases
  • Differential Equations
  • Information Science
  • Military Research
  • Multiprocessors
  • Networks
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Partial Differential Equations
  • Preprocessing
  • Trees (Data Structures)
  • Two Dimensional
  • United States

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Systems Analysis and Design