Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53008
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Da Silva Sousa, Cristiano | por |
dc.contributor.author | Mariano, Artur | por |
dc.contributor.author | Proença, Alberto José | por |
dc.date.accessioned | 2018-03-20T22:12:50Z | - |
dc.date.available | 2018-03-20T22:12:50Z | - |
dc.date.issued | 2015 | - |
dc.identifier.isbn | 9781479984909 | por |
dc.identifier.uri | https://hdl.handle.net/1822/53008 | - |
dc.description.abstract | This paper presents (i) a parallel, platformindependent variant of Borůvka's algorithm, an efficient Minimum Spanning Tree (MST) solver, and (ii) a comprehensive comparison of MST-solver implementations, both on multi-core CPU-chips and GPUs. The core of our variant is an effective and explicit contraction of the graph. Our multi-core CPU implementation scales linearly up to 8 threads, whereas the GPU implementation performs considerably better than the optimal number of threads running on the CPU. We also show that our implementations outperform all other parallel MST-solver implementations in (ii), for a broad set of publicly available roadnetwork graphs. | por |
dc.language.iso | eng | por |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | por |
dc.rights | openAccess | por |
dc.title | A generic and highly efficient parallel variant of Borůvka's algorithm | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
oaire.citationStartPage | 610 | por |
oaire.citationEndPage | 617 | por |
dc.date.updated | 2018-03-20T19:22:19Z | - |
dc.identifier.doi | 10.1109/PDP.2015.72 | por |
dc.description.publicationversion | info:eu-repo/semantics/publishedVersion | por |
dc.subject.wos | Science & Technology | - |
sdum.export.identifier | 4582 | - |
sdum.conferencePublication | Proceedings - 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015 | por |
sdum.bookTitle | 23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015) | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
boruvka_uminho_cameraready_v2.pdf | 292,27 kB | Adobe PDF | Ver/Abrir |