Carregant...
Carregant...

Vés al contingut (premeu Retorn)

VSR sort: a novel vectorised sorting algorithm and architecture extensions for future microprocessors

Autor
Hayes, T.; Palomar, O.; Unsal, O.; Cristal, A.; Valero, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
21st IEEE International Symposium on High Performance Computer Architecture
Any de l'edició
2015
Data de presentació
2015-02
Llibre d'actes
2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA 2015): Burlingame, California, USA: 7-11 February 2015
Pàgina inicial
26
Pàgina final
38
Editor
Institute of Electrical and Electronics Engineers (IEEE)
DOI
https://doi.org/10.1109/HPCA.2015.7056019 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/77204 Obrir en finestra nova
URL
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7056019 Obrir en finestra nova
Resum
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 dramatically in future microprocessor generations and it is not yet clear whether or not these sorting algorithms will be suitable or optimal when exe...
Citació
Hayes, T., Palomar, O., Unsal, O., Cristal, A., Valero, M. VSR sort: a novel vectorised sorting algorithm and architecture extensions for future microprocessors. A: International Symposium on High-Performance Computer Architecture. "2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA 2015): Burlingame, California, USA: 7-11 February 2015". San Francisco Bay Area, California: Institute of Electrical and Electronics Engineers (IEEE), 2015, p. 26-38.
Paraules clau
Digital Arithmetic, Microprocessor Chips, Parallel Architectures, Sorting
Grup de recerca
CAP - Grup de Computació d'Altes Prestacions

Participants