Analysis of the performance of the parallel quicksort method
From MaRDI portal
Publication:1070824
DOI10.1007/BF01934992zbMath0585.68063MaRDI QIDQ1070824
David J. Evans, Nadia Y. Yousif
Publication date: 1985
Published in: BIT (Search for Journal in Brave)
parallel computation; linear insertion; partitioning process; performance on a parallel MIMD computer; quicksort algorithm; speed up rate
68P10: Searching and sorting
68N25: Theory of operating systems
68W99: Algorithms in computer science
Uses Software