Task-Based Parallelization of Unstructured Meshes Assembly using D&C Strategy

被引：2

作者：

Petit, Eric ^{[1
]}

Thebault, Loic ^{[1
]}

Moller, Nathalie ^{[1
]}

Jalby, William ^{[1
]}

Dinh, Quang ^{[2
]}

机构：

[1] Univ Versailles UVSQ, CNRS, PRISM, Versailles, France

[2] Dassault Aviat, St Cloud, France

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS) | 2014年

关键词：

Parallel programming; Parallel algorithms; Multithreading;

D O I：

10.1109/HPCC.2014.150

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper introduces our work on parallelizing unstructured mesh applications in shared memory. Our approach uses task-based runtime and Divide and Conquer recursive bissection strategy for the work decomposition. We demonstrate this parallelization strategy on the unstructured mesh assembly step of an industrial CFD application. Preliminary results show a speedup of 1.8x on a 12 cores node and a performance on Xeon Phi equivalent to 15 Ivy Bridge cores, with a parallel efficiency higher than 90% on the physical cores.

引用

页码：874 / 877

页数：4

共 50 条

[1] Parallelization Using Task Parallel Library with Task-Based Programming Model
Hei, Xinhong
Zhang, Jinlong
Wang, Bin
Jin, Haiyan
Giacaman, Nasser
[J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 653 - 656
[2] Experimenting task-based runtimes on a legacy Computational Fluid Dynamics code with unstructured meshes
Jeannot, Emmanuel
Fournier, Yvan
Lorendeau, Benjamin
[J]. COMPUTERS & FLUIDS, 2018, 173 : 51 - 58
[3] Asynchronous Task-Based Parallelization of Algebraic Multigrid
AlOnazi, Amani
Markomanolis, George S.
Keyes, David
[J]. PROCEEDINGS OF THE PLATFORM FOR ADVANCED SCIENTIFIC COMPUTING CONFERENCE (PASC17), 2017,
[4] Towards task-based parallelization for entity resolution
Gazzarri, Leonardo
Herschel, Melanie
[J]. SICS SOFTWARE-INTENSIVE CYBER-PHYSICAL SYSTEMS, 2020, 35 (1-2): : 31 - 38
[5] Parallelization of the solve phase in a task-based Cholesky solver using a sequential task flow model
Cayrols, Sebastien
Duff, Iain S.
Lopez, Florent
[J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2020, 34 (03): : 340 - 356
[6] POSTER: Automatic Parallelization Targeting Asynchronous Task-Based Runtimes
Jin, Charles
Baskaran, Muthu
Meister, Benoit
[J]. 2019 28TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT 2019), 2019, : 464 - 465
[7] Assembly Operations for Multicore Architectures Using Task-Based Runtime Systems
Genet, Damien
Guermouche, Abdou
Bosilca, George
[J]. EURO-PAR 2014: PARALLEL PROCESSING WORKSHOPS, PT II, 2014, 8806 : 338 - 350
[8] Task-based design of a compliant hand for assembly
Song, JS
Hirai, S
Onosato, M
Iwata, K
[J]. 1998 JAPAN-U.S.A. SYMPOSIUM ON FLEXIBLE AUTOMATION - PROCEEDINGS, VOLS I AND II, 1998, : 449 - 456
[9] Automatic Parallelization: Executing Sequential Programs on a Task-Based Parallel Runtime
Alcides Fonseca
Bruno Cabral
João Rafael
Ivo Correia
[J]. International Journal of Parallel Programming, 2016, 44 : 1337 - 1358
[10] Task-based modelling and configuration of assembly workstations
Lohse, N
Hirani, H
Ratchev, S
[J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 301 - 306

← 1 2 3 4 5 →