IDEAS home Printed from https://ideas.repec.org/a/jas/jasssj/2008-36-3.html
   My bibliography  Save this article

A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units

Author

Listed:

Abstract

Agent-based modeling is a technique for modeling dynamic systems from the bottom up. Individual elements of the system are represented computationally as agents. The system-level behaviors emerge from the micro-level interactions of the agents. Contemporary state-of-the-art agent-based modeling toolkits are essentially discrete-event simulators designed to execute serially on the Central Processing Unit (CPU). They simulate Agent-Based Models (ABMs) by executing agent actions one at a time. In addition to imposing an un-natural execution order, these toolkits have limited scalability. In this article, we investigate data-parallel computer architectures such as Graphics Processing Units (GPUs) to simulate large scale ABMs. We have developed a series of efficient, data parallel algorithms for handling environment updates, various agent interactions, agent death and replication, and gathering statistics. We present three fundamental innovations that provide unprecedented scalability. The first is a novel stochastic memory allocator which enables parallel agent replication in O(1) average time. The second is a technique for resolving precedence constraints for agent actions in parallel. The third is a method that uses specialized graphics hardware, to gather and process statistical measures. These techniques have been implemented on a modern day GPU resulting in a substantial performance increase. We believe that our system is the first ever completely GPU based agent simulation framework. Although GPUs are the focus of our current implementations, our techniques can easily be adapted to other data-parallel architectures. We have benchmarked our framework against contemporary toolkits using two popular ABMs, namely, SugarScape and StupidModel.

Suggested Citation

  • Mikola Lysenko & Roshan M. D'Souza, 2008. "A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 11(4), pages 1-10.
  • Handle: RePEc:jas:jasssj:2008-36-3
    as

    Download full text from publisher

    File URL: http://jasss.soc.surrey.ac.uk/11/4/10/10.pdf
    Download Restriction: no

    References listed on IDEAS

    as
    1. Joshua M. Epstein & Robert L. Axtell, 1996. "Growing Artificial Societies: Social Science from the Bottom Up," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262550253, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ross Richardson & Matteo Richiardi & Michael Wolfson, 2015. "We ran one billion agents. Scaling in simulation models," Economics Papers 2015-W05, Economics Group, Nuffield College, University of Oxford.
    2. repec:eee:ecomod:v:229:y:2012:i:c:p:108-118 is not listed on IDEAS
    3. repec:eee:ecomod:v:222:y:2011:i:19:p:3605-3615 is not listed on IDEAS
    4. Kostadinov, Fabian & Holm, Stefan & Steubing, Bernhard & Thees, Oliver & Lemm, Renato, 2014. "Simulation of a Swiss wood fuel and roundwood market: An explorative study in agent-based modeling," Forest Policy and Economics, Elsevier, vol. 38(C), pages 105-118.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:jas:jasssj:2008-36-3. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Flaminio Squazzoni). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.