International Journal of Information Engineering and Electronic Business(IJIEEB)

ISSN: 2074-9023 (Print), ISSN: 2074-9031 (Online)

Published By: MECS Press

IJIEEB Vol.3, No.2, Mar. 2011

Parallel Algorithms for Freezing Problems during Cryosurgery

Full Text (PDF, 1648KB), PP.11-19

Views:87   Downloads:1


Peng Zeng,Zhong-Shan Deng,Jing Liu

Index Terms

Bioheat transfer, cryosurgery, phase change, parallel algorithm, explicit scheme, ADI scheme, the block pipelined method


Treatment planning based on numerical simula-tion before cryosurgery is an indispensable way to achieve exactly killing of tumors. Furthermore, intraoperative pre-diction based on monitoring results can lead to more accu-rate ablation. However, conventional serial program is diffi-cult to meet the challenge of real-time assistance with com-plex treatment plans. In this study, two parallel numerical algorithms, i.e. parallel explicit scheme and Alternating Direction Implicit (ADI) scheme using the block pipelined method for parallelization, based on an effective heat capac-ity method are established to solve three-dimensional phase change problems in biological tissues subjected to multiple cryoprobes. The validation, speedups as well as efficiencies of parallelized computations of the both schemes were com-pared. It was shown that the parallel algorithms developed here can perform rapid prediction of temperature distribu-tion for cryosurgery, and that parallel computing is hopeful to assist cryosurgeons with prospective parallel treatment planning in the near future.

Cite This Paper

Peng Zeng,Zhong-Shan Deng,Jing Liu,"Parallel Algorithms for Freezing Problems during Cryosurgery", IJIEEB, vol.3, no.2, pp.11-19, 2011.


[1]J. Liu, Principles of cryogenic biomedical engineering, Beijing: Science, 2007. (in Chinese)

[2]E. G. Kuflik, and A. A. Gage, “The five-year cure rate achieved by cryosurgery for skin cancer,” J. Am. Acad. Dermatol. New York, vol. 24, pp. 1002-1004, 1991.

[3]E. D. Staren, M. S. Sabel, L. M. Gianakakis, G. A. Wiener, V. M. Hart, M. Gorski, K. Dowlatshahi, B. F. Corning, M. F. Haklin, and G. Koukoulis, “Cryosurgery of breast can-cer”. Arch. Surg. Chicago, vol. 132, pp. 28-33, 1997.

[4]D. K. Bahn, F. Lee, R. Badalament, A. Kumar, J. Greski, and M. Chernick, “Targeted cryoablation of the prostate: 7- year outcome in the primary treatment of prostate cancer,” Urology. New York, vol. 60, pp. 3-11, 2002.

[5]R. Adam, E. Akpinar, M. Johann, F. Kunstlinger, P. Magno, H. Bismuth, “Place of cryosurgery in the treatment of malignant liver tumors,” Ann. Surg. Philadelphia, vol. 225, pp. 39-49, 1997.

[6]M. Krotkiewski, M. Dabrowski, and Y. Y. Podladchikov, “Fractional steps methods for transient problems on com-modity computer architectures,” Phys. Earth Planet. Inter. Amsterdam, vol. 171, pp. 122-136, 2008.

[7]W. H. Press, S. A. Teukolshy, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: the art of scientific computing, 3rd ed., New York: Cambridge University Press, 2007.

[8]Z. S. Deng, and J. Liu, “Numerical simulation on 3-D freezing and heating problems for the combined cryosurgery and hyperthermia therapy,” Numer. Heat Tr. A-Appl. Philadelphia, vol.46, pp. 587-611, 2004.

[9]Z. S. Deng, and J. Liu, “Computerized planning of multiple-probe cryosurgical treatment for tumor with complex geometry,” ASME International Mechanical Engineering Congress and Exposition, 2007.

[10]T. M. Edison, and G. Erlebacher, “Implementation of a fully-balanced periodic tridiagonal solver on a parallel dis-tributed memory architecture,” Concurrency-pract. Ex. Chichester, vol. 7, pp. 273-302, 1995.

[11]A. Wakatani, “A parallel and scalable algorithm for ADI method with pre-propagation and message vectorization,” Parallel Comput. Amsterdam, vol.30, pp. 1345-1359, 2004.

[12]L. Yuan, H. Guo, and Z. H. Yin, “On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver,” Appl. Math. Comput. New York, vol. 215, pp. 2565-2577, 2009.

[13]L. B. Zhang, “On pipelined computation of a set of recur-rences on distributed memory systems,” J. Numer. Meth. Comput. Appl. Beijing, Iss. 3, pp. 184-191, 1999. (in Chi-nese)

[14]L. B. Zhang, X. B. Chi, Z. Y. and Mo, R. Li, Introduction to Parallel Computing. Beijing: Tsinghua University, 2006. (in Chinese)

[15]A. Povitsky, “Parallelization of pipelined algorithm for sets of linear banded systems,” J. Parallel Distrib. Comput. San Diego, vol. 59, pp. 68-97, 2009.

[16]H. H. Pennes, “Analysis of tissue and arterial blood tem-perature in the resting human forearm,” J. Appl. Physiol. Bethesda, vol. 1, pp. 93-122, 1948.

[17]M. N. Özisik, Heat Conduction. New York: Wiley, 1980.

[18]C. Bonacina, G. Comini, A. Fasano, and M. Primicero, “Numercial solution of phase-change problems,” Int. J. of Heat Mass Tran., vol. 16, pp. 1825-1832, 1973.

[19]W. Q. Tao, Numerical Heat Transfer, 2nd ed., Xi’an: Xi’an Jiaotong University, 2004. (in Chinese)

[20]J. Douglas, “Alternating direct method for three space variables,” Numer. Math. New York, vol. 4, pp. 41-63, 1962.

[21]Z. S. Deng, and J. Liu, “Monte Carlo method to solve mul-tidimensional bioheat transfer problem,” Numer. Heat TR. B-Fund. Philadelphia, vol. 28, pp. 97-108, 2002.

[22]J. Liu, and Z. S. Deng, Physics of Tumor Hyperthermia. Beijing: Science, 2008. (in Chinese)

[23]M. Rossi, D. Tanaka, K. Shimada, and Y. Rabin, “An effi-cient numerical technique for bioheat simulations and its application to computerized cryosurgery planning,” Comput. Meth. Programs Biomed. Ireland, vol. 85, pp. 41–50, 2007.