IDEAS home Printed from https://ideas.repec.org/a/eee/ecomod/v222y2011i19p3605-3615.html
   My bibliography  Save this article

Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units

Author

Listed:
  • Tang, Wenwu
  • Bennett, David A.

Abstract

In this article, we describe a parallel agent-based model of spatial opinion diffusion that is driven by graphics processing units (GPUs). Modeling opinion exchange and diffusion across landscapes often involves the simulation of large numbers of geographically located individual decision-makers and a massive number of individual-level interactions. This simulation requires substantial computational power. GPU-enabled computing resources provide a massively parallel processing platform based on a fine-grained shared memory paradigm. This massively parallel processing platform holds considerable promise for meeting the computing requirement of agent-based models of spatial problems. In this article, we focus on the parallelization of an agent-based spatial opinion model using GPU technologies. We discussed key algorithms designed for parallel agent-based opinion modeling: including domain decomposition and mutual exclusion. Experiments conducted to examine computing performance show that GPUs provide a computationally efficient alternative to traditional parallel computing architectures and substantially accelerate agent-based models of large-scale opinion exchange among individual decision makers.

Suggested Citation

  • Tang, Wenwu & Bennett, David A., 2011. "Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units," Ecological Modelling, Elsevier, vol. 222(19), pages 3605-3615.
    • Handle: RePEc:eee:ecomod:v:222:y:2011:i:19:p:3605-3615
    DOI: 10.1016/j.ecolmodel.2011.08.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304380011004339
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ecolmodel.2011.08.016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Daniel G. Brown & Rick Riolo & Derek T. Robinson & Michael North & William Rand, 2005. "Spatial process and data models: Toward integration of agent-based models and GIS," Journal of Geographical Systems, Springer, vol. 7(1), pages 25-47, October.
    2. 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.
    3. Berger, Thomas, 2001. "Agent-based spatial models applied to agriculture: a simulation tool for technology diffusion, resource use changes and policy analysis," Agricultural Economics, Blackwell, vol. 25(2-3), pages 245-260, September.
    4. Christophe Deissenberg & Sander van Der Hoog & Herbert Dawid, 2008. "EURACE: A Massively Parallel Agent-Based Model of the European Economy," Working Papers halshs-00339756, HAL.
    5. 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, April.
    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. An, Li & Grimm, Volker & Sullivan, Abigail & Turner II, B.L. & Malleson, Nicolas & Heppenstall, Alison & Vincenot, Christian & Robinson, Derek & Ye, Xinyue & Liu, Jianguo & Lindkvist, Emilie & Tang, W, 2021. "Challenges, tasks, and opportunities in modeling agent-based complex systems," Ecological Modelling, Elsevier, vol. 457(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tang, Wenwu & Bennett, David A., 2012. "Reprint of: Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units," Ecological Modelling, Elsevier, vol. 229(C), pages 108-118.
    2. Rand, William & Rust, Roland T., 2011. "Agent-based modeling in marketing: Guidelines for rigor," International Journal of Research in Marketing, Elsevier, vol. 28(3), pages 181-193.
    3. Luca Riccetti & Alberto Russo & Mauro Gallegati, 2015. "An agent based decentralized matching macroeconomic model," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 10(2), pages 305-332, October.
    4. Ross Richardson & Matteo G. Richiardi & Michael Wolfson, 2015. "We ran one billion agents. Scaling in simulation models," LABORatorio R. Revelli Working Papers Series 142, LABORatorio R. Revelli, Centre for Employment Studies.
    5. Roberto Veneziani & Luca Zamparelli & Michalis Nikiforos & Gennaro Zezza, 2017. "Stock-Flow Consistent Macroeconomic Models: A Survey," Journal of Economic Surveys, Wiley Blackwell, vol. 31(5), pages 1204-1239, December.
    6. Cincotti, Silvano & Raberto, Marco & Teglio, Andrea, 2010. "Credit money and macroeconomic instability in the agent-based model and simulator Eurace," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 4, pages 1-32.
    7. Rich, Karl M. & Ross, R. Brent & Baker, A. Derek & Negassa, Asfaw, 2011. "Quantifying value chain analysis in the context of livestock systems in developing countries," Food Policy, Elsevier, vol. 36(2), pages 214-222, April.
    8. Anthony Patt & Bernd Siebenhüner, 2005. "Agent Based Modeling and Adaption to Climate Change," Vierteljahrshefte zur Wirtschaftsforschung / Quarterly Journal of Economic Research, DIW Berlin, German Institute for Economic Research, vol. 74(2), pages 310-320.
    9. Ricetti, Luca & Russo, Alberto & Gallegati, Mauro, 2013. "Unemployment benefits and financial leverage in an agent based macroeconomic model," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 7, pages 1-44.
    10. Coronese, Matteo & Occelli, Martina & Lamperti, Francesco & Roventini, Andrea, 2023. "AgriLOVE: Agriculture, land-use and technical change in an evolutionary, agent-based model," Ecological Economics, Elsevier, vol. 208(C).
    11. Furtado, Bernardo Alves & Eberhardt, Isaque Daniel Rocha, 2015. "Modelo espacial simples da economia: uma proposta teórico-metodológica [A simple spatial economic model: a proposal]," MPRA Paper 67005, University Library of Munich, Germany.
    12. Bernardo A. Furtado & Miguel A. Fuentes & Claudio J. Tessone, 2019. "Policy Modeling and Applications: State-of-the-Art and Perspectives," Complexity, Hindawi, vol. 2019, pages 1-11, February.
    13. Rianne Duinen & Tatiana Filatova & Wander Jager & Anne Veen, 2016. "Going beyond perfect rationality: drought risk, economic choices and the influence of social networks," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 57(2), pages 335-369, November.
    14. F. LeRon Shults & Wesley J. Wildman, 2020. "Human Simulation and Sustainability: Ontological, Epistemological, and Ethical Reflections," Sustainability, MDPI, vol. 12(23), pages 1-16, December.
    15. Ran Sun & James Nolan & Suren Kulshreshtha, 2022. "Agent-based modeling of policy induced agri-environmental technology adoption," SN Business & Economics, Springer, vol. 2(8), pages 1-26, August.
    16. Atakelty Hailu & Steven Schilizzi, 2004. "Are Auctions More Efficient Than Fixed Price Schemes When Bidders Learn?," Australian Journal of Management, Australian School of Business, vol. 29(2), pages 147-168, December.
    17. Tian, Qing & Holland, John H. & Brown, Daniel G., 2016. "Social and economic impacts of subsidy policies on rural development in the Poyang Lake Region, China: Insights from an agent-based model," Agricultural Systems, Elsevier, vol. 148(C), pages 12-27.
    18. Sahotra Sarkar & Kelley A Crews-Meyer & Kenneth R Young & Christopher D Kelley & Alexander Moffett, 2009. "A Dynamic Graph Automata Approach to Modeling Landscape Change in the Andes and the Amazon," Environment and Planning B, , vol. 36(2), pages 300-318, April.
    19. Mohammad Vahidnia & Ali Alesheikh & Seyed Alavipanah, 2015. "A multi-agent architecture for geosimulation of moving agents," Journal of Geographical Systems, Springer, vol. 17(4), pages 353-390, October.
    20. Tatiana Filatova & Dawn C. Parker & Anne van der Veen, 2009. "Agent-Based Urban Land Markets: Agent's Pricing Behavior, Land Prices and Urban Land Use Change," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-3.

    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:eee:ecomod:v:222:y:2011:i:19:p:3605-3615. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/ecological-modelling .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.