DOE OSTI · 931102
Data Parallel Execution Challenges and Runtime Performance of Agent Simulations on GPUs
Abstract
Programmable graphics processing units (GPUs) have emerged as excellent computational platforms for certain general-purpose applications. The data parallel execution capabilities of GPUs specifically point to the potential for effective use in simulations of agent-based models (ABM). In this paper, the computational efficiency of ABM simulation on GPUs is evaluated on representative ABM benchmarks. The runtime speed of GPU-based models is compared to that of traditional CPU-based implementation, and also to that of equivalent models in traditional ABM toolkits (Repast and NetLogo). As expected, it is observed that, GPU-based ABM execution affords excellent speedup on simple models, with better speedup on models exhibiting good locality and fair amount of computation per memory element. Execution is two to three orders of magnitude faster with a GPU than with leading ABM toolkits, but at the cost of decrease in modularity, ease of programmability and reusability. At a more fundamental level, however, the data parallel paradigm is found to be somewhat at odds with traditional model-specification approaches for ABM. Effective use of data parallel execution, in general, seems to require resolution of modeling and execution challenges. Some of the challenges are identified and related solution approaches are described.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Perumalla, Kalyan S, Aaby, Brandon G. 2008-01-01. Data Parallel Execution Challenges and Runtime Performance of Agent Simulations on GPUs. https://searchnasa.com/record/osti%3A931102/data-parallel-execution-challenges-and-runtime-performance-of-agent-simulations-on-gpus
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.