Parallel implementation of finite volume based method for isoelectric focusing

다국어 초록 (Multilingual Abstract)

A message passing interface (MPI) based parallel simulation algorithm is developed to simulate protein behavior in non-linear isoelectric focusing (IEF). The mathematical model of IEF is formulated based on mass conservation, charge conservation, ionic dissociation-association relations of amphoteric molecules and the electroneutrality condition. First, the concept of parallelism is described for isoelectric focusing, and the isoelectric focusing model is implemented for 96 components: 94 ampholytes and 2 proteins. The parallelisms were implemented for two equations (mass conservation equation and electroneutrality equation). The CPU times are presented according to the increase of the number of processors (1, 2, 4 and 8 nodes). The maximum reduction of CPU time was achieved when four CPUs were

employed, regardless of the input components in isoelectric focusing. The speed enhancement was defined for comparison of parallel efficiency. Computational speed was enhanced by maximum of 2.46 times when four CPUs were used with 96 components in isoelectric focusing.

참고문헌 (Reference)

1 D. T. Duncan, "parallel tandem: a program for parallel processing of tandem mass spectra using PVM or MPI and X! Tandem" 4 : 1842-1847, 2005

2 O. A. Palusinski, "Theory of electrophoretic separations. II - Construction of a numerical simulation scheme and its applications" 32 : 215-223, 1986

3 D. A. Saville, "Theory of electrophoretic separations Part I: Formulation of a mathematical model" 32 : 207-214, 1986

4 C. R. Merril, "The protein disease database of human body fluids: I. Rationale for the development of this database" 5 : 49-54, 1995

5 "The message passing interface (MPI) standard"

6 R. A. Mosher, "The dynamics of electrophoresis" VCH 1992

7 U. Borstnik, "Symplectic molecular dynamics simulations on specially designed parallel computers" 45 (45): 1600-1604, 2005

8 R. Aversa, "Performance prediction through simulation of a hybrid MPI/OpenMP application" 31 (31): 1013-1033, 2005

9 A. P. Carvalho, "Parallel implementation of a Monte Carlo molecular stimulation program" 40 (40): 588-592, 2000

10 "OpenMPC and C++ application program interface, version 2.0"

11 S. V. Patankar, "Numerical heat transfer and fluid Flow" Hemisphere 1980

12 J. Shim, "Modeling and simulation of IEF in 2-D microgeometries" 28 (28): 572-586, 2007

13 K. A. E. Stenberg, "KinMutBase, A database of human disease-causing protein kinase mutations" 27 (27): 362-364, 1999

14 L. Huang, "Kernel energy method: The interaction energy of the collagen triple helix" 3 : 1337-1341, 2007

15 H. Cui, "Isoelectric focusing in a poly(dimethylsiloxane) microfluidic chip" 77 : 1303-1309, 2005

16 S. A. M. Karimian, "Discretization and parallel performance of an unstructured finite volume Navier-Stokes solver" 52 (52): 591-615, 2006

17 K. S. Chae, "Computation of the electrophoretic mobility of proteins" 68 : 1120-1127, 1995

18 P. Amodio, "Almost block diagonal linear systems: sequential and parallel solution techniques, and applications" 7 : 75-317, 2000

19 P. Thangavel, "Algorithms for the Computation of. Molecular distance matrix and distance polynomial of chemical graphs on parallel computers" 33 : 412-414, 1933