missie en visie tu delftta.twi.tudelft.nl/nw/users/vuik/talks/vortech.pdf · solution 2005 . y.a....
TRANSCRIPT
![Page 1: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/1.jpg)
1 Challenge the future
Modern Computing
October 7, 2014 Kees Vuik
Taking the Lead with Computational Speed High performance computer models in Dutch business
![Page 2: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/2.jpg)
2 Challenge the future
Affiliation
• Professor of Numerical Analysis http://ta.twi.tudelft.nl/users/vuik/
• Scientific Director of 3TU.AMI Applied Mathematics Institute http://www.3tu.nl/ami/en/
• Director of Delft Centre for Computational Science and Engineering http://www.cse.tudelft.nl/
![Page 3: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/3.jpg)
3 Challenge the future
Contents
• Case studies
• Smart algorithms
• Future computers
• Discussion
![Page 4: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/4.jpg)
4 Challenge the future
Seismic simulations
Offshore
On land
![Page 5: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/5.jpg)
5 Challenge the future
Solution 2005
Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems SIAM J. Sci. Comput.,27, pp. 1471-1492, 2006 ISI Emerging Research Front Paper, 2010
![Page 6: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/6.jpg)
6 Challenge the future
Solution 2015
A.H. Sheikh and D. Lahaye and C. Vuik On the convergence of shifted Laplace preconditioner combined with multilevel deflation Numerical Linear Algebra with Applications, 20, pp. 645-662, 2013
![Page 7: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/7.jpg)
7 Challenge the future
Geomechanic simulation
![Page 8: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/8.jpg)
8 Challenge the future
Parallel solver
![Page 9: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/9.jpg)
9 Challenge the future
Parallel solver
F.J. Lingen and P.G. Bonnier and R.B.J. Brinkgreve and M.B. van Gijzen and C. Vuik A parallel linear solver exploiting the physical properties of the underlying mechanical problem Computational Geosciences, 1, pp. 1-1, 2014
![Page 10: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/10.jpg)
10 Challenge the future
Smart algorithms
• Flexible
• Adaptive
• Robust
• Parallel
• Accuracy
• Physics-based
![Page 11: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/11.jpg)
11 Challenge the future
Discretization methods
• FDM
• FEM
• FVM
• DG
• isoGEO FEM
![Page 12: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/12.jpg)
12 Challenge the future
Discretization method
![Page 13: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/13.jpg)
13 Challenge the future
Discretization method
![Page 14: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/14.jpg)
14 Challenge the future
Seismic solver
• Bad result for standard solvers
• Preconditioner based on damped equations
• Multigrid suitable for damped equations
• Near-null space remains a problem
• Deflation solves this problem
![Page 15: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/15.jpg)
15 Challenge the future
Geomechanic solver
• Fast sequential solver
• Standard parallelization fails
• First physics-based decomposition
• Domain decomposition
• Deflation
• Fast multi-core implementation
![Page 16: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/16.jpg)
16 Challenge the future
Future computers
• Slow increase in speed
• Double / single precision
• Parallel coarse / fine
• Memory bound
• Data movement
• Power requirements
• Heat problem
![Page 17: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/17.jpg)
17 Challenge the future
Multi core
![Page 18: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/18.jpg)
18 Challenge the future
GPU
![Page 19: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/19.jpg)
19 Challenge the future
FPGA
![Page 20: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/20.jpg)
20 Challenge the future
Parallel coarse / fine
![Page 21: Missie en Visie TU Delftta.twi.tudelft.nl/nw/users/vuik/talks/VORtech.pdf · Solution 2005 . Y.A. Erlangga and C.W. Oosterlee and C. Vuik A Novel Multigrid Based Preconditioner For](https://reader033.vdocuments.mx/reader033/viewer/2022042106/5e8466edd8312636ec7575e1/html5/thumbnails/21.jpg)
21 Challenge the future
Discussion