Asynchronous Runtime with Distributed Manager for Task-based Programming Models

Parallel 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. Thi...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org
Main Authors: Bosch, Jaume, Álvarez, Carlos, Jiménez-González, Daniel, Martorell, Xavier, Ayguadé, Eduard
Format: Paper
Language:English
Published: Ithaca Cornell University Library, arXiv.org 08.09.2020
Subjects:
Dependence
Graphs
Performance evaluation
Programming
Resource management
Run time (computers)
Synchronism
ISSN:2331-8422
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Parallel 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.
AbstractList Parallel 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.
Author Álvarez, Carlos
Bosch, Jaume
Jiménez-González, Daniel
Martorell, Xavier
Ayguadé, Eduard
Author_xml – sequence: 1
  givenname: Jaume
  surname: Bosch
  fullname: Bosch, Jaume
– sequence: 2
  givenname: Carlos
  surname: Álvarez
  fullname: Álvarez, Carlos
– sequence: 3
  givenname: Daniel
  surname: Jiménez-González
  fullname: Jiménez-González, Daniel
– sequence: 4
  givenname: Xavier
  surname: Martorell
  fullname: Martorell, Xavier
– sequence: 5
  givenname: Eduard
  surname: Ayguadé
  fullname: Ayguadé, Eduard
BookMark eNotjc1KAzEYRYMoWGsfwF3A9dRvvvxNlqVqFVoqMvuSySTt1DbRZMaft7egqwsHzrlX5DzE4Ai5KWHKKyHgzqTv7nOKAHoKDKQ8IyNkrCwqjnhJJjnvAQClQiHYiKxn-SfYXYohDpm-DqHvjo5-df2O3ne5T10z9K6lKxPM1iXqY6K1yW9FY_IJv6S4TeZ47MKWrmLrDvmaXHhzyG7yv2NSPz7U86diuV48z2fLwggUhfaqUc4jNNz6ttXIlZZGW2kBrFCs4qKRlqFTwHgDJUfuK-0dnhxmpWdjcvuXfU_xY3C53-zjkMLpcYOclyWTWgn2C_GaUkg
ContentType Paper
Copyright 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.48550/arxiv.2009.03066
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Materials Science & Engineering
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central
Technology collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
DatabaseTitle Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
Engineering Collection
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 2331-8422
Genre Working Paper/Pre-Print
GroupedDBID 8FE
8FG
ABJCF
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FRJ
HCIFZ
L6V
M7S
M~E
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
ID FETCH-LOGICAL-a525-9f7b7ef20b4cfdd924796a9c6c00c573845b6c32e7034b01424f89fe2ef23c6f3
IEDL.DBID M7S
IngestDate Mon Jun 30 09:33:44 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a525-9f7b7ef20b4cfdd924796a9c6c00c573845b6c32e7034b01424f89fe2ef23c6f3
Notes SourceType-Working Papers-1
ObjectType-Working Paper/Pre-Print-1
content type line 50
OpenAccessLink https://www.proquest.com/docview/2441136975?pq-origsite=%requestingapplication%
PQID 2441136975
PQPubID 2050157
ParticipantIDs proquest_journals_2441136975
PublicationCentury 2000
PublicationDate 20200908
PublicationDateYYYYMMDD 2020-09-08
PublicationDate_xml – month: 09
  year: 2020
  text: 20200908
  day: 08
PublicationDecade 2020
PublicationPlace Ithaca
PublicationPlace_xml – name: Ithaca
PublicationTitle arXiv.org
PublicationYear 2020
Publisher Cornell University Library, arXiv.org
Publisher_xml – name: Cornell University Library, arXiv.org
SSID ssj0002672553
Score 1.7335553
SecondaryResourceType preprint
Snippet Parallel task-based programming models, like OpenMP, allow application developers to easily create a parallel version of their sequential codes. The standard...
SourceID proquest
SourceType Aggregation Database
SubjectTerms Dependence
Graphs
Performance evaluation
Programming
Resource management
Run time (computers)
Synchronism
Title Asynchronous Runtime with Distributed Manager for Task-based Programming Models
URI https://www.proquest.com/docview/2441136975
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV05T8MwFLagBYmJWxyl8sBqNbUT25kQRyuQoESlQ5mq-JIqaFqSUsG_xy9NYUBiYYyiRNaL8753-fsQOg8Fi7mKIhIrJ0moqCOy7QwRxuNbmEphdMkzey96PTkcxklVcCuqscqVTywdtZlqqJG3PAyB_EgsoovZGwHVKOiuVhIa66gOLAntcnTv6bvGQrnwETNbNjNL6q5Wmn-MFxVNpY-W-S8XXOJKd_u_K9pB9SSd2XwXrdlsD22W85y62EePl8VnpoH41mf2uA96EBOLoeiKb4AqF1SurMHL4Zcc-8gVD9LihQCoGZwsh7YmHtYwiKW9Fgdo0O0Mrm9JpZ1A0oh6yzuhhHU0UKF2xvgkS8Q8jTXXQaAjwWQYKa4Ztf6HD1UAx92cjJ2l_hmmuWOHqJZNM3uEcNuHKFRTapjz6B9qxSVrc2sl8-9wVh-jxso8o2r_F6Mf25z8ffsUbVHIYKFFIxuoNs_f7Rna0Iv5uMibqH7V6SX9ZvlZ_VVy95A8fwHhCq31
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V05T8MwFH6CAoKJWxwFPMAYtbUT2xkQQhyiaikVZGCrEh9SBbQloYX-KP4jz2kDAxJbB2YrluNnv_Pz-wCOfcFCngSBFyZWen5CrSdrVntCo33zYym0yvvMNkWrJR8fw_YcfBZvYRysstCJuaLWfeVy5BU0Q45-JBTB2eDVc6xRrrpaUGhMjkXDjN8xZMtO65co3xNKr6-iixtvyirgxQHFNVmRCGNpNfGV1RrDDxHyOFRcVasqEEz6QcIVowavgp9U3UMwK0NrKH7DFLcMp52HBVwNDXOk4MN3SodygQ46m9RO805hlTj96I6mXTHROee_NH5uxq5X_9kGrMFCOx6YdB3mTG8DlnK0qso24e48G_eUa-vbH2bk3rFdvBjiUsrk0jUCdhxeRpMJtCcl6JeTKM6ePGeyNWlPIGkvaLSJo4J7zrYgmsUvbEOp1--ZHSA1dMCoolQzi76NrxIuWY0bIxnOYY3ahXIhjc70dmedH1Hs_T18BMs30W2z06y3GvuwQl2s7opRsgylt3RoDmBRjd66WXqYnyQCnRkL7gvByQYj
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Asynchronous+Runtime+with+Distributed+Manager+for+Task-based+Programming+Models&rft.jtitle=arXiv.org&rft.au=Bosch%2C+Jaume&rft.au=%C3%81lvarez%2C+Carlos&rft.au=Jim%C3%A9nez-Gonz%C3%A1lez%2C+Daniel&rft.au=Martorell%2C+Xavier&rft.date=2020-09-08&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2009.03066