Efficient parallel k selection algorithm

DOI10.1016/0020-0190(90)90034-UMaRDI QIDQ912623zbMATH OpenOpenAlexFDO

Authors Jyhshyan Tang, Jang-Ping Sheu

Publication date 1990

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(90)90034-u

zbMATH Keywords

parallel algorithmk skeletonn-cube network

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99) Theory of operating systems (68N25)

Recommendations

• Fault-tolerant parallel k selection algorithm in n-cube networks
• Improved universal \(k\)-selection in hypercubes
• scientific article; zbMATH DE number 278835
• Sorting-based selection algorithms for hypercubic networks
• A parallel selection algorithm

Cites work

• An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
• An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
• Decentralized extrema-finding in circular configurations of processors
• Parallel Merge Sort
• Selection of the first k largest processes in hypercubes

Cited in

(6)

• Improved universal \(k\)-selection in hypercubes
• Optimal parallel construction of heaps
• Fault-tolerant parallel \(k\) selection algorithm in \(n\)-cube networks
• An efficient parallel algorithm for multiselection
• A parallel algorithm for finding the maximum value
• Fast <it>k</it>-selection algorithms for graphics processing units

This page was built for publication: Efficient parallel k selection algorithm

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