Faster Segmented Sort on GPUs

R Kobus, J Nelgen, V Henkys, B Schmidt - European Conference on …, 2023 - Springer
Efficient parallel implementations of various sorting algorithms on modern hardware
platforms are essential to numerous application areas. In this paper, we first measure the …

An evaluation of fast segmented sorting implementations on GPUs

RF Schmid, F Pisani, EN Cáceres, E Borin - Parallel Computing, 2022 - Elsevier
Many real-world problems require a sorting operation as part of their efficient solution. Some
examples of this are real-time plasma diagnostic, image re-ranking, and suffix array …

Fix sort: A good strategy to perform segmented sorting

RF Schmid, EN Cáceres - 2019 International Conference on …, 2019 - ieeexplore.ieee.org
In order to solve many real problems, we have to sort array segments of data. This sorting
task is called segmented sorting. Problems like image processing and suffix array …

Implementações eficientes da heurística min-min para o hcsp em gpu

RF Schmid, EN Cáceres - Anais do III Encontro de Teoria da …, 2018 - sol.sbc.org.br
Min-min heuristic is one of the most indicated algorithm to solve HCSP, when we are looking
for performance. A previous result presented an efficient implementation to this problem with …

Soluções de alto desempenho para a Ordenação Segmentada de Vetores eo Escalonamento de Tarefas

RF Schmid - 2021 - repositorio.ufms.br
O problema do escalonamento de tarefas consiste na distribuição de tarefas entre as
máquinas disponíveis no ambiente. Uma das formas de resolver esse problema é usando a …

[PDF][PDF] Implementation of GPU based Sorting Algorithms

A Ramachandran, PP Aswanth - raw.githubusercontent.com
Parallel sorting algorithms are widely studied nowadays. The difficulty in improving sorting
run-time when run serially has lead to a lot of research in this area. Efficient sorting is …

Proposta de paralelização em GPUs CUDA do algoritmo MPS para resolução do problema de encontrar os K-Caminhos Mais Curtos Sem Repetições de Vértices em …

D Reis, Á Espíndola, S Souza… - Anais do XVII Encontro …, 2020 - sol.sbc.org.br
Resumo O Problema dos K-Caminhos mais Curtos sem Repetições de Vértices (K-
Shortest Loopless Paths–KSLP) consiste em encontrar K| K> 1 caminhos, sem repetições …