Performance of a Parallel Multi-Agent Simulation using Graphics Hardware

نویسندگان

  • Timothy W. C. Johnson
  • John R. Rankin
چکیده

Large-scale Agent-Based Modelling and Simulation (ABMS) is a field of research that is becoming increasingly popular as researchers work to construct simulations at a higher level of complexity and realism than previously done. These systems can not only be difficult and time consuming to implement, but can also be constrained in their scope due to issues arising from a shortage of available processing power. This work simultaneously presents solutions to these two problems by demonstrating a model for ABMS that allows a developer to design their own simulation, which is then automatically converted into code capable of running on a mainstream Graphical Processing Unit (GPU). By harnessing the extra processing power afforded by the GPU this paper creates simulations that are capable of running in real-time with more autonomous agents than allowed by systems using traditional x86 processors. Performance of a Parallel Multi-Agent Simulation using Graphics Hardware

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating the Effects of Hardware Parameters on Power Consumptions in SPMV Algorithms on Graphics Processing Units (GPUs)

Although Sparse matrix-vector multiplication (SPMVs) algorithms are simple, they include important parts of Linear Algebra algorithms in Mathematics and Physics areas. As these algorithms can be run in parallel, Graphics Processing Units (GPUs) has been considered as one of the best candidates to run these algorithms. In the recent years, power consumption has been considered as one of the metr...

متن کامل

Multi Agent Navigation on the GPU

We present a unique and elegant graphics hardware realization of multi agent simulation. Specifically, we adapted Velocity Obstacles that suits well parallel computation on single instruction, multiple thread, SIMT, type architecture. We explore hash based nearest neighbors search to considerably optimize the algorithm when mapped on to the GPU. Moreover, to alleviate inefficiencies of agent le...

متن کامل

Using common graphics hardware for multi-agent traffic simulation with CUDA

Today’s graphics processing units (GPU) have tremendous resources when it comes to raw computing power. The simulation of large groups of agents in transport simulation has a huge demand of computation time. Therefore it seems reasonable to try to harvest this computing power for traffic simulation. Unfortunately simulating a network of traffic is inherently connected with random memory access....

متن کامل

GPU Delegation: Toward a Generic Approach for Developping MABS using GPU Programming

Using Multi-Agent Based Simulation (MABS), computing resources requirements often limit the extent to which a model could be experimented. As the number of agents and the size of the environment are constantly growing in these simulations, using General-Purpose Computing on Graphics Units (GPGPU) appears to be very promising as it allows to use the massively parallel architecture of the GPU (Gr...

متن کامل

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

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

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJATS

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2014