Real-time multi-core PDE-solvers in LabVIEW

6
1 Real-time multi-core PDE- solvers in LabVIEW Shawn McCaslin Michael Cerna, Michael Chen, Bin Wang, Lothar Wenzel, Nanxiong Zhang National Instruments Austin, TX [email protected] High Performance Embedded Computing (HPEC) Workshop 18 – 20 September 2007

description

Real-time multi-core PDE-solvers in LabVIEW. Shawn McCaslin Michael Cerna, Michael Chen, Bin Wang, Lothar Wenzel, Nanxiong Zhang National Instruments Austin, TX [email protected]. High Performance Embedded Computing (HPEC) Workshop 18 – 20 September 2007. From 1 core…. To 8 cores:. - PowerPoint PPT Presentation

Transcript of Real-time multi-core PDE-solvers in LabVIEW

Page 1: Real-time multi-core PDE-solvers in LabVIEW

1

Real-time multi-core PDE-solvers in LabVIEW

Shawn McCaslin Michael Cerna, Michael Chen, Bin Wang, Lothar Wenzel, Nanxiong Zhang

National InstrumentsAustin, TX

[email protected]

High Performance Embedded Computing (HPEC) Workshop18 – 20 September 2007

Page 2: Real-time multi-core PDE-solvers in LabVIEW

2

From 1 core…

To 8 cores:

Page 3: Real-time multi-core PDE-solvers in LabVIEW

3

From 1 core…

… to 8 cores

Natural Parallelization – Matrix Multiply

Page 4: Real-time multi-core PDE-solvers in LabVIEW

4

Grad-Shafranov PDE for Real-Time Use

Rj

ZRRRR o

2

21

Some eigenfunctions Real-time solution

J

j

I

ii

i

jij

J

j

I

ii

iD

jij

J

jjji

I

ii

iN

baB

c

baB

babadbdac

bacbabaB

dbdaba

1 1

,

1 1

''''''

1

''''

1

''

,

,1

,,

,,,1

,

Page 5: Real-time multi-core PDE-solvers in LabVIEW

5

Replacement For Grad-ShafranovFor Real-Time Use

• 2691-by-159 matrix operations

Page 6: Real-time multi-core PDE-solvers in LabVIEW

6

What if multi-core isn’t good enough?


Satisfiability Solvers

Satisfiability Solvers

Parallelizing finite element PDE solvers in an object-oriented framework Xing Cai Department of Informatics University of Oslo.

Parallelizing finite element PDE solvers in an object-oriented framework Xing Cai Department of Informatics University of Oslo.

Fast and Accurate Finite-Element Multigrid Solvers for PDE

Fast and Accurate Finite-Element Multigrid Solvers for PDE

Parallel PDE Solvers in Python - Trilinos · The Interoperability Problem •~20 “core” packages → ~400 interface package boundaries •The purpose of the Thyra package is to

Parallel PDE Solvers in Python - Trilinos · The Interoperability Problem •~20 “core” packages → ~400 interface package boundaries •The purpose of the Thyra package is to

Liszt, a language for PDE solvers · LISZT & OPTIMESH Delite and Liszt were developed independently OptiMesh is a port of Liszt to the Delite framework •Light-weight module staging

Liszt, a language for PDE solvers · LISZT & OPTIMESH Delite and Liszt were developed independently OptiMesh is a port of Liszt to the Delite framework •Light-weight module staging

Partial Differential Equations - MGNetdouglas/Classes/cs521/pde/pde2004.pdf · Partial Differential Equations • Introduction, Adam Zornes • Discretizations and Iterative Solvers,

Partial Differential Equations - MGNetdouglas/Classes/cs521/pde/pde2004.pdf · Partial Differential Equations • Introduction, Adam Zornes • Discretizations and Iterative Solvers,

Fast iterative solvers for time-dependent PDE-constrained ... · 1.1. A PDE-CONSTRAINED OPTIMIZATION MODEL PROBLEM in the attached papers (cf. Appendix A.1 to A.9), which focus on

Fast iterative solvers for time-dependent PDE-constrained ... · 1.1. A PDE-CONSTRAINED OPTIMIZATION MODEL PROBLEM in the attached papers (cf. Appendix A.1 to A.9), which focus on

Scalable Solvers and Software for PDE Applications

Scalable Solvers and Software for PDE Applications

Wavelet Methods for PDE-Constrained Control Problems ...naconf/07/kunoth_dundee07.pdfWavelet Methods for PDE-Constrained Control Problems: Optimal Preconditioners, Fast Iterative Solvers

Wavelet Methods for PDE-Constrained Control Problems ...naconf/07/kunoth_dundee07.pdfWavelet Methods for PDE-Constrained Control Problems: Optimal Preconditioners, Fast Iterative Solvers

Fast Iterative Solvers for PDE-Constrained Optimization Problems · 2016. 4. 6. · Golub Summer School in 2009, the organizers of the Scottish Computational Math-ematics Symposium

Fast Iterative Solvers for PDE-Constrained Optimization Problems · 2016. 4. 6. · Golub Summer School in 2009, the organizers of the Scottish Computational Math-ematics Symposium

Synchronous Generator Model Based on LabVIEW Synchronous Generator Model Based on LabVIEW Software ... has built-in ODE Solvers for solving integral ... for the initial conditions

Synchronous Generator Model Based on LabVIEW Synchronous Generator Model Based on LabVIEW Software ... has built-in ODE Solvers for solving integral ... for the initial conditions

EXA-DUNE - Flexible PDE Solvers, Numerical Methods and ...€¦ · Numerical Methods and Applications March 22, 2018 Mirco Altenbernd P. Bastian, C. Engwer, D. Göddeke, O. Iliev,

EXA-DUNE - Flexible PDE Solvers, Numerical Methods and ...€¦ · Numerical Methods and Applications March 22, 2018 Mirco Altenbernd P. Bastian, C. Engwer, D. Göddeke, O. Iliev,

A Software Strategy for Simple Parallelization of Sequential PDE Solvers Hans Petter Langtangen Xing Cai Dept. of Informatics University of Oslo.

A Software Strategy for Simple Parallelization of Sequential PDE Solvers Hans Petter Langtangen Xing Cai Dept. of Informatics University of Oslo.

SUNDANCE PDE SOLVERS ON CARTESIAN FIXED GRIDS IN … · our Cartesian grid as an additional available grid type together with Nitsche’s method for an accurate treatment of boundary

SUNDANCE PDE SOLVERS ON CARTESIAN FIXED GRIDS IN … · our Cartesian grid as an additional available grid type together with Nitsche’s method for an accurate treatment of boundary

Implementing PDE solvers on GPUs - People · GPU execution: averaging of path ... 3 FMA (fused multiply-add) operations per grid point per timestep doing an option calculation within

Implementing PDE solvers on GPUs - People · GPU execution: averaging of path ... 3 FMA (fused multiply-add) operations per grid point per timestep doing an option calculation within

Fast solvers and practical implementation in PDE-constrained … · 2016. 6. 9. · Outline I Solvers for fully coupled time-dependent optimization problems. (with M. Stoll) I H1

Fast solvers and practical implementation in PDE-constrained … · 2016. 6. 9. · Outline I Solvers for fully coupled time-dependent optimization problems. (with M. Stoll) I H1

Exa-Dune—Flexible PDE Solvers, Numerical Methods and ... · Abstract In the EXA-DUNE project we have developed, implemented and opti-mised numerical algorithms and software for

Exa-Dune—Flexible PDE Solvers, Numerical Methods and ... · Abstract In the EXA-DUNE project we have developed, implemented and opti-mised numerical algorithms and software for

Fast direct solvers - Applied Mathematics...Discretization of integral operators typically results in dense matrices. In the 1950’s when computers made numerical PDE solvers possible,

Fast direct solvers - Applied Mathematics...Discretization of integral operators typically results in dense matrices. In the 1950’s when computers made numerical PDE solvers possible,

ANSYS Solvers: Usage and Performancetynecomp.co.uk/Xansys/solver_2002.pdf · ANSYS Solvers: Usage and Performance Gene Poole Ansys equation solvers: usage and guidelines Ansys Solvers

ANSYS Solvers: Usage and Performancetynecomp.co.uk/Xansys/solver_2002.pdf · ANSYS Solvers: Usage and Performance Gene Poole Ansys equation solvers: usage and guidelines Ansys Solvers

Chp 6: Eigenstructure and Approximate Riemann Solvers for ...dbalsara/Numerical-PDE-Course/Appendix_Le… · The HLL Riemann solver , from Lect 3, is an example of such a Riemann

Chp 6: Eigenstructure and Approximate Riemann Solvers for ...dbalsara/Numerical-PDE-Course/Appendix_Le… · The HLL Riemann solver , from Lect 3, is an example of such a Riemann