The parallelization of helmholtz equation related to breast cancer growth

Detecting breast cancer at an early stage will decrease the mortality rate and improve the cancer treatment successfully. This research focuses on the parallelization of the mathematical modeling on breast cancer growth using one and two dimensional Helmholtz equations. Finite difference method (FDM...

Full description

Saved in:

Bibliographic Details
Main Author:	Che Abd. Ghani, Asnida
Format:	Thesis
Language:	English
Published:	2015
Subjects:	QA Mathematics
Online Access:	http://eprints.utm.my/id/eprint/53578/1/AsnidaCheAbdGhaniMFS2015.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.53578
record_format	uketd_dc
spelling	my-utm-ep.535782020-07-21T08:14:18Z The parallelization of helmholtz equation related to breast cancer growth 2015-05 Che Abd. Ghani, Asnida QA Mathematics Detecting breast cancer at an early stage will decrease the mortality rate and improve the cancer treatment successfully. This research focuses on the parallelization of the mathematical modeling on breast cancer growth using one and two dimensional Helmholtz equations. Finite difference method (FDM) is chosen to discretize the Helmholtz equation in order to generate a large sparse grid solution. Some numerical iterative methods are used to simulate the grid solution. The numerical methods under consideration are alternating group explicit (AGE), Red Black Gauss Seidel (RBGS), Gauss Seidel (GS) and Jacobi (JB) method. The alternative numerical method can be detected and quantified by comparing and analyzing the numerical methods under consideration in the aspect of run time, number of iterations, maximum error, root mean square error and computational complexity. Domain decomposition technique of the parallel AGE, RBGS and JB can be applied to decompose the full domain solution into subdomains. The message passing among the neighbourhood of subdomain can be done efficiently using MATLAB Distributed Computing Software. This technique is a straight forward implementation on a distributed parallel computer system (DPCS) because of the non-overlapping subdomain feature. The computer system architecture of DPCS is a single instruction multiple data stream (SIMD) and well suited to support the high computational complexity of a large sparse matrix. The development of DPCS is based on the Linux platform with eight processors of Intel® Core™ Duo Processor architecture and MATLAB Distributed Computing Software version R2011a. The visualization of one and two dimensional of breast cancer growth are captured using Comsol Multiphysic version 4.3a. The parallel performance evaluations of parallel AGE, RBGS and JB are measured in terms of run time, speedup, efficiency, effectiveness and temporal performance. As a conclusion, the parallel algorithm of AGE is superior than RBGS, GS and JB for solving one and two dimensional Helmholtz equations for breast cancer growth early detection. 2015-05 Thesis http://eprints.utm.my/id/eprint/53578/ http://eprints.utm.my/id/eprint/53578/1/AsnidaCheAbdGhaniMFS2015.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:85670 masters Universiti Teknologi Malaysia, Faculty of Science Faculty of Science
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA Mathematics
spellingShingle	QA Mathematics Che Abd. Ghani, Asnida The parallelization of helmholtz equation related to breast cancer growth
description	Detecting breast cancer at an early stage will decrease the mortality rate and improve the cancer treatment successfully. This research focuses on the parallelization of the mathematical modeling on breast cancer growth using one and two dimensional Helmholtz equations. Finite difference method (FDM) is chosen to discretize the Helmholtz equation in order to generate a large sparse grid solution. Some numerical iterative methods are used to simulate the grid solution. The numerical methods under consideration are alternating group explicit (AGE), Red Black Gauss Seidel (RBGS), Gauss Seidel (GS) and Jacobi (JB) method. The alternative numerical method can be detected and quantified by comparing and analyzing the numerical methods under consideration in the aspect of run time, number of iterations, maximum error, root mean square error and computational complexity. Domain decomposition technique of the parallel AGE, RBGS and JB can be applied to decompose the full domain solution into subdomains. The message passing among the neighbourhood of subdomain can be done efficiently using MATLAB Distributed Computing Software. This technique is a straight forward implementation on a distributed parallel computer system (DPCS) because of the non-overlapping subdomain feature. The computer system architecture of DPCS is a single instruction multiple data stream (SIMD) and well suited to support the high computational complexity of a large sparse matrix. The development of DPCS is based on the Linux platform with eight processors of Intel® Core™ Duo Processor architecture and MATLAB Distributed Computing Software version R2011a. The visualization of one and two dimensional of breast cancer growth are captured using Comsol Multiphysic version 4.3a. The parallel performance evaluations of parallel AGE, RBGS and JB are measured in terms of run time, speedup, efficiency, effectiveness and temporal performance. As a conclusion, the parallel algorithm of AGE is superior than RBGS, GS and JB for solving one and two dimensional Helmholtz equations for breast cancer growth early detection.
format	Thesis
qualification_level	Master's degree
author	Che Abd. Ghani, Asnida
author_facet	Che Abd. Ghani, Asnida
author_sort	Che Abd. Ghani, Asnida
title	The parallelization of helmholtz equation related to breast cancer growth
title_short	The parallelization of helmholtz equation related to breast cancer growth
title_full	The parallelization of helmholtz equation related to breast cancer growth
title_fullStr	The parallelization of helmholtz equation related to breast cancer growth
title_full_unstemmed	The parallelization of helmholtz equation related to breast cancer growth
title_sort	parallelization of helmholtz equation related to breast cancer growth
granting_institution	Universiti Teknologi Malaysia, Faculty of Science
granting_department	Faculty of Science
publishDate	2015
url	http://eprints.utm.my/id/eprint/53578/1/AsnidaCheAbdGhaniMFS2015.pdf
_version_	1747817586187304960

The parallelization of helmholtz equation related to breast cancer growth

Similar Items