VSR sort: A novel vectorised sorting algorithm & architecture extensions for future microprocessors

@article{Hayes2015VSRSA,
  title={VSR sort: A novel vectorised sorting algorithm & architecture extensions for future microprocessors},
  author={Timothy Hayes and Oscar Palomar and Osman S. Unsal and Adri{\'a}n Cristal and Mateo Valero},
  journal={2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA)},
  year={2015},
  pages={26-38}
}
Sorting is a widely studied problem in computer science and an elementary building block in many of its subfields. There are several known techniques to vectorise and accelerate a handful of sorting algorithms by using single instruction-multiple data (SIMD) instructions. It is expected that the widths and capabilities of SIMD support will improve… CONTINUE READING