Abstract
In this paper, an improved parallel algorithm of vascular network modeling is presented. The new solution is based on a more decentralized approach. Moreover, in order to accelerate the simulation of vascular growth process both the dynamic load balancing and periodic rebuildings of vascular trees were introduced. The presented method was implemented on a computing cluster with the use of the MPI standard. The experimental results show that the improved algorithm results in better speedup thus making it possible to introduce more physiological details and also perform simulations with a greater number of vessels and cells. Furthermore, the presented approach can bring the model closer to reality where the analogous vascular processes can be also parallel.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bézy-Wendling, J., Krȩtowski, M.: Physiological modeling of tumor-affected renal circulation. Computer Methods and Programs in Biomedicine 91(1), 1–12 (2008)
Hoppensteadt, F.C., Peskin, C.S.: Modeling and Simulation in Medicine and the Life Sciences. Springer, Heidelberg (2004)
Jurczuk, K., Krȩtowski, M.: Parallel implementation of vascular network growth. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part I. LNCS, vol. 5101, pp. 679–688. Springer, Heidelberg (2008)
Kamiya, A., Togawa, T.: Optimal branching structure of the vascular trees. Bulletin of Mathematical Biophysics 34, 431–438 (1972)
Karch, R., Neumann, F., Neumann, M., Schreiner, W.: Staged growth of optimized arterial model trees. Annals of Biomedical Engineering 28, 495–511 (2000)
Krȩtowski, M., Bézy-Wendling, J., Coupe, P.: Simulation of biphasic CT findings in hepatic cellular carcinoma by a two-level physiological model. IEEE Trans. on Biomedical Engineering 54(3), 538–542 (2007)
Krȩtowski, M., Rolland, Y., Bézy-Wendling, J., Coatrieux, J.-L.: Physiologically based modeling for medical image analysis: application to 3D vascular networks and CT scan angiography. IEEE Trans. on Medical Imaging 22(2), 248–257 (2003)
Morgan, D.O.: Cell Cycle: Principles of Control. Oxford University Press, Oxford (2006)
MVAPICH: MPI over InfiniBand and iWARP, http://mvapich.cse.ohio-state.edu/
Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann Publishers, San Francisco (1997)
Sherlock, S., Dooley, J.: Diseases of the liver and biliary system. Blackwell Science, Malden (2002)
Zamir, M.: Arterial branching within the confines of fractal L-system formalism. Journal of General Physiology 118, 267–275 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jurczuk, K., Krȩtowski, M., Bézy-Wendling, J. (2010). Vascular Network Modeling - Improved Parallel Implementation on Computing Cluster. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2009. Lecture Notes in Computer Science, vol 6067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14390-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-14390-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14389-2
Online ISBN: 978-3-642-14390-8
eBook Packages: Computer ScienceComputer Science (R0)