scientific article

zbMath0585.68062MaRDI QIDQ3709907

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

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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

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

Related Items (8)

Time lower bounds for parallel sorting on a mesh-connected processor array ⋮ The Time Complexity of the Token Swapping Problem and Its Parallel Variants ⋮ Parallelization alternatives and their performance for the convex hull problem ⋮ Optimal parallel quicksort on EREW PRAM ⋮ Parallel algorithms for merging and sorting ⋮ Parallel database sorting ⋮ Swapping labeled tokens on graphs ⋮ 2 mm: a new technique for sorting data

This page was built for publication: