Parallel anisotropic mesh adaptivity with dynamic load balancing for cardiac electrophysiology

Journal of Computational Science

Volumn 3, Issue 1-2, 2012, Pages 8-16

  Southern, J ^a   Gorman, G J ^b   Piggott, M D ^b   Farrell, P E ^b  

^a Fujitsu Laboratories of Europe Ltd   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Anisotropic meshadaptivity; Bidomain; Cardiac electrophysiology; Parallelcomputing

Indexed keywords

ADAPTIVE MESHES; ADAPTIVITY; ANISOTROPIC MESHADAPTIVITY; ANISOTROPIC MESHES; BIDOMAIN; CARDIAC ELECTROPHYSIOLOGY; COMPUTATIONAL LOADS; DATA MIGRATION; LOCAL REFINEMENT; MESH ADAPTIVITY; MESH NODES; MESH PARTITION; ON DYNAMICS; OVERALL COSTS; PARALLEL PROCESS; PARALLELCOMPUTING; RELATIVE ERRORS; SINGLE PROCESSORS; TIME STEP;

ADAPTIVE ALGORITHMS; ANISOTROPY; ELECTROPHYSIOLOGY; NEUROLOGY;

HEART;

EID: 84858007561     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2011.11.002     Document Type: Article

References (59)

1. Hunter P.J., Borg T.K. Integration from proteins to organs: the Physiome Project. Nat. Rev. 2003, 4:237-243.
2. Plank G., Burton R.A.B., Hales P., Bishop M., Mansoori T., Bernabeu M.O., Garny A., Prassl A.J., Bollensdorff C., Mason F., Mahmood F., Rodriguez B., Grau V., Schneider J.E., Gavaghan D., Kohl P. Generation of histo-anatomically representative models of the individual heart: tools and applications. Phil. Trans. Roy. Soc. A 2009, 367:2257-2292.
3. Keener J.P., Sneyd J. Mathematical Physiology 1998, Springer, New York, (Chapter 11).
4. Pitt-Francis J., Pathmanathan P., Bernabeu M.O., Bordas R., Cooper J., Fletcher A.G., Mirams G.R., Murray P., Osborne J.M., Walter A., Chapman S.J., Garny A., van Leeuwen I.M.M., Maini P.K., Rodriguez B., Waters S.L., Whiteley J.P., Byrne H.M., Gavaghan D.J. Chaste: a test-driven approach to software development for biological modelling. Comput. Phys. Commun. 2009, 180:2452-2471.
5. Pain C., Umpleby A., de Oliveira C., Goddard A. Tetrahedral mesh optimisation and adaptivity for steady-state and transient finite element calculations. Comput. Methods Appl. Mech. Eng. 2001, 190:3771-3796.
6. Southern J., Gorman G.G., Piggott M.D., Farrell P.E., Bernabeu M.O., Pitt-Francis J. Simulating cardiac electrophysiology using anisotropic mesh adaptivity. J. Comput. Sci. 2010, 1:82-88.
7. Cherry E.M., Greenside H.S., Henriquez C.S. A space-time adaptive method for simulating complex cardiac dynamics. Phys. Rev. Lett. 2000, 84:1343-1346.
8. Cherry E.M., Greenside H.S., Henriquez C.S. Efficient simulation of three-dimensional anisotropic cardiac tissue using an adaptive mesh refinement method. Chaos 2003, 13:853.
9. Trangenstein J.A., Kim C. Operator splitting and adaptive mesh refinement for the Luo-Rudy I model. J. Comput. Phys. 2004, 196:645-679.
10. Whiteley J.P. Physiology driven adaptivity for the numerical solution of the bidomain equations. Ann. Biomed. Eng. 2007, 35:1510-1520.
11. Belhamadia Y. A time-dependent adaptive remeshing for electrical waves of the heart. IEEE Trans. Biomed. Eng. 2008, 55:443-452.
12. Belhamadia Y., Fortin A., Bourgault Y. Towards accurate numerical methods for monodomain models using a realistic heart geometry. Math. Biosci. 2009, 220:89-101.
13. S. Balay, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M. Knepley, L.C. McInnes, B.F. Smith, H. Zhang, PETSc Users Manual, Technical Report ANL-95/11-Revision 2.3.2, Argonne National Laboratory, 2006.
14. Colli Franzone P., Deuflhard P., Erdmann B., Lang J., Pavarino L.F. Adaptivity in space and time for reaction-diffusion systems in electrocardiology. SIAM J. Sci. Comput. 2006, 28:942-962.
15. M. Weiser, B. Erdmann, P. Deuflhard, On efficiency and accuracy in cardioelectric simulation, Technical Report, Konrad-Zuse-Zentrum fur Informationstechnik Berlin, Berlin, Germany, 2008, ZIB-Report 08-41.
16. Deuflhard P., Erdmann B., Roitzsch R., Lines G.T. Adaptive finite element simulation of ventricular fibrillation dynamics. Comput. Vis. Sci. 2009, 12:201-205.
17. Jones M.T., Plassmann P.E. Parallel algorithms for adaptive mesh refinement. SIAM J. Sci. Comput. 1997, 18.
18. Freitag L., Jones M., Plassmann P. A parallel algorithm for mesh smoothing. SIAM J. Sci. Comput. 1999, 20:2023-2040.
19. Freitag L., Jones M., Plassmann P. The scalability of mesh improvement algorithms. Algorithms for Parallel Processing, Volume 105 of The IMA Volumes in Mathematics and Its Applications 1998, 185-212. Springer-Verlag. M.T. Heath, A. Ranade, R.S. Schreiber (Eds.).
20. George P.L. Automatic Mesh Generation: Application to Finite Element Methods 1991, Wiley.
21. MacNeice P., Olson K., Mobarry C., deFainchtein R., Packer C. Paramesh: a parallel adaptive mesh refinement community toolkit. Comput. Phys. Commun. 2000, 126:330-354.
22. Bank R.E., Sherman A.H. The use of adaptive grid refinement for badly behaved elliptic partial differential equations. Adv. Comput. Methods Part. Diff. Eq. 1980, 22:18-24. 10.1016/0378-4754(80)90098-1.
23. Bank R.E., Sherman A.H. An adaptive, multigrid method for elliptic boundary value problems. Computing 1981, 26:91-105.
24. Bank R.E., Sherman A.H., Weiser A. Refinement algorithm and data structures for regular local mesh refinement. Sci. Comput. 1983, 44:3-17.
25. Rivara M. Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Int. J. Numer. Methods Eng. 1984, 20:745-756.
26. Rivara M. Mesh refinement processes based on the generalized bisection of simplices. SIAM J. Numer. Anal. 1984, 21:604-613.
27. Löhner R., Baum J. Adaptive h-refinement on 3D unstructured grids for shock hydro-dynamics. Int. J. Numer. Methods Fluids 1992, 14:1407-1419.
28. Ong M. Uniform refinement of tetrahedron. SIAM J. Sci. Comput. 1994, 15.
29. Speares W., Berzins M. A 3D unstructured mesh adaptation algorithm for time-dependent shock-dominated problems. Int. J. Numer. Methods Fluids 1997, 25:81-104.
30. l'Isle E., George P. Optimization of tetrahedral meshes. Modeling, Mesh Generation and Adaptive Numerical Methods for Partial Differential Equations 1995, Springer, Berlin, pp. 97-127. I. Babuška, W.D. Henshaw, J.E. Oliger, E. Flaherty, J.E. Hopcroft, T. Tezduyar (Eds.).
31. Joe B. Three-dimensional triangulations from local transformations. SIAM J. Sci. Stat. Comput. 1989, 10:718-741.
32. Joe B. Construction of three-dimensional Delaunay triangulations using local transformations. Comput. Aided Geom. Des. 1991, 8:123-142.
33. H. Edelsbrunner, N.R. Shah, Incremental topological flipping works for regular triangulations, in: SCG '92: Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992, pp. 43-52 doi:10.1145/142675.142688.
34. Joe B. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM J. Sci. Comput. 1995, 16:1292-1307.
35. Field D.A. Laplacian smoothing and Delaunay triangulations. Commun. Appl. Numer. Methods 1988, 4:709-712.
36. Parthasarathy V.N., Kodiyalam S. A constrained optimization approach to finite element mesh smoothing. Finite Elem. Anal. Des. 1991, 9:309-320.
37. Canann S.A., Stephenson M.B., Blacker T. Optismoothing: an optimization-driven approach to mesh smoothing. Finite Elem. Anal. Des. 1993, 13:185-190.
38. N. Amenta, M. Bern, D. Eppstein, Optimal point placement for mesh smoothing, in: SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), 1997 http://dl.acm.org/citation.cfm?id=314383.
39. Freitag L., Ollivier-Gooch C. Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Methods Eng. 1997, 40:3979-4002.
40. Piggott M., Pain C., Gorman G., Power P., Goddard A. h, r, and hr adaptivity with applications in numerical ocean modelling. Ocean Model. 2005, 10:95-113.
41. Knupp P.M. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-a framework for volume mesh optimisation and the condition number of the Jacobian matrix. Int. J. Numer. Methods Eng. 2000, 48:1165-1185.
42. M.-G. Vallet, Génération de Maillages éléments Finis Anisotropes et Adaptatifs, Ph.D. thesis, Université Pierre et Marie Curie, Paris VI, France, 1992.
43. Simpson R.B. Anisotropic mesh transformations and optimal error control. Appl. Numer. Math. Trans. IMACS 1994, 14:183-198.
44. Buscaglia G.C., Dari E.A. Anisotropic mesh optimization and its applications in adaptivity. Int. J. Numer. Methods Eng. 1997, 40:4119-4136.
45. Power P.W., Pain C.C., Piggott M.D., Fang F., Gorman G.J., Umpleby A.P., Goddard A.J.H., Navon I.M. Adjoint a posteriori error measures for anisotropic mesh optimisation. Comput. Math. Appl. 2006, 52:1213-1242.
46. Power P.W., Piggott M.D., Fang F., Gorman G.J., Pain C.C., Marshall D., Goddard A.J.H., Navon I.M. Adjoint goal-based error norms for adaptive mesh ocean modelling. Ocean Model. 2006, 15:3-38.
47. Jimack P.K. Techniques for parallel adaptivity. Parallel and Distributed Processing for Computational Mechanics II 1998, Saxe-Coburg Publications, pp. 115-118. B.H.V. Topping (Ed.).
48. Schloegel K., Karypis G., Kumar V. Multilevel diffusion schemes for repartitioning of adaptive meshes. J. Parallel Distr. Comput. 1997, 47:109-124.
49. Oliker L., Biswas R., Gabow H.N. Parallel tetrahedral mesh adaptation with dynamic load balancing. Parallel Comput. 2000, 26:1583-1608.
50. Schloegel K., Karypis G., Kumar V. Wavefront diffusion and LMSR: algorithms for dynamic repartitioning of adaptive meshes. IEEE Trans. Parallel Distr. Syst. 2001, 12:451-466.
51. Schloegel K., Karypis G., Kumar V. A unified algorithm for load-balancing adaptive scientific simulations. Proceedings of the 2000 ACM/IEEE Conference on Supercomputing (CDROM) 2000, IEEE Computer Society, p. 59.
52. Kernighgan B.W., Lin S. An efficient procedure for partitioning graphs. Bell Syst. Tech. J. 1970, 49.
53. B. Hendrickson, R. Leland, A multilevel algorithm for partitioning graphs, in: Proc. Supercomputing '95. Formerly, Technical Report SAND93-1301, 1993.
54. Karypis G., Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 1998, 20:359-392.
55. Walshaw C., Cross M., Everett M. Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Parallel Distr. Comput. 1997, 47:102-108.
56. C. Ozturan, Distributed environment and load balancing for adaptive unstructured meshes, Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, New York, 1995.
57. Selwood P.M., Berzins M. Parallel unstructured tetrahedral mesh adaptation: algorithms, implementation and scalability. Concurrency Pract. Exp. 1999, 11:863-884.
58. Luo C., Rudy Y. A model of the ventricular cardiac action potential. Depolarization, repolarization, and their interaction. Circ. Res. 1991, 68:1501-1526.
59. E. Boman, K. Devine, L.A. Fisk, R. Heaphy, B. Hendrickson, C. Vaughan, U. Catalyurek, D. Bozdag, W. Mitchell, J. Teresco, Zoltan 3.0: parallel partitioning, load-balancing, and data management services; User's Guide, Sandia National Laboratories, Albuquerque, NM, 2007. Tech. Report SAND2007-4748W. http://www.cs.sandia.gov/Zoltan/ug_html/ug.html.