Paul Macklin's Math Cancer Lab Website

MathCancer on Twitter

Recent news

Wednesday, Aug 10th, 2016
Building a Cellular Automaton Model Using BioFVM: Note: This is part of a series of “how-to” blog posts to help new users and developers of BioFVM. See below for guides to setting ... [read more]

Wednesday, Aug 10th, 2016
Moving the blog to MathCancer.org: Hi, everyone! Blogspot has been a great platform for me, but in the end, editing posts with source code and mathematics has been too much of ... [read more]

Click here for more news!

BioFVM: an open source Finite Volume Method for Biological Problems

Download the latest version (1.1.4)

[Alternate download site]

Introduction

Many biological problems require solving for secretion, diffusion, uptake, and decay of multiple substrates in three dimensions. While many codes have been written to tackle this problem (particularly outside of biology), they often are lacking in one or more areas:

Project goals Back to top

BioFVM aims to create a code that makes large-scale transport solvers accessible to desktop computing:

What's NewBack to top

July 25, 2016: We just released version 1.1.4, which includes compatibility updates for PhysiCell. Many thanks to Ahmadreza Ghaffarizadeh for all the contributions and hard work!

July 23, 2016: We just released version 1.1.3, which fixes bugs in the Dirichlet node functions.

July 12, 2016: SourceForge.net, which hosts our project files, seems to be having a major outage. We have updated this site to include links to alternate download sites, where you can still download the code.

July 1, 2016: We just released version 1.1.2, which fixes a cross-platform compatibility bug in the TIC(), TOC(), RUNTIME_TIC(), and RUNTIME_TOC() functions. These now consistently report wall time across platforms. The release also includes a new, easy interface to the C++11 uniform random number distribution, and some nifty functions to compute the mean and variance of a vector of doubles.

March 20, 2016: We just released version 1.1.1, which updates compatibility with MultiCellDS (multicellular data standard), fixes a few bugs, and upgrades to pugixml 1.7 (for greater XML read/write performance).

February 24, 2016: We just released version 1.1.0, which saves data in MultiCellDS (multicellular data standard) format, and includes Matlab functions to read the data. We also changed to a BSD license for better GPL v2 compatibility.

January 22, 2016: We just released version 1.0.3, which provides a template project that should be very helpful for anybody just getting started. It also has matlab files for reading and plotting data.

December 12, 1015: The BioFVM method paper is now publicly available (free and open access) at Bioinformatics. Here's the link:

A. Ghaffarizadeh, S.H. Friedman, and P. Macklin. BioFVM: an efficient, parallelized diffusive transport solver for 3-D biological simulations. Bioinformatics, 2015.
Open access download: click here.

December 4, 1015: We just released version 1.0.2, which has significant peformance improvements for cell-based sources and sinks. Also, the main method paper was accepted for publication in Bioinformatics. We'll post an updated citation here once it's available.

Method, accuracy, and performance Back to top

We use operator splitting to divide complicated PDEs into series of simpler ODEs and a diffusion-decay PDE. To solve the diffusion-decay part, we use locally one-dimensional methods that can be solved efficiently and directly with the Thomas algorithm. All algorithms use implicit time steppings for absolute stability. Wherever possible, we use operator overloading, pre-allocation, and pre-computation to minimize relatively slow memory-bound operations. We use OpenMP to parallelize key operations in the ODE and PDE solvers. (e.g., we solve all x-direction diffusion problems with individual Thomas solvers in parallel.) Further technical details can be found in the supplementary materials of Ghaffarizadeh et al. (2016).

In testing, BioFVM is stable with first-order accuracy in time and second-order accuracy in space. Its computational cost scales linearly with the number of simulated diffusing species: in tests, simulating 10 substrates requries approximately 2.6 times more computational effort than a single substrate. The cost also scales linearly with the number of voxels (domain size or resolution), and with the number of cells secreting/consuming the substrates. In testing (using Δx = 20µm, Δt = 0.01 min), we find that BioFVM typically can simulate 5 diffusing substrates on 1-10 million voxels accurately and efficiently on a modern Intel i7 rocessor with 16 GB of system memory.

Examples Back to top

Examples are included as a tutorial, which is included in every BioFVM download. Diffusion on a large 3-D domain, convergence tests, and performance tests are part of Ghaffarizadeh et al. (2016). More details will be included here in the near future.

Tutorials Back to top

We have made a series of blog posts at http://MathCancer.org/blog/ to walk users through various aspects of BioFVM, such as setting up g++ and writing a sample project. For a full listing of tutorials, please visit:

http://MathCancer.org/blog/biofvm-tutorials/.

Licensing and disclaimers Back to top

BioFVM Version 1.1.0 and later is licensed under the (3-Clause) BSD License. It is GPL v2 and v3 compatible, and suitable for commercial use in many circumstances.

BioFVM Version 1.0.3 and earlier was licensed under the Apache License (v2.0). Those versions were GPL v3 but not GPL v2 compatible. Commercial users of those versions should contact us for alternative licensing.

BioFVM is an academic/scientific code, and it should not be used as the basis for individual medical decisions. (That's what peer review, clinical trials, and FDA oversight are for!) Always consult your physician when making medical decisions.

Downloads Back to top

Software

BioFVM is available for download at SourceForge. Each download includes a tutorial and code examples. If the download links are broken (e.g., due to an outage at SourceForge), use the alternate download link.

Most recent versions

Version Release Date Download link
1.1.4 25 July 2016 http://bit.ly/29VH3wm [sf.net]
Notes: Updates for compatibility with PhysiCell.
1.1.3 23 July 2016 http://bit.ly/2a90KAi [sf.net]
Notes: Bugfixes to the Dirichlet functions.
1.1.2 1 July 2016 http://bit.ly/298u365 [sf.net]
Notes: Bugfixes to the stopwatch functions, new uniform random number functions.
1.1.1 20 March 2016 http://bit.ly/1qpSLCG [sf.net]
Notes: Updated MultiCellDS write support, bug fixes, and upgrade to pugixml 1.7.
1.1.0 23 February 2016 http://bit.ly/1KKgaID [sf.net]
Notes: MultiCellDS write support, change to BSD license for GPL v2 compatibility.
1.0.3 21 January 2016 http://bit.ly/1nd05jp [sf.net]
Notes: New template project, matlab source for reading and plotting data, minor bug fixes.
1.0.2 4 December 2015 http://bit.ly/1lD98JO [sf.net]
Notes: Performance improvements for cell-based sources/sinks.
1.0.1 6 November 2015 http://bit.ly/1PfXVLP [sf.net]
Notes: Minor bugfixes. No effect on scientific results.
1.0.0 16 October 2015 http://bit.ly/1GKVtEK [sf.net]
Notes: First public release

[Alternate download site]

Documentation

BioFVM Method Paper:
Ghaffarizadeh et al. (2016) published the original version of BioFVM.
BioFVM Method Paper: Appendix
The appendix to Ghaffarizadeh et al. (2016) includes a description of the algorithms and optimizations, convergence testing, and performance testing.
Tutorials
A user tutorial with several examples is included with every BioFVM download.

We anticipate writing further tutorials and walk-throughs on the MathCancer blog over the next few months.

Support Back to top

For support, please see the support ticket tracker or contact Paul Macklin. Note that each BioFVM download includes a tutorial and code samples.

If you plan to use BioFVM in a grant proposal, please consider including Paul Macklin as a consultant for more dedicated support.

How to Cite BioFVM Back to top

If you use BioFVM in your project, please cite BioFVM and the version number, such as below:

We solved the diffusion equations using BioFVM (Version 1.1.4) [1]

[1] A. Ghaffarizadeh, S.H. Friedman, and P. Macklin, BioFVM: an efficient parallelized diffusive transport solver for 3-D biological simulations, Bioinformatics 32(8):1256-8, 2016.
DOI: 10.1093/bioinformatics/btv730.

The paper can be downloaded (free; open access) at Bioinformatics. Click here to import the paper into your citation manager (e.g., BibTeX, EndNote, Zotero).

Some publications and projects that cite BioFVM

  1. A. Ghaffarizadeh, S.H. Friedman, and P. Macklin, BioFVM: an efficient parallelized diffusive transport solver for 3-D biological simulations, Bioinformatics 32(8):1256-8, 2016.
    DOI: 10.1093/bioinformatics/btv730.

Additional topics Back to top

Related Projects