Mostra el registre d'ítem simple
Task-based parallel breadth-first search in heterogeneous environments
dc.contributor.author | Munguía, Lluis Miquel |
dc.contributor.author | Bader, David A. |
dc.contributor.author | Ayguadé Parra, Eduard |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2013-03-18T10:13:40Z |
dc.date.created | 2013 |
dc.date.issued | 2013 |
dc.identifier.citation | Munguía, L. M.; Bader , D.; Ayguade, E. Task-based parallel breadth-first search in heterogeneous environments. A: International Conference on High Performance Computing. "19th International Conference on High Performance Computing". Pune: 2013, p. 1-10. |
dc.identifier.uri | http://hdl.handle.net/2117/18360 |
dc.description.abstract | Breadth-first search (BFS) is an essential graph traversal strategy widely used in many computing applications. Because of its irregular data access patterns, BFS has become a non-trivial problem hard to parallelize efficiently. In this paper, we introduce a parallelization strategy that allows the load balancing of computation resources as well as the execution of graph traversals in hybrid environments composed of CPUs and GPUs. To achieve that goal, we use a fine-grained task-based parallelization scheme and the OmpSs programming model. We obtain processing rates up to 2.8 billion traversed edges per second with a single GPU and a multi-core processor. Our study shows high processing rates are achievable with hybrid environments despite the GPU communication latency and memory coherence. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject.lcsh | High performance computing |
dc.title | Task-based parallel breadth-first search in heterogeneous environments |
dc.type | Conference report |
dc.subject.lemac | Càlcul intensiu (Informàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 11629440 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Munguía, L. M.; Bader , D.; Ayguade, E. |
local.citation.contributor | International Conference on High Performance Computing |
local.citation.pubplace | Pune |
local.citation.publicationName | 19th International Conference on High Performance Computing |
local.citation.startingPage | 1 |
local.citation.endingPage | 10 |