efficient parallel computation to simulate blood flow - CiteSeerX

More documents

Recommendations

Info

[70] P.-L. Lions. On the Schwarz alternating method ii. T. Chan, R. Glowinski J. Priaux, O. Widlund (Eds.), Proceedings of the Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, Los Angeles, CA, SIAM, pages pp. 47–70, 1988. [71] P.-L. Lions. On the Schwarz alternating method iii. T.F. Chan, R. Glowinski, J. Priaux, O.B. Widlund (Eds.), Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, Houston, TX, SIAM, pages pp. 202–223, 1989. [72] R. Lohner and J. Cebral. Parallel advancing front grid generation. 8th International Meshing Roundtable, South Lake Tahoe, California, 1999. [73] A. Malek, S. Alper, and S. Izumo. Hemodynamic shear stress and its role in atherosclerosis. Jama 282: 2035-2042., 1999, pages 282: 2035–2042, 1999. [74] H. Masuda, Y. Zhuang, T. Singh, K. Kawamura, M. Murakami, C. Zarins, and S. Glagov. Adaptive remodeling of internal elastic lamina and endothelial lining during flow-induced arterial enlargement. Arterioscler Thromb Vasc Biol, pages 2298–307, 1999. [75] D. McDonald. Bloof Flow in Arteries. Edward Arnold, 3rd edition, 1990. [76] D. Mestreau, L. Baum, J. D. Lohner, R. Charman, and C. Pelessone. On the modeling of boundary conditions for embedded schemes. Advances in Fluid Mechanics, pages VOL 36, pages 229–240, 2003. [77] D. Metaxas. Physics-based deformable models: Application to computer vision, graphics and medical imaging,. Kluwer-Academic Publishers, Nov. 1996. [78] Q. Michael. Parallel Programming in C with MPI and OpenMP. 2004. [79] D. Montgomery and R. Myers. Response Surface Methodology: Process and Product Optimization Using Designed Experiments. Wiley, 2nd edition, 2002. [80] K. Morton and D. Mayers. , Numerical Solution of Partial Differential Equations, An Introduction. 2005. [81] J. Myers, J. Moore, M. Ojha, K. Johnston, and C. Ethier. Factors inuencing blood ow patterns in the human right coronary artery. Annals of Biomedical Engineering, 29:pp 109, 2001. 121
[82] F. Nataf. Interface connections in domain decomposition methods. Modern Methods in Scientific Computing and Applications, NATO Advanced Study Institute, Universit de Montral, NATO Science Series II, 75, 2001. [83] W. W. Nichols, M. F. Rourke, and C. Hartley. McDonald s Blood Flow in Arteries: Theoretical, experimental and clinical principles. Fourth Edition,Arnold and Oxford University Press Inc. New York, London, Sydney, Auckland, 1997. [84] S. Osher and N. Paragios. Geometric Level Set Methods in Imaging, Vision and Graphics,. 2003. [85] S. Patankar. A calculation procedure for two-dimensional elliptic situations. Numer. Heat Transfer, pages 409–425, 1981. [86] K. Perktold, M. Hofer, G. Karner, W. Trubel, and H. Schima. Computer simulation of vascular uid dynamics and mass transport: Optimal design of arterial bypass anastomoses. ECCOMAS 98, Computational hemodynamics, (John Wiley and Sons), 1998. [87] K. Perktold, M. Hofer, G. Rappitsch, M. Loew, B. Kuban, and M. Friedman. Validated computation of physiologic ow in realistic coronary artery branch. J. Biomechanics, 31:pp 217–228, 1998. [88] K. Perktold, R. Peter, M. Resch, and G. Langs. Pulsatile non-newtonian flow in three-dimensional carotid bifurcation models: a numerical study of flow phenomena under different bifurcatioon angles. Journal of Biomedical Engineering, 13:pp 507–515, 1991. [89] K. Perktold and G. Rappitch. Computer simulation of local blood ow and vessel mechanics in a compliant carotid artery bifurcation model. J. Biomechanics, 28:pp 845–856, 1995. [90] K. Perktold and G. Rappitsch. Computer simulation of arterial blood ow, vessel diseases under the aspect of local haemodynamics. Biological ow, eds. M.Y. Jaffrin and C. Caro, 1994. [91] K. Perktold, M. Resch, and R. Peter. Three-dimensional numerical analysis of pulsatile ow and wall shear stress in the carotid artery bifurcation model. Journal of Biomechanics, 24:pp 409–420, 1991. [92] K. Perktold, E. Thurner, and T. Kenner. Flow and stress characteristics in rigid walled and compliant carotid artery bifurcation models. Medical and Biological Engineering and Computing, 32:pp 19–26, 1994. 122
Page 1 and 2:
EFFICIENT PARALLEL COMPUTATION TO S
Page 3 and 4:
Acknowledgments First, I would like
Page 5 and 6:
and the Tunisian community and its
Page 7 and 8:
Abstract Hemodynamic simulation is
Page 9 and 10:
2.3.2 Overview on the AS method . .
Page 11 and 12:
List of Figures 1.1 Steps of the bl
Page 13 and 14:
3.15 Speedup of the Navier Stokes c
Page 15 and 16:
List of Tables 2.1 Descriptions of
Page 17 and 18:
process called aneurysm, or a steno
Page 19 and 20:
plaques, which induces the thicknes
Page 21 and 22:
1.2 Incompressible Navier Stokes In
Page 23 and 24:
with some synchronization. Parallel
Page 25 and 26:
1.4 Domain decomposition As describ
Page 27 and 28:
Another technique to accelerate the
Page 29 and 30:
have been developed to solve effici
Page 31 and 32:
1.6 Objective of the dissertation T
Page 33 and 34:
technique has been studied and comp
Page 35 and 36:
penalty method [8] to execute reali
Page 37 and 38:
in Lapack, Sparskit, and Hypre. •
Page 39 and 40:
this dissertation, we address only
Page 41 and 42:
• options2: stands for more advan
Page 43 and 44:
Figure 2.1: Comparison between BICG
Page 45 and 46:
Figure 2.4: Comparison between BICG
Page 47 and 48:
Figure 2.6: Comparison of the elaps
Page 49 and 50:
Figure 2.10: Surface Response on Hy
Page 51 and 52:
2.3.1 Introduction and Motivations
Page 53 and 54:
only neighboring subdomains. The ra
Page 55 and 56:
u n+1 1|Γ 1 = u n 2|Γ 1 , u n+1 2
Page 57 and 58:
• step 5: Apply the Aitken accele
Page 59 and 60:
Let us denote λ k = 4 sin(kπhy/2)
Page 61 and 62:
2.3.3.3 Nonhomogeneous Dirichlet bo
Page 63 and 64:
to solve the linear system in each
Page 65 and 66:
18 16 160−160 pts 240−240 pts 3
Page 67 and 68:
Table 2.3: Performance of different
Page 69 and 70:
Table 2.4: LU and GMRES elapsed tim
Page 71 and 72:
Figure 2.20: Surface response with
Page 73 and 74:
18 16 14 12 Speedup 10 8 6 Aikten
Page 75 and 76:
SuperLU contains a collection of th
Page 77 and 78:
architecture. Indeed, this method p
Page 79 and 80:
Chapter 3 Fast Parallel 3D Image-Ba
Page 81 and 82:
and formulation of the NS problem.
Page 83 and 84:
Considering an immersed boundary ap
Page 85 and 86: 3.2.2 Integration of the Image Anal
Page 87 and 88: is much smaller than the area outsi
Page 89 and 90: Figure 3.3: Spatial discretization
Page 91 and 92: These two steps of the NS solver ha
Page 93 and 94: measurement. It can be noted that t
Page 95 and 96: Figure 3.4: Domain Decomposition wi
Page 97 and 98: Figure 3.5: Benchmark problem Figur
Page 99 and 100: 8 7 6 size 150x50 size 225x75 size
Page 101 and 102: 9 8 Speedup for a 4000x400 NS 2D pr
Page 103 and 104: 3.4.1.2 Verification of the three d
Page 105 and 106: Figure 3.22: Velocity v Figure 3.23
Page 107 and 108: 0.9 Problem of a size 100−50−50
Page 109 and 110: approximately by 100 step time, we
Page 111 and 112: 3.4.4 Test cases Figure 3.35 repres
Page 113 and 114: Figure 3.39: Velocity inside the ca
Page 115 and 116: e very time-consuming. As a matter
Page 117 and 118: Figure 4.1: Database linked to the
Page 119 and 120: sensitivity studies and/or artery g
Page 121 and 122: 5 4.5 4 3.5 Elapsed time 3 2.5 2 1.
Page 123 and 124: Figure 4.5: Scalability Performance
Page 125 and 126: Chapter 5 Conclusion This chapter s
Page 127 and 128: 5.2 Perspectives and suggestions fo
Page 129 and 130: the tools needed to solve efficient
Page 131 and 132: [11] I. N. Bankman. Handbook of med
Page 133 and 134: [38] M. Gander. Optimized schwarz m
Page 135: [60] D. Keyes. Technologies and too
Page 139 and 140: [105] W. Shyy. Moving boundaries in
show all

efficient parallel computation to simulate blood flow - CiteSeerX

Create successful ePaper yourself

Delete template?

Save as template?