Accelerating conjugate gradient using OmpSs

Sandra Catalan, Xavier Martorell, Jesus Labarta, Tetsuzo Usui, Leonel Antonio Toledo Diaz, Pedro Valero-Lara

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

In this paper, we present the benefits of using the clause concurrent of OmpSs when performing reductions, more specifically, when applied to the dot product (DOT) operations. We analyze its benefits through the implementation of different versions of the Conjugate Gradient (CG) method. We start from a parallel version of the code based on tasks and dependencies; later, we introduce the use of the concurrent clause, which allows to overlap the execution of tasks that have data dependencies among them. In this way, we want to show the benefits of the concurrent clause, which might be included in OpenMP standard as previously done with other OmpSs features. Our tests, performed on a single node of the (Intel-based) Marenostrum 4 Supercomputer and a single socket of the (ARM-based) Dibona cluster, show that the use of the concurrent clause may improve performance with respect to the version where only tasks and dependencies are used around 37% and 23% respectively.

Original languageEnglish
Title of host publicationProceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019
EditorsHui Tian, Hong Shen, Wee Lum Tan
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages121-126
Number of pages6
ISBN (Electronic)9781728126166
DOIs
StatePublished - Dec 2019
Externally publishedYes
Event20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019 - Gold Coast, Australia
Duration: Dec 5 2019Dec 7 2019

Publication series

NameProceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019

Conference

Conference20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019
Country/TerritoryAustralia
CityGold Coast
Period12/5/1912/7/19

Funding

This project has received funding from the Spanish Ministry of Economy and Competitvi eness under the project Computación de Altas Prestaciones VII (TIN2015-65316-P), the Departament d'Innovació, Universitats i Empresa de la Generalitat de Catalunya, under project MPEXPAR:Models de Programació i Entorns d'ExecucióParallels (2014-SGR-1051), and the Juan de la Cierva Grant Agreement No IJCI-2017-33511. We also acknowledgethe funding provided by Fujitsu under the BSC-Fujitsu joint project: Math Libraries Migration and Optimization.

FundersFunder number
Computación de Altas Prestaciones VIITIN2015-65316-P
Spanish Ministry of Economy and Competitvi eness
Generalitat de CatalunyaIJCI-2017-33511, 2014-SGR-1051

    Keywords

    • Concurrent
    • Conjugate gradient
    • OmpSs
    • Reduction

    Fingerprint

    Dive into the research topics of 'Accelerating conjugate gradient using OmpSs'. Together they form a unique fingerprint.

    Cite this