Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1111542.1111546acmconferencesArticle/Chapter ViewAbstractPublication PagespepmConference Proceedingsconference-collections
Article

On the application of partial evaluation to the optimisation of cardiac electrophysiological simulations

Published: 09 January 2006 Publication History

Abstract

Simulating the human heart is a challenging problem, with simulations being very time consuming---some can take days to compute even on high performance computing resources. There is considerable interest in optimisation techniques, with a view to making whole-heart simulations tractable. Reliability of heart model simulations is also of great concern, particularly considering clinical applications. Simulation software should be easily testable (against empirical data) and maintainable, which is often not the case with extensively hand-optimised software. Automating any optimisations will greatly improve this situation. This paper presents a framework for automatically optimising cardiac ionic cell models. An abstract format for such models, CellML [9], has been developed at Auckland University and is gaining in popularity. We utilise this format and investigate robust transformations of models that lead to reduced simulation times. In particular, we demonstrate that partial evaluation [13] is a promising technique for this purpose, and that it combines well with a lookup table technique, commonly used in cardiac modelling, which we have automated. In our tests, the technique of partial evaluation gives a speedup of 1.2 times. Further, applying such transformations prior to the lookup table optimisation results in additional speedups from the latter technique. When both optimisations are used we obtain nearly a 5-fold speedup, compared with a speedup of 1.7 times when lookup tables alone are used.

References

[1]
P. H. Andersen. Partial evaluation applied to ray tracing. Technical Report 95/2, DIKU, University of Copenhagen, January 1995.
[2]
A. A. Berlin. Partial evaluation applied to numerical computation. In 1990 ACM Conference on Lisp and Functional Programming, Nice, France, pages 139--150, 1990.
[3]
A. A. Berlin and D. Weise. Compiling scientific code using partial evaluation. IEEE Computer, 23(12):25--37, December 1990.
[4]
H. Boehm and R. Cartwright. Exact real arithmetic: Formulating real numbers as functions. In D. A. Turner, editor, Research Topics in Functional Programming, chapter 3. Addison-Wesley, 1990.
[5]
F. Dexter, G. M. Saidel, M. N. Levy, and Y. Rudy. Mathematical model of dependence of heart rate on tissue concentration of acetylcholine. Am J Physiol Heart Circ Physiol, 256(2):H520--526, 1989.
[6]
A. Garny, P. Kohl, P. J. Hunter, M. R. Boyett, and D. Noble. One-Dimensional Rabbit Sinoatrial Node Models: Benefits and Limitations. J Cardiovasc Electrophysiol, 14(s10):S121--S132, 2003.
[7]
A. Garny, P. Kohl, and D. Noble. Cellular Open Resource (COR): a public CellML based environment for modelling biological function. Int J Bif Chaos, 13(12):3579--3590, 2003.
[8]
E. Hairer, S. P. Norsett, and G. Wanner. Solving Ordinary Differential Equations I. Nonstiff Problems. Springer-Verlag, 2 edition, 1993.
[9]
W. J. Hedley, M. R. Nelson, D. P. Bullivant, and P. F. Nielsen. A short introduction to CellML. Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 359(1783):1073--1089, June 2001.
[10]
A. L. Hodgkin and A. F. Huxley. A quantitative description of membrane current and its application to conduction and excitation in the nerve. J Physiol, 117:500--544, 1952.
[11]
J. Hughes. Generalising Monads to Arrows. Science of Computer Programming, 37:67--111, May 2000.
[12]
P. J. Hunter, A. J. Pullen, and B. H. Smaill. Modelling total heart function. Annu. Rev. Biomed. Eng., 5:147--177, 2003.
[13]
N. D. Jones, C. K. Gomard, and P. Sestoft. Partial Evaluation and Automatic Program Generation. Prentice Hall, 1993.
[14]
L. J. Leon and F. A. Roberge. A new cable model based on Green's theorem. Ann Biomed Eng, 18(1):1--17, 1990.
[15]
L. M. Loew and J. C. Schaff. The Virtual Cell: a software environment for computational cell biology. Trends Biotechnol, 19:401--406, 2001.
[16]
C. Luo and Y. Rudy. Dynamic Model of the Cardiac Ventricular Action Potential---Simulations of Ionic Currents and Concentration Changes. Circulation Research, 74:1071--1097, 1994.
[17]
D. McNamee, J. Walpole, C. Cowan, C. Pu, C. Krasic, P. Wagle, C. Consel, G. Muller, and R. Marlet. Specialization Tools and Techniques for Systematic Optimization of Systems Software. ACM Transactions on Computer Systems, 19(2):217--251, May 2001.
[18]
D. Michie. Memo functions and machine learning. Nature, 218:19--22, April 1968.
[19]
S. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
[20]
D. Noble. Cardiac action and pacemaker potentials based on the hodgkin-huxley equations. Nature, 188:495--497, 1960.
[21]
D. Noble. Modelling the heart: insights, failures and progress. BioEssays, 24:1155--1163, 2002.
[22]
E. Süli and D. Mayers. An Introduction to Numerical Analysis. Cambridge University Press, 2003.
[23]
P. Thiemann. Towards partial evaluation of full scheme. In G. Kiczales, editor, Reflection'96, pages 95--106, April 1996.
[24]
L. Tung. A bidomain model for describing ischemic myocardial D.C. potentials. PhD thesis, Massachusettes Institute of Technology, Cambridge, MA, 1978.
[25]
E. J. Vigmond, M. Hughes, G. Plank, and L. J. Leon. Computational tools for modeling electrical activity in cardiac tissue. Journal of Electrocardiology, 36:69--74, Dec 2003.
[26]
D. Weise and S. Seligman. Accelerating Object-Oriented Simulation via Automatic Program Specialization. Technical Report CSL-TR-92-519, Stanford University, April 1992.

Cited By

View all
  • (2024)SIMD-Constrained Lookup Table for Accelerating Variable-Weighted Convolution on x86/64 CPUsIEEE Access10.1109/ACCESS.2024.335472012(15800-15819)Online publication date: 2024
  • (2022)cellmlmanip and chaste_codegen: automatic CellML to C++ code generation with fixes for singularities and automatically generated JacobiansWellcome Open Research10.12688/wellcomeopenres.17206.26(261)Online publication date: 15-Jun-2022
  • (2021)chaste codegen: automatic CellML to C++ code generation with fixes for singularities and automatically generated JacobiansWellcome Open Research10.12688/wellcomeopenres.17206.16(261)Online publication date: 12-Oct-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PEPM '06: Proceedings of the 2006 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
January 2006
176 pages
ISBN:1595931961
DOI:10.1145/1111542
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 January 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

PEPM06
Sponsor:
PEPM06: Partial Evaluation and Program Manipulation 2006
January 9 - 10, 2006
South Carolina, Charleston

Acceptance Rates

Overall Acceptance Rate 66 of 120 submissions, 55%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)SIMD-Constrained Lookup Table for Accelerating Variable-Weighted Convolution on x86/64 CPUsIEEE Access10.1109/ACCESS.2024.335472012(15800-15819)Online publication date: 2024
  • (2022)cellmlmanip and chaste_codegen: automatic CellML to C++ code generation with fixes for singularities and automatically generated JacobiansWellcome Open Research10.12688/wellcomeopenres.17206.26(261)Online publication date: 15-Jun-2022
  • (2021)chaste codegen: automatic CellML to C++ code generation with fixes for singularities and automatically generated JacobiansWellcome Open Research10.12688/wellcomeopenres.17206.16(261)Online publication date: 12-Oct-2021
  • (2021)Performance improvements to modern hydrological models via lookup table optimizationsEnvironmental Modelling & Software10.1016/j.envsoft.2021.105018(105018)Online publication date: Mar-2021
  • (2015)OpenCOR: a modular and interoperable approach to computational biologyFrontiers in Physiology10.3389/fphys.2015.000266Online publication date: 6-Feb-2015
  • (2015)Cellular cardiac electrophysiology modeling with Chaste and CellMLFrontiers in Physiology10.3389/fphys.2014.005115Online publication date: 6-Jan-2015
  • (2015)Domain-specific optimisation for the high-level synthesis of CellML-based simulation accelerators2015 25th International Conference on Field Programmable Logic and Applications (FPL)10.1109/FPL.2015.7294019(1-7)Online publication date: Sep-2015
  • (2013)Chaste: An Open Source C++ Library for Computational Physiology and BiologyPLoS Computational Biology10.1371/journal.pcbi.10029709:3(e1002970)Online publication date: 14-Mar-2013
  • (2013)Comparing high performance techniques for the automatic generation of efficient solvers of cardiac cell modelsComputing10.1007/s00607-012-0268-y95:S1(639-660)Online publication date: 1-Jan-2013
  • (2011)Simulating drug-induced effects on the heartProceedings of the 6th international conference on Functional imaging and modeling of the heart10.5555/2009039.2009078(259-266)Online publication date: 25-May-2011
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media