Show simple item record

dc.contributor.authorBosch Pons, Jaume
dc.contributor.authorÁlvarez Martínez, Carlos
dc.contributor.authorJiménez González, Daniel
dc.contributor.authorMartorell Bofill, Xavier
dc.contributor.authorAyguadé Parra, Eduard
dc.contributor.otherUniversitat Politècnica de Catalunya. Doctorat en Arquitectura de Computadors
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.contributor.otherBarcelona Supercomputing Center
dc.date.accessioned2020-10-08T13:56:12Z
dc.date.available2022-06-07T00:31:53Z
dc.date.issued2020-09
dc.identifier.citationBosch, J. [et al.]. Asynchronous runtime with distributed manager for task-based programming models. "Parallel computing", Setembre 2020, vol. 97, article 102664, p. 1-35.
dc.identifier.issn0167-8191
dc.identifier.otherhttps://arxiv.org/abs/2009.03066
dc.identifier.urihttp://hdl.handle.net/2117/330058
dc.description.abstractParallel task-based programming models, like OpenMP, allow application developers to easily create a parallel version of their sequential codes. The standard OpenMP 4.0 introduced the possibility of describing a set of data dependences per task that the runtime uses to order the tasks execution. This order is calculated using shared graphs, which are updated by all threads in exclusive access using synchronization mechanisms (locks) to ensure the dependence management correctness. The contention in the access to these structures becomes critical in many-core systems because several threads may be wasting computation resources waiting their turn. This paper proposes an asynchronous management of the runtime structures, like task dependence graphs, suitable for task-based programming model runtimes. In such organization, the threads request actions to the runtime instead of doing them directly. The requests are then handled by a distributed runtime manager (DDAST) which does not require dedicated resources. Instead, the manager uses the idle threads to modify the runtime structures. The paper also presents an implementation, analysis and performance evaluation of such runtime organization. The performance results show that the proposed asynchronous organization outperforms the speedup obtained by the original runtime for different benchmarks and different many-core architectures.
dc.description.sponsorshipThis work is partially supported by the European Union H2020 Research and Innovation Action (projects 801051, 754337 and 780681), by the Spanish Government (projects SEV-2015-0493 and TIN2015-65316-P, grant BES-2016-078046), and by the Generalitat de Catalunya (contracts 2017-SGR-1414 and 2017-SGR-1328).
dc.format.extent35 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights© 2020 Elsevier
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshParallel programming (Computer science)
dc.subject.lcshApplication program interfaces (Computer software)
dc.subject.otherOmpSs
dc.subject.otherOpenMP
dc.subject.otherTask-based
dc.subject.otherTask-graph
dc.subject.otherDependence manager
dc.subject.otherRuntime
dc.titleAsynchronous runtime with distributed manager for task-based programming models
dc.typeArticle
dc.subject.lemacProgramació en paral·lel (Informàtica)
dc.subject.lemacInterfícies de programació d'aplicacions (Programari)
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.identifier.doi10.1016/j.parco.2020.102664
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0167819120300570
dc.rights.accessOpen Access
local.identifier.drac28686422
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO//TIN2015-65316-P/ES/COMPUTACION DE ALTAS PRESTACIONES VII/
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/2017 SGR 1414
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/2017-SGR-1328
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/801051/EU/European joint Effort toward a Highly Productive Programming Environment for Heterogeneous Exascale Computing (EPEEC)/EPEEC
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/754337/EU/Co-designed Innovation and System for Resilient Exascale Computing in Europe: From Applications to Silicon/EuroEXA
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/H2020/780681/EU/Low Energy Toolset for Heterogeneous Computing/LEGaTO
dc.relation.projectidinfo:eu-repo/grantAgreement/MINECO//SEV-2015-0493/ES/BARCELONA SUPERCOMPUTING CENTER - CENTRO. NACIONAL DE SUPERCOMPUTACION/
local.citation.authorBosch, J.; Álvarez, C.; Jiménez, D.; Martorell, X.; Ayguadé, E.
local.citation.publicationNameParallel computing
local.citation.volume97
local.citation.numberarticle 102664
local.citation.startingPage1
local.citation.endingPage35


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record