Accession Number : ADA111748

Title :   A Survey of Parallel Sorting Algorithms.

Descriptive Note : Technical rept.,

Corporate Author : OHIO STATE UNIV COLUMBUS COMPUTER AND INFORMATION SCIENCE RESEARCH CENTER

Personal Author(s) : DeWitt,David J ; Friedland,Dina ; Hsiao,David K ; Menon,M Jaishankar

PDF Url : ADA111748

Report Date : Dec 1981

Pagination or Media Count : 58

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)

Descriptors :   *Input output processing, *Parallel processing, *Sorting, *Algorithms, Requirements, Memory devices, Computer architecture, Finite element analysis, Networks, Computer logic, Multiprocessors

Subject Categories : Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE