A fast parallelized computational approach based on sparse LU factorization for predictions of spatial and time-dependent currents and voltages in full-body biomodels

IEEE Transactions on Plasma Science

Volumn 34, Issue 4 II, 2006, Pages 1431-1440

  Mishra, Ashutosh ^a   Joshi, Ravindra P ^a   Schoenbach, Karl H ^a   Clark III, Clifton D ^b  

^a Old Dominion University   (United States)

^b GENERAL DYNAMICS   (United States)

Author keywords

Distributed currents; LU decomposition; Parallel computing; Tissue modeling; Whole body

Indexed keywords

BIOELECTRIC PHENOMENA; COMPUTER SIMULATION; ELECTRIC CURRENTS; ELECTRIC POTENTIAL; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED CURRENTS; ELECTROSTIMULATION; FULL-BODY BIOMODELS; TISSUE MODELING;

TISSUE;

EID: 33747854517     PISSN: 00933813     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPS.2006.876485     Document Type: Article

References (34)

1. P. J. Basser and B. J. Roth, "New currents in electrical stimulation of excitable tissue," Annu. Rev. Biomed. Eng., vol. 2, pp. 377-397, Aug. 2000.
2. J. P. Reilly, Electrical Stimulation and Electropathology. Cambridge, U.K.: Cambridge Univ. Press, 1992.
3. B. J. Roth, "Mechanisms for electrical stimulation of excitable tissue," Crit. Rev. Biomed. Eng., vol. 22, no. 3/4, pp. 253-305, 1994.
4. P. S. Eriksson, E. Perfilieva, T. Bjork-Eriksson, A. M. Alborn, C. Nordborg, D. A. Peterson, and F. H. Gage, "Neurogene"b in the adult human hippo-campus," Nat. Med., vol. 4, no. 11, pp. 1313-1317, Nov. 1998.
5. E. Gould, A. J. Reeves, M. S. Graziano, and C. G. Gross, "Neurogenesis in the neocortex of adult primates," Science, vol. 286, no. 5439, pp. 548-552, Oct. 1999.
6. F. Rattay, Electrical Nerve Stimulation: Theory, Experiments and Applications. New York: Springer-Verlag, 1990.
7. D. M. Durand, "Electrical stimulation of excitable tissue," in The Biomedical Engineering Handbook, J. D. Bronzino, Ed. Boca Raton, FL: CRC Press, 1995, pp. 229-251.
8. W. R. Rogers, J. H. Merritt, J. C. Comeaux, Jr., C. T. Kuhnel, D. F. Moreland, D. G. Teltschik, J. H. Lucas, and M. R. Murphy, "Strength-duration curve for an electrically excitable tissue extended down to near 1 nanosecond," IEEE Trans Plasma Sci., vol. 32, no. 4, pp. 1587-1599, Aug. 2003.
9. K. P. Esselle and M. A. Stuchly, "Neural stimulation with magnetic fields: Analysis of induced electric fields," IEEE Trans. Biomed. Eng., vol. 39, no. 7, pp. 693-700, Jul. 1992.
10. L. Heller and D. B. van Hulsteyn, "Brain stimulation using electromagnetic sources: Theoretical aspects," Biophys. J., vol. 63, no. 1, pp. 129-138, Jul. 1992.
11. P. J. Basser and B. J. Roth, "Stimulation of a myelinated nerve axon by electromagnetic induction," Med. Biol. Eng. Comput., vol. 29, no. 3, pp. 261-282, May 1991.
12. J. H. Meier, W. L. C. Rutten, A. E. Zoutman, H. B. K. Boom, and P. Bergveld, "Stimulation of multipolar fiber selective neural stimulation using intrafascicular electrodes," IEEE Trans. Biomed. Eng., vol. 39, no. 2, pp. 122-134, Feb. 1992.
13. B. L. Cobb, J. R. Jauchem, P. A. Mason, M. P. Dooley, S. A. Miller, J. M. Ziriax, and M. R. Murphy, "Neural and behavioral teratological evaluation of rats exposed to ultra-wideband electromagnetic fields," Bioelectromagnetics, vol. 21, no. 7, pp. 524-537, Oct. 2000.
14. J. R. Jauchem, M. R. Frei, K. L. Ryan, J. H. Merritt, and M. R. Murphy, "Lack of effects on heart rate and blood pressure in ketamine-anesthetized rats briefly exposed to ultra-wideband electromagnetic pulses," IEEE Trans. Biomed. Eng., vol. 46, no. 1, pp. 117-120, Jan. 1999.
15. R. L. Seaman, M. R. Vijayalaxmi, M. L. Belt, J. M. Doyle, S. P. Mathur, and T. J. Prihoda, "Frequency of micronuclei in the blood and bone marrow cells of mice exposed to ultra-wideband electromagnetic radiation," Int. J. Radiat. Biol., vol. 75, no. 1, pp. 115-120, Jan. 1999.
16. S. A. Miller, M. E. Bronson, and M. R. Murphy, "Ultrawideband radiation and pentylenetetrazol-induced convulsions in rats," Bioelectromagnetics, vol. 20, no. 5, pp. 327-329, 1999.
17. R. P. Joshi, F. Chen, and W. R. Rogers, "Modeling electrode-based stimulation of muscle and nerve by ultra-short electric pulses," IEEE Trans. Plasma Sci., vol. 32, no. 4, pp. 1687-1695, Aug. 2004.
18. R. P. Joshi, Q. Hu, R. Aly, K. H. Schoenbach, and H. P. Hjalmarson, "Self-consistent simulations of electroporation dynamics in biological cells subjected to ultrafast electrical pulses," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 64, no. 1, pp. 11913/01-11913/13, 2001.
19. R. P. Joshi, Q. Hu, and K. H. Schoenbach, "Modeling studies of cell response to ultrashort, high-intensity electric fields - Implications for intracellular manipulation," IEEE Trans. Plasma Sci., vol. 32, no. 4, pp. 1677-1686, Aug. 2004.
20. T. P. Vernier, Y. Sun, L. Marcu, S. Salemi, C. M. Craft, and M. A. Gundersen, "Calcium bursts induced by nanosecond electric pulses," Biochem. Biophys. Res. Commun., vol. 310, no. 2, pp. 286-295, Oct. 2003.
21. D. R. McNeal, "Analysis of a model for excitation of myelinated nerve," IEEE Trans. Biomed. Eng., vol. BME-23, no. 4, pp. 329-337, Jul. 1976.
22. T. Imamura, "An estimation of complexity and computational costs for vertical block-cyclic distributed parallel LU factorization," J. Supercomput., vol. 15, no. 1, pp. 95-110, Jan. 2000.
23. D. Kaya and K. Wright, "Parallel algorithms for LU decomposition on a shared memory multiprocessor," Appl. Math. Comput., vol. 163, no. 1, pp. 179-192, Apr. 2005.
24. J. M. Conroy, S. G. Kratzer, R. F. Lucas, and A. E. Naiman, "Parallel sparse LU factorization," SIAM J. Sci. Comput., vol. 19, no. 2, pp. 584-604, 1998.
25. K. Shen, T. Yang, and X. Jiao, "Efficient 2D sparse LU factorization on parallel machines," SIAM J. Matrix Anal. Appl., vol. 22, no. 1, pp. 282-305, 2001.
26. M. Hahad, "A parallel sparse LU decomposition with application to semiconductor device simulation," Lect. Notes Comput. Sci., vol. 1300, pp. 848-851, Sep. 1997.
27. P. Chen, H. Runesha, D. T. Nguyen, P. Tong, and T. Y. P. Chang, "Sparse algorithms for indefinite system of linear equations," Comput. Mech., vol. 25, no. 1, pp. 33-42, 2000.
28. J. A. George and W. H. Liu, Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
29. X. S. Li and J. W. Demmel, "SuperLU-DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems," ACM Trans. Math. Softw., vol. 29, no. 2, pp. 110-140, Jun. 2003.
30. A. George, J. W. H. Liu, and E. Ng, "Communication results for parallel sparse Cholesky factorization on a hypercube," Parallel Comput., vol. 10, no. 3, pp. 287-298, May 1989.
31. A. G. Pakhomov, A. Phinney, J. Ashmore, K. Walker, III, J. F. Kolb, S. Kono, K. H. Schoenbach, and M. R. Murphy, "Characterization of the cytotoxic effect of high-intensity, 10-ns duration electrical pulses," IEEE Trans. Plasma Sci., vol. 32, no. 4, pp. 1579-1586, Aug. 2004.
32. H. A. Blair, "On the intensity-time relations for stimulation by electric currents, I," J. Gen. Physiol., vol. 15, no. 6, pp. 709-721, Jul. 1932.
33. H. A. Blair, "On the intensity-time relations for stimulation by electric currents, II.," J. Gen. Physiol., vol. 15, no. 6, pp. 731-755, Jul. 1932.
34. F. Rattay, "Analysis of models for external stimulation of axons," IEEE Trans. Biomed. Eng., vol. BME-33, no. 10, pp. 974-977, Oct. 1986.