A parallel algorithm for minimum spanning tree on GPU (2017)
- Authors:
- Autor USP: SONG, SIANG WUN - IME
- Unidade: IME
- DOI: 10.1109/SBAC-PADW.2017.20
- Subjects: TEORIA DA COMPUTAÇÃO; ALGORITMOS
- Keywords: minimum spanning tree; parallel algorithm; GPU
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher: IEEE
- Publisher place: Los Alamitos
- Date published: 2017
- Source:
- Título: Proceedings
- Conference titles: International Symposium on Computer Architecture and High Performance Computing Workshops
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
VASCONCELLOS, Jucele Franca de Alencar et al. A parallel algorithm for minimum spanning tree on GPU. 2017, Anais.. Los Alamitos: IEEE, 2017. Disponível em: https://doi.org/10.1109/SBAC-PADW.2017.20. Acesso em: 15 fev. 2026. -
APA
Vasconcellos, J. F. de A., Caceres, E. N., Mongelli, H., & Song, S. W. (2017). A parallel algorithm for minimum spanning tree on GPU. In Proceedings. Los Alamitos: IEEE. doi:10.1109/SBAC-PADW.2017.20 -
NLM
Vasconcellos JF de A, Caceres EN, Mongelli H, Song SW. A parallel algorithm for minimum spanning tree on GPU [Internet]. Proceedings. 2017 ;[citado 2026 fev. 15 ] Available from: https://doi.org/10.1109/SBAC-PADW.2017.20 -
Vancouver
Vasconcellos JF de A, Caceres EN, Mongelli H, Song SW. A parallel algorithm for minimum spanning tree on GPU [Internet]. Proceedings. 2017 ;[citado 2026 fev. 15 ] Available from: https://doi.org/10.1109/SBAC-PADW.2017.20 - An all-substrings common subsequence algorithm
- Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds
- Efficient two-dimensional parallel pattern matching with scaling
- Real time systolic algorithm for one-the-fly hidden surface removal
- Resultados recentes para encolhimento de ciclos em malhas encaixadas
- Algoritmo de multiplicação de matrizes para implementação em VLSI
- Disposicoes compactas de arvores no plano
- Complexidade de e/s e projetos optimais de dispositivos para ordenação
- Highly configurable architecture for powerful processors
- Efficient embeddings into the hypercube using matrix transformations
Informações sobre o DOI: 10.1109/SBAC-PADW.2017.20 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
2871187.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
