scientific article; zbMATH DE number 3938577

MaRDI QIDQ3709907zbMATH OpenFDO

Authors Dina Bitton, David J. DeWitt, David K. Hsiao, Jaishankar Menon

Publication date 1984

zbMATH Keywords

surveyparallel computationtime complexitycomputer architectureVLSI sortingBlock sorting algorithmsExternal parallel sortingHardware sortersNetwork sorting algorithmsParallelizing serial sorting algorithmsShared memory parallel sorting algorithmssorting large mass-storage files in parallel

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Algorithms in computer science (68W99) Theory of operating systems (68N25)

Recommendations

• scientific article; zbMATH DE number 4074508
• Parallel sorting revisited
• Parallel Sorting with Serial Memories
• An efficient parallel sorting algorithm for shared memory multiprocessors
• Parallel sorting by regular sampling

Cited in

(19)

• Sorting Multidimensional Types: Theory and Application
• Parallel algorithms for merging and sorting
• Towards optimal parallel bucket sorting
• The time complexity of the token swapping problem and its parallel variants
• 2 mm: a new technique for sorting data
• Time lower bounds for parallel sorting on a mesh-connected processor array
• scientific article; zbMATH DE number 4074508 (Why is no real title available?)
• Peculiarities of the parallel sorting algorithm with rank formation
• A note on adaptive parallel sorting
• Parallel sorting revisited
• Optimal parallel quicksort on EREW PRAM
• scientific article; zbMATH DE number 1919436 (Why is no real title available?)
• Optimal Parallel Sorting Scheme by Order Statistics
• Parallelism in tape-sorting
• Swapping labeled tokens on graphs
• scientific article; zbMATH DE number 5997265 (Why is no real title available?)
• Parallel database sorting
• Parallel sorting with cooperating heaps in a linear array of processors
• Parallelization alternatives and their performance for the convex hull problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3709907)