HIV Modelling - Parallel Implementation Strategies

Authors: Dimitri Perrin, Heather J. Ruskin, Martin Crane

Abstract:

We report on the development of a model to understand why the range of experience with respect to HIV infection is so diverse, especially with respect to the latency period. To investigate this, an agent-based approach is used to extract highlevel behaviour which cannot be described analytically from the set of interaction rules at the cellular level. A network of independent matrices mimics the chain of lymph nodes. Dealing with massively multi-agent systems requires major computational effort. However, parallelisation methods are a natural consequence and advantage of the multi-agent approach and, using the MPI library, are here implemented, tested and optimized. Our current focus is on the various implementations of the data transfer across the network. Three communications strategies are proposed and tested, showing that the most efficient approach is communication based on the natural lymph-network connectivity.

Keywords: HIV, Immune modelling, MPI, Parallelisation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328074

References:

[1] J. Burns. Emergent networks in immune system shape space. PhD thesis, Dublin City University, School of Computing, 2005.
[2] R.N. Germain. The art of the probable: System control in the adaptive immune system. Science, 293(5528):240-245, 2001.
[3] N. Jennings, K. Sycara, and M. Wooldridge. A roadmap of agent research and development. Autonomous agents and multi-agents systems, 1(1):7-38, 1998.
[4] J.C. Lemahieu. Le syst`eme immunitaire. Immunology courses
[French] (available online at http://anne.decoster.free.fr/immuno/orgcelri/orgcelmo.htm), accessed on December 14th, 2005.
[5] D. Klatzmann, E. Champagne, S. Chamaret, J. Gruest, D. Guetard, T. Hercend, J.C. Gluckman, and L. Montagnier. T-lymphocyte T4 molecule behaves as the receptor for human retrovirus LAV. Nature, 312(5996):767-768, 1984.
[6] A. Decoster and J.C. Lemahieu. Les r'etrovirus. Virology courses
[French] (available online at http://anne.decoster.free.fr/d1viro/vretrov0.html), accessed on December 14th, 2005.
[7] M. Wooldridge and N. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 2(10):115-152, 1995.
[8] E.H. Durfee. Scaling up agent coordination strategies. Computer, 34(7):39-46, 2001.
[9] S. Cammarata, D. McArthur, and R. Steeb. Strategies of cooperation in distributed problem solving. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence (IJCAI-83), Karlsruhe, Germany, 1983.
[10] E.H. Durfee. Coordination of distributed problem solvers. Kluwer Academic Publishers, 1998.
[11] B. Hayes-Roth, M. Hewett, R. Washington, R. Hewett, and A. Seiver. Distributing intelligence within an individual. In L. Gasser and M. Huhns, editors, Distributed Artificial Intelligence Volume II, pages 385- 412. Pitman Publishing and Morgan Kaufmann, 1989.
[12] J. Kari. Theory of cellular automata: A survey. Theoretical Computer Science, 334(2005):3-35, 2005.
[13] N. Minar, R. Burkhart, C. Langton, and M. Askenazi. The swarm simulation system: A toolkit for building multi-agent simulations. Working Paper 96-06-042, Santa Fe Institute, 1996.
[14] D. Hecquet, H.J. Ruskin, and M. Crane. Optimisation and parallelisation strategies for monte carlo simulation of HIV infection. To appear in Computers in Biology and Medicine, 2006.
[15] W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming With the Message-Passing Interface, second edition. MIT Press, 1999.
[16] W. Gropp, E. Lusk, and A. Skjellum. Using MPI-2: Advanced Features of the Message Passing Interface. MIT Press, 1999.