Distributing MCell Simulations on the Grid

Abstract

The computational Grid is a promising platform for the deployment of large-scale scientific and engineering applications. Parameter sweep applications (PSAs) arise in many fields of science and engineering and are structured as sets of “experiments,” each of which is executed with a distinct set of parameters. Given that structure, PSAs are particularly well suited to the Grid infrastructure and can be deployed on very large scales. However, deployment is not easy to achieve for the domain scientist given the complexity and multiplicity of the Grid software infrastructure, the heterogeneity of the resources, and the dynamic resource availabilities. It is therefore necessary to provide user-level middleware that acts as an intermediate layer between the application and the Grid. That middleware must address all deployment, data movements, and scheduling issues to provide the user with a transparent way of running his or her simulation on the Grid. In this paper, the authors focus on such middleware specifically targeted to a biology application: MCell. After describing the application and its structure, they describe desired usage scenarios on the Grid and identify user requirements, discuss relevant computer science issues, and propose suitable solutions given currently available Grid technologies. The authors then describe a general-purpose user-level middleware project for PSAs—AppLes Parameter Sweep Template—explain how it can be extended to accommodate MCell’s specific requirements, and introduce current work in that direction.

Get full access to this article

View all access options for this article.

References

Abramson, D. , Cope, M. , and McKenzie, R. 1994. Modeling photochemical pollution using parallel and distributed computing platforms . In Proceedings of PARLE-94, pp. 478-489 .

Abramson, D. , Giddy, J. , Foster, I. , and Kotler, L. 2000. High performance parametric modeling with Nimrod/G: Killer application for the global Grid? In Proceedings of the International Parallel and Distributed Processing Symposium, May.

Anglister, L. , Stiles, J. R. , and Salpeter, M. M. 1994. Acetylcholinesterase density and turnover number at frog neuromuscular junctions, with modeling of their role in synaptic function . Neuron 12: 783-794 .

Bartol, T. M. , Land, B. R. , Salpeter, E. E. , and Salpeter, M. M. 1991. Monte Carlo simulation of miniature endplate current generation in the vertebrate neuromuscular junction . Biophys. J. 59 (6): 1290-1307 .

Bartol, T. M. , Sejnowski, T. J. , Land, B. R. , Salpeter, E. E. , and Salpeter, M. M. 2000. A sensitivity analysis of chemical kinetics parameters for the neuromuscular junction . Soc. Neurosci. Abstr. 23: 1123 .

Basney, J. , and Livny, M. 1999. Deploying a high throughput computing cluster. In High Performance Cluster Computing, vol. 1, edited by R. Buyya , 116-134. Englewood Cliffs, NJ: Prentice Hall .

Basney, J. , Livny, M. , and Mazzanti, P. 2000. Harnessing the capacity of computational Grids for high energy physics . In Conference on Computing in High Energy and Nuclear Physics.

Basney, J. , Raman, R. , and Livny, M. 1999. High-throughput Monte Carlo . In Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing, March.

Berman, F. 1998. High-performance schedulers. In The Grid: Blueprint for a New Computing Infrastructure, edited I. Foster and C. Kesselman , 279-309. San Francisco: Morgan Kaufmann .

10.

Berman, F. , Wolski, R. , Figueira, S. , Schopf, J. , and Shao, G. 1996. Application-level scheduling on distributed heterogeneous networks . In Proc. of Supercomputing ’96, Pittsburgh.

11.

Braun, R. , Siegel, H. , Beck, N. , Boloni, L. , Maheswaran, M. , Reuther, A. , Robertson, J. , Theys, M. , Yao, B. , Hensgen, D. , and Freund, R. 1999. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems . In Proceedings of the 8th Heterogeneous Computing Workshop (HCW ’99), pp. 15-29 .

12.

Casanova, H. , and Dongarra, J. 1997. NetSolve: A network server for solving computational science problems . International Journal of Supercomputer Applications and High Performance Computing 11 (3): 212-223 .

13.

Casanova, H. , Legrand, A. , Zagorodnov, D. , and Berman, F. 2000. Heuristics for scheduling parameter sweep applications in Grid environments . In Proceedings of the 9th Heterogeneous Computing Workshop (HCW ’00), pp. 349-363 .

14.

Casanova, H. , Matsuoka, S. , and Dongarra, J. 2001. Network-enabled server systems: Deploying scientific simulations on the Grid . In Proceedings of High Performance Computing 2001 (HPC ’01), April.

15.

Casanova, H. , Obertelli, G. , Berman, F. , and Wolski, R. 2000. The AppLeS Parameter Sweep Template: User-level middleware for the Grid . In Proceedings of SuperComputing 2000 (SC ’00), November.

16.

Chervenak, A. , Foster, I. , Kesselman, C. , Salisbury, C. , and Tuecke, S. 2000. The Data Grid: Towards an architecture for the distributed management and analysis of large scientific datasets . Journal of Network and Computer Applications 23: 187-200 .

17.

Czajkowski, K. , Foster, I. , Karonis, N. , Kesselman, C. , Martin, S. , Smith, W. , and Tuecke, S. 1998. A resource management architecture for metacomputing systems . In Proceedings of IPPS/SPDP ’98 Workshop on Job Scheduling Strategies for Parallel Processing.

18.

Egelman, D. , King, R. , and Montague, P. 1998. Interaction of nitric oxide and external calcium fluctuations: A possible mechanism for rapid information retrieval . Progress in Brain Research 118: 199-211 .

19.

Egelman, D. , and Montague, P. 1998. Computational properties of peri-dendritic calcium fluctuations . J. Neurosci. 18 (21): 8580-8589 .

20.

Fitzgerald, S. , Foster, I. , Kesselman, C. , von Laszewski, G. , Smith, W. , and Tuecke, S. 1997. A directory service for configuring high-performance distributed computations . In Proceedings of the 6th IEEE Symposium on High-Performance Distributed Computing, pp. 365-375 .

21.

Foster, I. , and Kesselman, C. , eds. 1998. The Grid: Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann .

22.

Foster, I. , Kesselman, C. , Tedesco, J. , and Tuecke, S. 1999. GASS: A data movement and access service for wide area computing systems . In Proceedings of the 6th Workshop on I/O in Parallel and Distributed Systems, May.

23.

Foster, I. , Kesselman, C. , Tsudik, G. , and Tuecke, S. 1998. A security architecture for computational Grids . In Proceedings of the 5th ACM Conference on Computer and Communications Security, pp. 83-92 .

24.

Gieger, J. , Roth, A. , Taskin, B. , and Jonas, P. 1999. Glutamate-mediated synaptic excitation of cortical interneruons. In Handbook of Experimental Pharmacology, Retinoids, Ionotropic Glutamate Receptors in the CNS, edited by P. Jonas and H. Moyner , vol. 141, 363-398. Berlin: Springer-Verlag .

25.

Grimshaw, A. , Ferrari, F. , Knabe, A. , and Humphrey, M. 1999. Wide-area computing: Resource sharing on a large scale. 32 (5).

26.

Hagerup, T. 1997. Allocating independent tasks to parallel processors: An experimental study . Journal of Parallel and Distributed Computing 47: 185-197 .

27.

Hill, S. 1999. Spatial and temporal processing in thalamocortical neural networks. Ph.D. diss., University of Lausanne, Switzerland.

28.

Hummel, S. F. , Schmidt, J. , Uma, R. N. , and Wein, J. 1996. Load-sharing in heterogeneous systems via weighted factoring . In Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 318-328 .

29.

Ibarra, O. H. , and Kim, C. E. 1977. Heuristic algorithms for scheduling independent tasks on nonidentical processors . Journal of the ACM 24 (2): 280-289 .

30.

Lowekamp, B. , Miller, N. , Sutherland, D. , Gross, T. , Steenkiste, P. , and Subhlok, J. 1998. A resource query interface for network-aware applications . In Proceedings of the 7th IEEE Symposium on High-Performance Distributed Computing, July.

31.

Maheswaran, M. , Ali, S. , Siegel, H. J. , Hensgen, D. , and Freund, R. 1999. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems . In 8th Heterogeneous Computing Workshop (HCW ’99), pp. 30-44 .

32.

Nakada, H. , Sato, M. , and Sekiguchi, S. 1999. Design and implementations of Ninf: Towards a global computing infrastructure . Future Generation Computing Systems, Metacomputing Issue 15: 649-658 .

33.

Parker, S. , Miller, M. , Hansen, C. , and Johnson, C. 1998. An integrated problem solving environment: The SCIRun computational steering system . In Proceedings of the 31st Hawaii International Conference on System Sciences (HICSS-31), vol. 7, pp. 147-156 .

34.

Plank, J. , Beck, M. , Elwasif, W. , Moore, T. , Swany, M. , and Wolski, R. 1999. The Internet backplane protocol: Storage in the network . In Proceedings of NetStore ’99: Network Storage Symposium, Internet2.

35.

Rao-Mirotznik, R. , Buchsbaum, G. , and Sterling, P. 1998. Transmitter concentration at a three-dimensional synapse . J. Neurophysiol. 80 (6): 3163-3172 .

36.

Rogers, S. 1995. A comparison of implicit schemes for the incompressible Navier-Stokes equations with artificial compressibility . AIAA Journal 33 (10).

37.

Salpeter, M. M. 1987. The Vertebrate Neuromuscular Junction. New York: Alan R. Liss, Inc.

38.

Shao, G. , Breman, F. , and Wolski, R. 1999. Using effective network views to promote distributed application performance . In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications.

39.

Spring, N. , and Wolski, R. 1998. Application level scheduling: Gene sequence library comparison . In Proceedings of ICS ’98, July.

40.

Stelling, P. , Foster, I. , Kesselman, C. , Lee, C. , and von Laszewski, G. 1998. Fault detection service for wide area distributed computations . In Proceedings of the 7th IEEE Symposium on High Performance Distributed Computing, pp. 268-278 .

41.

Stiles, J. R. , and Bartol, T. M. 2001. Monte Carlo methods for simulating realistic synaptic microphysiology using MCell. In Computational Neuroscience: Realistic Modeling for Experimentalists, edited by E. DeSchutter . Boca Raton, FL: CRC Press .

42.

Stiles, J. R. , Bartol, T. M. , Salpeter, E. E. , and Salpeter, M. M. 1998. Monte Carlo simulation of neurotransmitter release using MCell, a general simulator of cellular physiological processes. In Computational Neuroscience, edited by J. M. Bower , 279-284. New York: Plenum .

43.

Stiles, J. R. , Bartol, T. M. , Salpeter, M. M. , Salpeter, E. E. , and Sejnowski, T. J. 2001. Synaptic variability: New insights from reconstructions and Monte Carlo simulations with MCell. In Synapses, edited by W. M. Cowan , T. C. Südhof , and C. F. Stevens , 681-731. Baltimore: Johns Hopkins University Press.

44.

Stiles, J. R. , Kovyazina, I. V. , Salpeter, E. E. , and Salpeter, M. M. 1999. The temperature sensitivity of miniature endplate currents is mostly governed by channel gating: Evidence from optimized recordings and Monte Carlo simulations . Biophys. J. 77: 1177-1187 .

45.

Stiles, J. R. , Van Helden, D. , Bartol, T. M. , Salpeter, E. E. , and Salpeter, M. M. 1996. Miniature endplate current rise times <100 μs from improved dual recordings can be modeled with passive acetylcholine diffusion from a synaptic vesicle . Proc. Natl. Acad. Sci. USA 93: 5747-5752 .

46.

Takefusa, A. , Matsuoka, S. , Nakada, H. , Aida, K. , and Nagashima, U. 1999. Overview of a performance evaluation system for global computing scheduling algorithms . In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (HPDC8), pp. 97-104 .

47.

Wolski, R. 1997. Dynamically forecasting network performance using the network weather service . In 6th High-Performance Distributed Computing Conference, pp. 316-325 .