HIV Modelling - Parallel Implementation Strategies

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.

Authors:

• Dimitri Perrin
• Heather J. Ruskin
• Martin Crane

Keywords:

• HIV
• Immune modelling
• MPI
• Parallelisation.

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.