Title :
A large scale Monte Carlo simulator for cellular microphysiology
Author :
Balls, Gregory T. ; Baden, Scott B. ; Kispersky, Tilman ; Bartol, Thomas M. ; Sejnowski, Terrence J.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., San Diego, CA, USA
Abstract :
Summary form only given. Biological structures are extremely complex at the cellular level. The MCell project has been highly successful in simulating the microphysiology of systems of modest size, but many larger problems require too much storage and computation time to be simulated on a single workstation. MCell-K, a new parallel variant of MCell, has been implemented using the KeLP framework and is running on NPACl´s Blue Horizon. MCell-K not only produces validated results consistent with the serial version of MCell but does so with unprecedented scalability. We have thus found a level of description and a way to simulate cellular systems that can approach the complexity of nature on its own terms. At the heart of MCell is a 3D random walk that models diffusion using a Monte Carlo method. We discuss two challenging issues that arose in parallelizing the diffusion process - detecting time-step termination efficiently and performing parallel diffusion of particles in a biophysically accurate way. We explore the scalability limits of the present parallel algorithm and discuss ways to improve upon these limits.
Keywords :
Monte Carlo methods; biology; cellular biophysics; parallel algorithms; physiology; simulation; 3D random walk; KeLP framework; MCell project; MCell-K parallel variant; NPAC1 Blue Horizon; biological structures; cellular microphysiology; cellular system simulation; large scale Monte Carlo simulator; parallel algorithm; parallel diffusion; time-step termination detection; Biological system modeling; Biology computing; Computational modeling; Diffusion processes; Heart; Large-scale systems; Monte Carlo methods; Parallel algorithms; Scalability; Workstations;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1302957