A simple, fast parallel implementation of Quicksort and its performance evaluation on SUN Enterprise 10000

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings.

• Publication date

  2003-02-28

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/EMPDP.2003.1183613
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Proceedings Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing

  2003cited by this paper
• Parallel Quicksort Seems to Outperform Sample Sort on Cache-coherent Shared Memory Multiprocessors : An Evaluation on SUN ENTERPRISE 10000 ∗

  2002cited by this paper
• Eric Weisstein''s World of Mathematics

  1999cited by this paper
• Parallel Sorting on Cache-coherent DSM Multiprocessors

  1999cited by this paper
• Load balanced parallel radix sort

  1998cited by this paper
• A Randomized Parallel Sorting Algorithm with an Experimental Study

  1998cited by this paper
• The influence of caches on the performance of sorting

  1997cited by this paper
• Fast Parallel Sorting Under LogP: Experience with the CM-5

  1996cited by this paper
• Parallel algorithms for personalized communication and sorting with an experimental study (extended abstract)

  1996cited by this paper
• Introduction to algorithms

  1996cited by this paper
• Sorting large data sets on a massively parallel system

  1994cited by this paper
• On the Versatility of Parallel Sorting by Regular Sampling

  1993cited by this paper
• Parallel Sorting by Regular Sampling

  1992cited by this paper
• Implementations of randomized sorting on large parallel machines

  1992cited by this paper
• A comparison of sorting algorithms for the connection machine CM-2

  1991cited by this paper
• Radix sort for vector multiprocessors

  1991cited by this paper
• Parallel Quicksort Using Fetch-and-Add

  1990cited by this paper
• Implementing Quicksort programs

  1978cited by this paper
• Sorting and Searching

  1973cited by this paper
• Quicksort

  1962cited by this paper
• The Computer Journal

  1958cited by this paper

• Micro-Architecture of LW Driven Bubble-Free Five-Stage Pipelined RISC-V Processor Core for Energy Constraint Low-End Application

  2026cites this paper
• Parallel intersection counting on shared-memory multiprocessors and GPUs

  2024cites this paper
• Enhancing Performance of CUDA Quicksort Through Pivot Selection and Branching Avoidance Methods

  2023cites this paper
• Performance Evaluation of Parallel Sortings on the Supercomputer Fugaku

  2023cites this paper
• Parallel Multi-Deque Partition Dual-Deque Merge sorting algorithm using OpenMP

  2023influential citation
• Adaptive Order-of-Addition Experiments via the Quick-Sort Algorithm

  2023cites this paper
• Analysis and optimization of Dual Parallel Partition Sorting with OpenMP

  2022cites this paper
• On Generalizing Divide and Conquer Parallel Programming Pattern

  2022cites this paper
• Implementing Parallel Quick Sort Algorithm on OTIS Hyper Hexa-Cell (OHHC) Interconnection Network

  2021cites this paper
• Optimizing MultiStack Parallel (MSP) Sorting Algorithm

  2021cites this paper
• CPP11sort: A parallel quicksort based on C++ threading

  2021cites this paper
• A Parallel Multi-Deque Sorting Algorithm

  2021cites this paper
• A MultiStack Parallel (MSP) Partition Algorithm Applied to Sorting

  2020influential citation
• Engineering In-place (Shared-memory) Sorting Algorithms

  2020influential citation
• In-Place Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory: An In-Place Algorithm With Provably Optimal Cache Behavior

  2020influential citation
• On the improvement of the in-place merge algorithm parallelization

  2020cites this paper
• Cache-Efficient Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory

  2020cites this paper
• Parallel Data Distribution Management on Shared-memory Multiprocessors

  2019cites this paper
• The Analysis of Energy Performance in Use Parallel Merge Sort Algorithms ITC 3 / 48

  2019cites this paper
• Dual Parallel Partition Sorting Algorithm

  2019cites this paper
• Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools

  2018cites this paper
• Parallel Fast Sort Algorithm for Secure Multiparty Computation

  2018cites this paper
• An Efficient Data Retrieval Parallel Reeb Graph Algorithm

  2018cites this paper
• In-place Parallel Super Scalar Samplesort (IPSSSSo)

  2017cites this paper
• ProjectileSort - Rule Based Parallel Sorting Algorithm - Architecture for Reconfigurable Multi-Partition Object Arrays

  2017cites this paper
• Parallelization of Modified Merge Sort Algorithm

  2017cites this paper
• Three-dimensional discrete element method for the prediction of protoplasmic seepage through membrane in a biological cell.

  2017cites this paper
• Time sharing based multithreading approach to Quicksort

  2017cites this paper
• DC-Top-k: A Novel Top-k Selecting Algorithm and Its Parallelization

  2016cites this paper
• Performance Evaluation of Parallel Sorting Algorithms on IMAN1 Supercomputer

  2016cites this paper
• CUDA‐quicksort: an improved GPU‐based implementation of quicksort

  2016cites this paper
• Parallel Quick Sort using Thread Pool Pattern

  2016cites this paper
• Contour forests: Fast multi-threaded augmented contour trees

  2016cites this paper
• Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

  2016cites this paper
• Parallel Partition and Merge QuickSort (PPMQSort) on Multicore CPUs

  2016cites this paper
• AQsort: Scalable Multi-Array In-Place Sorting with OpenMP

  2016cites this paper
• Scalable Computing: Practice and Experience

  2016cites this paper
• VSR sort: A novel vectorised sorting algorithm & architecture extensions for future microprocessors

  2015cites this paper
• Elastic Tasks: Unifying Task Parallelism and SPMD Parallelism with an Adaptive Runtime

  2015cites this paper
• A full parallel Quicksort algorithm for multicore processors

  2015cites this paper
• Fast Quicksort Implementation Using AVX Instructions

  2015cites this paper
• Grid and high performance computing applied to bioinformatics

  2015cites this paper
• Parallel merge sort with double merging

  2014cites this paper
• A Hybrid Multi-Phased GPU Sorting Algorithm

  2014cites this paper
• Algorithm Engineering for fundamental Sorting and Graph Problems

  2014cites this paper
• Engineering Parallel String Sorting

  2014cites this paper
• Preprocessing Large Data Sets by the Use of Quick Sort Algorithm

  2013cites this paper
• Parallel String Sample Sort

  2013cites this paper
• A Comparative Study of Sorting Algorithms

  2013cites this paper
• Experimental and theoretical speedup prediction of MPI-based applications

  2013cites this paper
• A Comparative Analysis of Sorting Algorithms on Integer and Character Arrays

  2013cites this paper
• Performance assessment of multithreaded quicksort algorithm on simultaneous multithreaded architecture

  2013cites this paper
• Applications for Multi-core System

  2013cites this paper
• D S ] 6 M ay 2 01 3 Parallel String Sample Sort

  2013cites this paper
• An Adaptive framework for Parallel Merge Sort Algorithm on Multicore Architecture

  2013cites this paper
• Performance Evaluation of Sorting Techniques

  2013cites this paper
• Relative Split and Concatenate Sort (RSCS-V1)

  2012cites this paper
• New Relative Concatenate Sorting algorithm

  2012cites this paper
• Supercomputing over Cloud using the Quicksort algorithm

  2012cites this paper
• A Noble Randomized Quicksort with a Random Number Generator

  2012cites this paper
• An Efficient Parallel Sorting Algorithm for Multicore Machines

  2011cites this paper
• Parallel Performance of MPI Sorting Algorithms on Dual-Core Processor Windows-Based Systems

  2011cites this paper
• An Extended Work-Stealing Framework for Mixed-Mode Parallel Applications

  2011cites this paper
• Efficient Chip Multi Processor Programming Programming a Multi-Core Processor

  2011cites this paper
• A comparative study of parallel sort algorithms

  2011influential citation
• Algorithms for solving near point problems

  2011cites this paper
• Fast construction of k-nearest neighbor graphs for point clouds

  2010cites this paper
• Data-driven decomposition of sequential programs for determinate parallel execution

  2010cites this paper
• Algorithm libraries for multi-core processors

  2010cites this paper
• Analyzing and enhancing the parallel sort operation on multithreaded architectures

  2010cites this paper
• Improved Scalability by Using Hardware-Aware Thread Affinities

  2010cites this paper
• Work-stealing for mixed-mode parallelism by deterministic team-building

  2010influential citation
• GPU-Quicksort: A practical Quicksort algorithm for graphics processors

  2010cites this paper
• Combining digital access and parallel partition for quicksort and quickselect

  2009cites this paper
• An Efficient Parallel Sorting Compatible with the Standard Qsort

  2009cites this paper
• Towards guidelines for development of energy conscious software

  2009cites this paper
• The Filter-Kruskal Minimum Spanning Tree Algorithm

  2009cites this paper
• Multi-core Implementations of Geometric Algorithms

  2009cites this paper
• Parallel Partition Revisited

  2008influential citation
• Algorithmes parallèles auto-adaptatifs et applications

  2008cites this paper
• A Practical Quicksort Algorithm for Graphics Processors

  2008cites this paper
• Efficient implementation of sorting on multi-core SIMD CPU architecture

  2008cites this paper
• Algorithmes adaptatifs de tri parallèle

  2008cites this paper
• Characterizing the Sort Operation on Multithreaded Architectures

  2008influential citation
• PARALLEL QUICKSORT IMPLEMENTATION USING MPI AND PTHREADS

  2008cites this paper
• A Framework for Multi-Core Implementations of Divide and Conquer Algorithms and its Application to the Convex Hull Problem

  2008cites this paper
• Exploiting Multithreaded Architectures to Improve Data Management Operations

  2007influential citation
• MCSTL: the multi-core standard template library

  2007influential citation
• Algorithm Engineering for the Basic Toolbox

  2007cites this paper
• Efficient sample sort and the average case analysis of PEsort

  2006cites this paper
• Improving Performance of Parallel Sample Sort for Nearly Sorted Inputs in Rust

  year unknowncites this paper
• Future Generation Computer Systems

  year unknowncites this paper