Vectorized and performance‐portable quicksort-Reference-Cited by-同舟云学术

Vectorized and performance‐portable quicksort

Published:2022-08-24 Issue:12 Volume:52 Page:2684-2699
ISSN:0038-0644
Container-title:Software: Practice and Experience
language:en
Short-container-title:Softw Pract Exp

Author:

Wassenberg Jan¹,Blacher Mark²,Giesen Joachim²,Sanders Peter³

Affiliation:

1. Brain Team Google Research Zurich Switzerland

2. Theoretical Computer Science Friedrich Schiller University Jena Germany

3. Institute of Theoretical Informatics, Algorithm Engineering Karlsruhe Institute of Technology Karlsruhe Germany

Publisher

Wiley

Subject

Software

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1002/spe.3142

Reference31 articles.

1. InoueH.How SIMD width affects energy efficiency: a case study on sorting. Proceedings of the IEEE Symposium in Low‐Power and High‐Speed Chips (COOL CHIPS);2016:1‐3; IEEE.

2. Valve Corporation.Steam hardware and software survey; 2021.https://store.steampowered.com/hwsurvey/Steam‐Hardware‐Software‐Survey‐Welcome‐to‐Steam

3. Personal communication ex‐ARM compiler engineer.

4. Efficient implementation of sorting on multi-core SIMD CPU architecture

5. YinZ ZhangT MüllerA et al.Efficient parallel sort on AVX‐512‐based multi‐core and many‐core architectures. Proceedings of the IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS);2019:168‐176.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A new approach to Mergesort algorithm: Divide smart and conquer;Future Generation Computer Systems;2024-08

2. Formally Verifying an Efficient Sorter;Lecture Notes in Computer Science;2024

3. Parallel Block-InsertionSort;2023 IEEE CHILEAN Conference on Electrical, Electronics Engineering, Information and Communication Technologies (CHILECON);2023-12-05

4. LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization;35th International Conference on Scientific and Statistical Database Management;2023-07-10