Rare Events via Parallel Forward Flux Sampling

Lead Research Organisation: University of Edinburgh
Department Name: Sch of Physics and Astronomy

Abstract

Rare events can have extremely important consequences. A recent example is of course the credit crunch of 2008, a global event of a size not seen since the 1930s. A part of the systematic failure to predict this event has been attributed to the failure of the banks' computer models to account properly for these events which, while having very low probability, are of very high import.From the scientific perspective, such a failure is understandable. Simulating rare events is extremely hard. This is for the simple reason that any given computer simulation will simply not see any rare events in any reasonable time. If you are looking for them, most (if not all) of your computational time and effort will be wasted.In our work, we will attempt to improve the situation. To do this, we will combine a powerful new technique for capturing rare events with the use of large supercomputers. The goal of the work is to provide software which will make it easier for scientists to apply this technique (known as Forward Flux Sampling ) to more difficult problems. As an example, the method can be used to study conformational (shape) changes in proteins; rare mistakes in the folding of proteins is thought to play an important role in neurodegenerative diseases. Our new software will help to make the study of such problems more straightforward. It may even help to predict the next financial crisis!

Planned Impact

The software development planned in this proposal will provide significantly enhanced capability in the simulation of rare events compared with what is available today. Parallel Forward Flux Sampling (FFS) will allow large non-equilibrium problems to be addressed for the first time. This encompasses many `real-world' problems, almost all of which can be regarded as non-equilibrium: examples are biological systems, the climate, and the economy. As a technique which can be employed for any kind of rare event in systems with stochastic dynamics, FFS is potentially of interest to a wide audience. This audience includes both pure and applied scientists, those engaged in health (to study for example protein folding, and its impact on neurodegenerative diseases), and modellers in the industrial, commercial and financial sectors where timely forecasts of rare events are conspicuously missing. The creation of a library for parallel FFS will make the method accessible to those non-expert users who may be less familiar with writing computer programs, and to those not familiar with parallel computing. More and more potential users, particularly in the biological sciences, now fall into this category. Specifically, users of the popular LAMMPS molecular dynamics code will benefit from the implementation of WP3.1, and users of the lattice Boltzmann code Ludwig from that of WP3.2. A plan for further improvement of accessibility (via plugins for other popular codes, and a graphical user interface analysis tool) has been outlined to form part of a possible second phase HPC software development call. We believe this represents a clear translational pathway to impact in the scientific and industrial sectors. The software developed by this proposal will conform to international (ANSI) standards for programming languages and be made publicly available under a suitable open source licence (e.g., the Gnu General Public Licence version 2). We will use the message passing interface (MPI) to ensure portability across the widest range of high performance parallel computers. The medium for distribution will be a web-based `sourceforge'-like account, now the de facto standard for open source codes.We will pay particular attention to the quality of the product: ease of installation and use, and comprehensive documentation will be priorities to encourage uptake and adoption of the new software.

Publications

10 25 50
 
Description We have developed software that allows generic implementation of a computational method known as forward flux sampling. This method allows rapid and efficient simulation of rare events; processes that happen rapidly, but infrequently. Such processes are ubiquitous in nature. In parallel with this work we have also developed new methods for improving the implementation of forward flux sampling and for computing parameter sensitivities in stochastic simulations
Exploitation Route Our software should make it possible for other people to use forward flux sampling for many applications without needing to code it up themselves. We are ourselves planning to use this software to simulate rare mutant fixation events in spatially structured bacterial populations, funded by a grant from HFSP.
Sectors Digital/Communication/Information Technologies (including Software),Energy,Environment,Manufacturing, including Industrial Biotechology,Pharmaceuticals and Medical Biotechnology

URL http://ccpforge.cse.rl.ac.uk/gf/project/ffs/
 
Title Forward flux sampling 
Description Software allowing a generic implementation of parallel forward flux sampling has been developed and made available on CCPForge. 
Type Of Technology Software 
Year Produced 2012 
Open Source License? Yes  
Impact This software makes possible use of forward flux sampling by a wider scientific community. 
URL http://ccpforge.cse.rl.ac.uk/gf/project/ffs/
 
Description Conference on Computational Methods for Statistical Mechanics, Edinburgh 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact My talk sparked questions and discussion, leading to substantial modifications to our draft manuscript.

After my talk several people contacted me by email with further questions and suggestions.
Year(s) Of Engagement Activity 2014
 
Description Workshop organisation 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact We organized a workshop to spread knowledge of advanced computer simulation methods such as forward flux sampling to the wider scientific community, in particular the new and dynamic community at the interface of physics and biology. Our results on developing a generic software platform for forward flux sampling were presented at the workshop.

This workshop spread knowledge of advanced methods in computer simulation to a community in which they were previously largely unknown.

After the workshop many people asked whether we could make this a regular event as they had found it very useful. One of the outcomes was a 4-month funded programme at the Isaac newton Institute in Cambridge in 2014 on "Understanding microbial communities".
Year(s) Of Engagement Activity 2013