Agent-based models (ABMs) are increasingly being used to study population dynamics in complex systems, such as the human immune system. Previously, Folcik et al. (The basic immune simulator: an agent-based model to study the interactions between innate and adaptive immunity. Theor Biol Med Model 2007; 4: 39) developed a Basic Immune Simulator (BIS) and implemented it using the Recursive Porous Agent Simulation Toolkit (RePast) ABM simulation framework. However, frameworks such as RePast are designed to execute serially on central processing units and therefore cannot efficiently handle large model sizes. In this paper, we report on our implementation of the BIS using FLAME GPU, a parallel computing ABM simulator designed to execute on graphics processing units. To benchmark our implementation, we simulate the response of the immune system to a viral infection of generic tissue cells. We compared our results with those obtained from the original RePast implementation for statistical accuracy. We observe that our implementation has a 13× performance advantage over the original RePast implementation.
GrimstoneAV. Wanted: some principles. Review of Molecular Biology of the Cell (3rd edn). Trends Biochem Sci1995; 20: 210.
2.
MatzingerP.The danger model: a renewed sense of self. Science2002; 296; 301–305.
3.
PancerZCooperMD.The evolution of adaptive immunity. Ann Rev Immunol2006; 24: 497–518.
4.
MerrillSJ.A model of the role of natural killer cells in immune surveillance. J Math Biol1981; 12: 363–373.
5.
VarelaFJStewartJ. Dynamics of a class of immune networks i. global stability of idiotype interactions. J Theor Biol1990; 144: 93–101.
6.
FouchetDRegoesR.A population dynamics analysis of the interaction between adaptive regulatory t cells and antigen presenting cells. PloS One2008; 3: e2306.
7.
AntiaRBergstromCTPilyuginSS. Models of cd8+ responses: 1. What is the antigen- independent proliferation program. J Theor Biol2003; 221: 585–598.
8.
OnsumMRaoCV.A mathematical model for neutrophil gradient sensing and polarization. PLoS Comput Biol2007; 3: e36.
9.
TuringAM.The chemical basis of morphogenesis. Philos Trans R Soc Lon B Biol Sci1952; 237: 37–72.
10.
FiggeMT.Optimization of immunoglobulin substitution therapy by a stochastic immune response model. PloS One2009; 4: e5685.
11.
FigueredoGPSiebersP-OOwenMR. Comparing stochastic differential equations and agent-based modelling and simulation for early-stage cancer. PloS One2014; 9: e95150.
12.
YuanYAllenLJ.Stochastic models for virus and immune system dynamics. Math Biosci2011; 234: 84–94.
13.
GillespieDT.Exact stochastic simulation of coupled chemical reactions. J Phys Chem1977; 81: 2340–2361.
SeidenPECeladaF.A model for simulating cognate recognition and response in the immune system. J Theor Biol1992; 158: 329–357.
16.
MalletDGDe PillisLG.A cellular automata model of tumor–immune system interactions. J Theor Biol2006; 239: 334–350.
17.
PuzoneRKohlerBSeidenP. Immsim, a flexible model for in machina experiments on immune system responses. Future Gen Comput Syst2002; 18: 961–972.
18.
CastiglioneFBernaschiM. C-immsim: playing with the immune response. In: Proceedings of the Sixteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS2004), Leuven, Belgium, 5–9 July 2004.
19.
ChiacchioFPennisiMRussoGMottaSPappalardaF. Agent-based modeling of the immune system: Netlogo, a promising framework. Biomed Res Int. Epub ahead of print 22 April 2014.
Van Dyke ParunakHSavitRRioloRL. Agent-based modeling vs. equation-based modeling: A case study and users’ guide. In: Proceedings of the First International Workshop on Multi-Agent Systems and Agent-Based Simulation (eds SichmanJSConteRGilbertN), Paris, France, 4–6 July 1998, pp.10–25. Berlin: Springer.
22.
FolcikVAAnGCOroszCG.The basic immune simulator: an agent-based model to study the interactions between innate and adaptive immunity. Theor Biol Med Model2007; 4: 39.
23.
ClarkeKC.Cellular automata and agent-based models. In: FischerMMNijkampP (eds) Handbook of regional science. Heidelberg: Springer, 2014, pp.1217–1233.
24.
BonabeauE.Agent-based modeling: methods and techniques for simulating human systems. Proc Natl Acad Sci2002; 99: 7280–7287.
25.
BernaschiMCastiglioneFSucciS. A parallel simulator of the immune response. In: Proceedings of the International Conference for High-Performance Computing and Networking, High-performance Computing and Networking. Amsterdam, The Netherlands, 21–23 April 1998, pp.161–172. London: Springer-Verlag.
26.
CollierNNorthM.Parallel agent-based simulation with repast for high performance computing. Simulation2013; 89: 1215–1235.
27.
MassaioliFCastiglioneFBernaschiM.Openmp parallelization of agent-based models. Parallel Comput2005; 31: 1066–1081.
28.
OwensJDLuebkeDGovindarajuN. A survey of general- purpose computation on graphics hardware. Comput Graphics Forum2007; 26: 80–113.
29.
RichmondPCoakleySRomanoD. Cellular level agent based modelling on the graphics processing unit. In: 2009 International Workshop on High Performance Computational Systems Biology, Trento, Italy, 14–16 October 2009, pp.43–50. IEEE Computer Society.
30.
DSouzaRMLysenkoMRahmaniK. Sugarscape on steroids: simulating over a million agents at interactive rates. In: Proceedings of the Agent 2007 Conference on Complex Interaction and Social Emergence (eds NorthMJMacalCMSallachDL), 15–17 November 2007.
31.
DSouzaRMLysenkoMMarinoS. Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units. In: Proceedings of SpringSim’ 09, the 2009 Spring Simulation Multiconference, San Diego, USA, 22–27 March 2009, Article no. 21. Society for Computer Simulation International.
32.
NorthMJCollierNTVosJR.Experiences creating three implementations of the repast agent modeling toolkit. ACM Trans Model Comput Simulat2006; 16: 1–25.
33.
RichmondPRomanoD.Template-driven agent-based modeling and simulation with CUDA. In: HwuW-m (ed) GPU computing gems emerald edition. Burlington, MA: Morgan Kaufmann, 2011, pp.313–324.
34.
EilenbergS.Automata, Languages and Machines. Orlando, FL: Academic Press Inc, 1974.
35.
HolcombeM.X-machines as a basis for dynamic system specification. Software Eng J1988; 3: 69.
36.
RichmondPWalkerDCoakleySRomanoD. High performance cellular level agent-based simulation with flame for the GPU. High performance cellular level agent-based simulation with FLAME for the GPU. Briefings Bioinf2010; 11: 334–347.
SatishNHarrisMGarlandM. Designing efficient sorting algorithms for manycore GPUs. In: Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium, Rome, Italy, 25–29 2009.
39.
ShortmanKNaikSH.Steady-state and inflammatory dendritic-cell development. Nat Rev Immunol2007; 7: 19–30.
40.
MatzingerP.The danger model: a renewed sense of self. Science2002; 296: 301–305.
BeilhackARocksonSG.Immune traffic: a functional overview. Lymph Res Biol2003; 1: 219–234.
43.
SrivastavaP.Roles of heat-shock proteins in innate and adaptive immunity. Nat Rev Immunol2002; 2: 185–194.
44.
ShiYEvansJERockKL.Molecular identification of a danger signal that alerts the immune system to dying cells. Nature2003; 425: 516–521.
45.
WittamerVFranssenJ-DVulcanoM. Specific recruitment of antigen-presenting cells by chemerin, a novel processed ligand from human inflammatory fluids. J Exp Med2003; 198: 977–985.
46.
GuoR-FWardPA.Role of c5a in inflammatory responses. Ann Rev Immunol2005; 23: 821–852.
47.
CasadevallAPirofskiL-a.Antibody-mediated regulation of cellular immunity and the inflammatory response. Trend Immunol2003; 24: 474–478.
48.
RicevutiG.Host tissue damage by phagocytes. Ann New York Acad Sci1997; 832: 426–448.
49.
SegalAW.How neutrophils kill microbes. Ann Rev Immunol2005; 23: 197–223.
50.
HuynhM-LNFadokVAHensonPM.Phosphatidylserine-dependent ingestion of apoptotic cells pro-motes tgf-beta1 secretion and the resolution of inflammation. J Clin Investigat2002; 109: 41–50.
KochFStanzlUJenneweinP. High level il-12 production by murine dendritic cells: upregulation via MHC class II and cd40 molecules and downregulation by il-4 and il-10. J Exp Med1996; 184: 741–746.
53.
ZunigaEIMcGavernDBPruneda-PazJL. Bone marrow plasmacytoid dendritic cells can differentiate into myeloid dendritic cells upon virus infection. Nat Immunol2004; 5: 1227–1234.
54.
AndersonCFLucasMGutiérrez-KobehL. T cell biasing by activated dendritic cells. J Immunol2004; 173: 955–961.
55.
VieiraPLde JongECWierengaEA. Development of th1-inducing capacity in myeloid dendritic cells requires environmental instruction. J Immunol2000; 164: 4507–4512.
56.
HartDN.Dendritic cells: unique leukocyte populations which control the primary immune response. Blood1997; 90: 3245–3287.
57.
HouW-SVan ParijsL.A bcl-2-dependent molecular timer regulates the lifespan and immunogenicity of dendritic cells. Nat Immunol2004; 5: 583–589.
58.
MigaAJMastersSRDurellBG. Dendritic cell longevity and T cell persistence is controlled by cd154-cd40 interactions. Eur J Immunol2001; 31: 959–965.
59.
IngulliEMondinoAKhorutsA. In vivo detection of dendritic cell antigen presentation to cd4(+) t cells. J Exp Med1997; 185: 2133–2141.
60.
KriehuberEBauerWCharbonnierAS. Balance between nf-??b and jnk/ap-1 activity controls dendritic cell life and death. Blood2005; 106: 175–183.
61.
StetsonDBMohrsMReinhardtRL. Constitutive cytokine mrnas mark natural killer (NK) and NKT cells poised for rapid effector function. J Exp Med2003; 198: 1069–1076.
62.
DuboisBVanbervlietBFayetteJ. Dendritic cells enhance growth and differentiation of cd40-activated b lymphocytes. J Exp Med1997; 185: 941–951.
63.
AmsenDBlanderJMLeeGR. Instruction of distinct cd4 t helper cell fates by different notch ligands on antigen-presenting cells. Cell2004; 117: 515–526.
64.
TanakaHDemeureCERubioM. Human monocyte-derived dendritic cells induce naive t cell differentiation into t helper cell type 2 (th2) or th1/th2 effectors. Role of stimulator/responder ratio. J Exp Med2000; 192: 405–412.
65.
AndersonCFMosserDM.Cutting edge: biasing immune responses by directing antigen to macrophage fc gamma receptors. J Immunol2002; 168: 3697–3701.
66.
GreenDRDroinNPinkoskiM.Activation-induced cell death in t cells. Immunol Rev2003; 193: 70–81.
67.
BadovinacVPMessinghamKANJabbariA. Accelerated cd8+ t-cell memory and prime-boost response after dendritic-cell vaccination. Nat Med2005; 11: 748–756.
