The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems

Producción Científica

Detalles Bibliográficos
Autores: Ortega Arranz, Héctor, Torres de la Sierra, Yuri, Llanos Ferraris, Diego Rafael, González Escribano, Arturo
Tipo de recurso: capítulo de libro
Estado:Versión publicada
Fecha de publicación:2014
País:España
Institución:Universidad de Valladolid
Repositorio:UVaDOC. Repositorio Documental de la Universidad de Valladolid
OAI Identifier:oai:uvadoc.uva.es:10324/71119
Acceso en línea:https://uvadoc.uva.es/handle/10324/71119
Access Level:acceso abierto
Palabra clave:Informática
1203 Ciencia de Los Ordenadores
3304 Tecnología de Los Ordenadores
id ES_ad3c23fcab2f78c19a758dc08ea363bd
oai_identifier_str oai:uvadoc.uva.es:10324/71119
network_acronym_str ES
network_name_str España
repository_id_str
spelling The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous SystemsOrtega Arranz, HéctorTorres de la Sierra, YuriLlanos Ferraris, Diego RafaelGonzález Escribano, ArturoInformática1203 Ciencia de Los Ordenadores3304 Tecnología de Los OrdenadoresProducción CientíficaThis chapter faces the All-Pair Shortest-Path problem for sparse graphs combining parallel algorithms and parallel-productivity methods in heterogeneous systems. As this problem can be divided into independent Single-Source ShortestPath subproblems, we distribute this computation space into different processing units, CPUs and graphical processing units (GPUs), that are usually present in modern shared-memory systems. Although the powerful GPUs are significantly faster than the CPUs, its combined use leads to better execution times. Furthermore, two different policies have been used for the scheduling issue, an equitable scheduling, where the workspace is equitably divided between all computational units independently of its nature, and a work-stealing scheduling, where a computational unit steals a new task when it has finished its previous work.This research was partly supported by the Spanish Government (TIN2007-62302, TIN2011-25639, CENIT OCEANLIDER, CAPAP-H networks TIN2010-12011-E, and TIN2011-15734-E), Junta de Castilla y León, Spain (VA094A08, VA 172A12-2), the HPC-EUROPA2 project (project number: 228398) with the support of the European Commission—Capacities Area—Research Infrastructures Initiative, and the ComplexHPC COST ActionWiley2014info:eu-repo/semantics/bookPartinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://uvadoc.uva.es/handle/10324/71119reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolidinstname:Universidad de ValladolidIngléshttps://onlinelibrary.wiley.com/doi/10.1002/9781118711897.ch15info:eu-repo/semantics/openAccessoai:uvadoc.uva.es:10324/711192026-06-13T12:44:47Z
dc.title.none.fl_str_mv The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
title The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
spellingShingle The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
Ortega Arranz, Héctor
Informática
1203 Ciencia de Los Ordenadores
3304 Tecnología de Los Ordenadores
title_short The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
title_full The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
title_fullStr The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
title_full_unstemmed The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
title_sort The All-Pair Shortest-Path Problem in Shared-Memory Heterogeneous Systems
dc.creator.none.fl_str_mv Ortega Arranz, Héctor
Torres de la Sierra, Yuri
Llanos Ferraris, Diego Rafael
González Escribano, Arturo
author Ortega Arranz, Héctor
author_facet Ortega Arranz, Héctor
Torres de la Sierra, Yuri
Llanos Ferraris, Diego Rafael
González Escribano, Arturo
author_role author
author2 Torres de la Sierra, Yuri
Llanos Ferraris, Diego Rafael
González Escribano, Arturo
author2_role author
author
author
dc.subject.none.fl_str_mv Informática
1203 Ciencia de Los Ordenadores
3304 Tecnología de Los Ordenadores
topic Informática
1203 Ciencia de Los Ordenadores
3304 Tecnología de Los Ordenadores
description Producción Científica
publishDate 2014
dc.date.none.fl_str_mv 2014
dc.type.none.fl_str_mv info:eu-repo/semantics/bookPart
info:eu-repo/semantics/publishedVersion
format bookPart
status_str publishedVersion
dc.identifier.none.fl_str_mv https://uvadoc.uva.es/handle/10324/71119
url https://uvadoc.uva.es/handle/10324/71119
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv https://onlinelibrary.wiley.com/doi/10.1002/9781118711897.ch15
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Wiley
publisher.none.fl_str_mv Wiley
dc.source.none.fl_str_mv reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolid
instname:Universidad de Valladolid
instname_str Universidad de Valladolid
reponame_str UVaDOC. Repositorio Documental de la Universidad de Valladolid
collection UVaDOC. Repositorio Documental de la Universidad de Valladolid
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869416422813204480
score 15,81155

Similares en LA Referencia