Accelerating conjugate gradient using OmpSs

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

doi:10.1109/PDCAT46702.2019.00033

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 proceeding › Conference contribution › peer-review

12 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 language	English
Title of host publication	Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019
Editors	Hui Tian, Hong Shen, Wee Lum Tan
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	121-126
Number of pages	6
ISBN (Electronic)	9781728126166
DOIs	https://doi.org/10.1109/PDCAT46702.2019.00033
State	Published - Dec 2019
Externally published	Yes
Event	20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019 - Gold Coast, Australia Duration: Dec 5 2019 → Dec 7 2019

Publication series

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

Conference

Conference	20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019
Country/Territory	Australia
City	Gold Coast
Period	12/5/19 → 12/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.

Keywords

Concurrent
Conjugate gradient
OmpSs
Reduction

Access to Document

10.1109/PDCAT46702.2019.00033

Cite this

Catalan, S., Martorell, X., Labarta, J., Usui, T., Diaz, L. A. T., & Valero-Lara, P. (2019). Accelerating conjugate gradient using OmpSs. In H. Tian, H. Shen, & W. L. Tan (Eds.), Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019 (pp. 121-126). Article 9029143 (Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PDCAT46702.2019.00033

Catalan, Sandra ; Martorell, Xavier ; Labarta, Jesus et al. / Accelerating conjugate gradient using OmpSs. Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019. editor / Hui Tian ; Hong Shen ; Wee Lum Tan. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 121-126 (Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019).

@inproceedings{f8c00f47e0024367a2761726b06d0975,

title = "Accelerating conjugate gradient using OmpSs",

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.",

keywords = "Concurrent, Conjugate gradient, OmpSs, Reduction",

author = "Sandra Catalan and Xavier Martorell and Jesus Labarta and Tetsuzo Usui and Diaz, {Leonel Antonio Toledo} and Pedro Valero-Lara",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019 ; Conference date: 05-12-2019 Through 07-12-2019",

year = "2019",

month = dec,

doi = "10.1109/PDCAT46702.2019.00033",

language = "English",

series = "Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "121--126",

editor = "Hui Tian and Hong Shen and Tan, {Wee Lum}",

booktitle = "Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019",

}

Catalan, S, Martorell, X, Labarta, J, Usui, T, Diaz, LAT & Valero-Lara, P 2019, Accelerating conjugate gradient using OmpSs. in H Tian, H Shen & WL Tan (eds), Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019., 9029143, Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019, Institute of Electrical and Electronics Engineers Inc., pp. 121-126, 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019, Gold Coast, Australia, 12/5/19. https://doi.org/10.1109/PDCAT46702.2019.00033

Accelerating conjugate gradient using OmpSs. / Catalan, Sandra; Martorell, Xavier; Labarta, Jesus et al.
Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019. ed. / Hui Tian; Hong Shen; Wee Lum Tan. Institute of Electrical and Electronics Engineers Inc., 2019. p. 121-126 9029143 (Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Accelerating conjugate gradient using OmpSs

AU - Catalan, Sandra

AU - Martorell, Xavier

AU - Labarta, Jesus

AU - Usui, Tetsuzo

AU - Diaz, Leonel Antonio Toledo

AU - Valero-Lara, Pedro

PY - 2019/12

Y1 - 2019/12

N2 - 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.

AB - 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.

KW - Concurrent

KW - Conjugate gradient

KW - OmpSs

KW - Reduction

UR - http://www.scopus.com/inward/record.url?scp=85083185049&partnerID=8YFLogxK

U2 - 10.1109/PDCAT46702.2019.00033

DO - 10.1109/PDCAT46702.2019.00033

M3 - Conference contribution

AN - SCOPUS:85083185049

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

SP - 121

EP - 126

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

A2 - Tian, Hui

A2 - Shen, Hong

A2 - Tan, Wee Lum

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 5 December 2019 through 7 December 2019

ER -

Catalan S, Martorell X, Labarta J, Usui T, Diaz LAT, Valero-Lara P. Accelerating conjugate gradient using OmpSs. In Tian H, Shen H, Tan WL, editors, Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 121-126. 9029143. (Proceedings - 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2019). doi: 10.1109/PDCAT46702.2019.00033

Accelerating conjugate gradient using OmpSs

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this