160 Hits in 6.2 sec

GPU enhanced parallel computing for large scale data clustering

Xiaohui Cui, Jesse St. Charles, Thomas Potok
2013 Future generations computer systems  
Using the CUDA platform from NVIDIA, we developed a Multiple Species Data Flocking implementation to be run on the NVIDIA GPU.  ...  One explored method of solving this problem borrows from nature, imitating the flocking behavior of birds. One limitation of this method of data clustering is its complexity O(n 2 ).  ...  This manuscript has been authored by UT-Battelle, LLC, under contract DEAC05-00OR22725 with the US Department of Energy.  ... 
doi:10.1016/j.future.2012.07.009 fatcat:w34wsy54pfdkxdodcduvwndbum

Complex flocking dynamics without global stimulus

Emmanuel Hermellin, Fabien Michel
2017 Proceedings of the 14th European Conference on Artificial Life ECAL 2017  
Murmuration, i.e. starlings gathering and swirling with extraordinary spatial coherence, is one of the most impressive kind of bird flocking.  ...  perspective (an Influence Reaction Model for Simulation).  ...  Flocks of agents move on a predefined path. • Anderson et al. (2003) describe a constraint-based system for flock behavior using group motion graphs. • Delgado-Mata et al.  ... 
doi:10.7551/ecal_a_083 dblp:conf/ecal/HermellinM17 fatcat:pkluixjltfacvnxjo52dwypsny

GPU Environmental Delegation of Agent Perceptions: Application to Reynolds's Boids [chapter]

Emmanuel Hermellin, Fabien Michel
2016 Lecture Notes in Computer Science  
Using Multi-Agent Based Simulation (MABS), computing resources requirements often limit the extent to which a model could be experimented with.  ...  For now, this principle has shown good results, but only on one single case study.  ...  Because there are many different MAS (Multi-Agent Systems) models, there is no generic way for implementing MAS using GPGPU. It is not about only changing of programming language.  ... 
doi:10.1007/978-3-319-31447-1_5 fatcat:jzdvhosoq5elpifvhwfowwanqa

Flocking-based Document Clustering on the Graphics Processing Unit [chapter]

Jesse St. Charles, Thomas E. Potok, Robert Patton, Xiaohui Cui
2008 Studies in Computational Intelligence  
Analyzing and grouping documents by content is a complex problem. One explored method of solving this problem borrows from nature, imitating the flocking behavior of birds.  ...  This improvement in runtime makes the GPU a potentially powerful new platform for document analysis.  ...  A Multiple Species Flocking (MSF) model was developed to more accurately simulate flocking behavior among a heterogeneous population.  ... 
doi:10.1007/978-3-540-78987-1_3 fatcat:quaskp4lybgoxfbn5o5yx64ckq

Acceleration of Multi-agent Simulation on FPGAs

Lintao Cui, Jing Chen, Yu Hu, Jinjun Xiong, Zhe Feng, Lei He
2011 2011 21st International Conference on Field Programmable Logic and Applications  
Multi-agent simulation (MAS) is a widely used paradigm for modeling and simulating real world complex system, ranging from ant colony foraging to online trading.  ...  The performance of existing MAS software, however, suffers when simulating massive-scale multi-agent systems on traditional serial processing processors.  ...  Multi-agent simulation is a computational model to simulate such systems.  ... 
doi:10.1109/fpl.2011.92 dblp:conf/fpl/CuiCHXFH11 fatcat:sp4yupz5cfck7muonojorrg2tq

Editorial: Novel Technological and Methodological Tools for the Understanding of Collective Behaviors

Elio Tuci, Vito Trianni, Andrew King, Simon Garnier
2019 Frontiers in Robotics and AI  
A common problem associated with opinion dynamics models when adapted to physical systems-be they natural or artificial-is that the spatial distribution of the agents and their mobility result in spatial  ...  power of modern GPUs.  ... 
doi:10.3389/frobt.2019.00139 pmid:33501154 pmcid:PMC7805949 fatcat:5ger6emvbjgj7kmqzrx5onsrku

Data structure design for GPU based heterogeneous systems

Jens Breitbart
2009 2009 International Conference on High Performance Computing & Simulation  
One System has a relative fast single core CPU and slower GPU, whereas the other one uses a high-end GPU with a slower multi core CPU.  ...  This paper reports on our experience with data structure design for systems having both multiple CPU cores and a programmable graphics card.  ...  The Boids plugin is a plugin for OpenSteerDemo, which simulates flocking [1] in a three dimensional world by simulating a group of birds.  ... 
doi:10.1109/hpcsim.2009.5192780 dblp:conf/ieeehpcs/Breitbart09 fatcat:wwyrvubcgjdjnpihtmay4brt5e

Expérimentation du principe de délégation GPU pour la simulation multiagent. Les boids de Reynolds comme cas d'étude

Emmanuel Hermelin, Fabien Michel
2016 Revue d'intelligence artificielle : Revue des Sciences et Technologies de l'Information  
General-Purpose Computing on Graphics Processing Units (GPGPU) allows to extend the scalability and performances of Multi-Agent Based Simulations (MABS).  ...  In this context, the GPU Environmental Delegation of Agent Perceptions principle has been proposed to ease the use of GPGPU for MABS.  ...  La délégation GPU n'a été appliquée pour l'instant que sur un seul modèle dans TurtleKit (Michel, 2014) : un modèle d'émergence multi-niveaux (MLE) (Beurier et al., 2003) .  ... 
doi:10.3166/ria.30.109-132 fatcat:dck4bl7d7jcpxmznbtwm6eizkq

Distributed Load Balancing for Parallel Agent-Based Simulations

Biagio Cosenza, Gennaro Cordasco, Rosario De Chiara, Vittorio Scarano
2011 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing  
We focus on agent-based simulations where a large number of agents move in the space, obeying to some simple rules.  ...  We present both the design and the implementation that allowed us to perform a number of experiments, with up-to 1, 000, 000 agents.  ...  In [6] the mapping of the flocking behavioral model with obstacles avoidance on streaming-based GPUs is presented.  ... 
doi:10.1109/pdp.2011.22 dblp:conf/pdp/CosenzaCCS11 fatcat:ombfz42hfjhz7lu4oknjeohr3i


General Purpose Computing using graphics Processing Unit (GPGPU) is a new way to solve compute intensive problems on Graphics Processing Unit (GPU).  ...  Fuzzy Logic System (FLS) is an efficient method to solve engineering problems. However, the training of a Fuzzy Logic System is a time-consuming task.  ...  In the PSO algorithm, the agents imitate the behavior of a flock of birds or school of fish.  ... 
doi:10.34218/ijcet.10.1.2019.002 fatcat:7z4wlzq3t5cplop565ey7e2yji

Scalable And User-Friendly Simulation

Adrian Rutle, Hao Wang, Robin T. Bye, Ottar L. Osen
2015 ECMS 2015 Proceedings edited by: Valeri M. Mladenov, Petia Georgieva, Grisha Spasov, Galidiya Petrova  
To address both of these aspects, we propose a user-friendly, adaptive and scalable agentbased modelling and simulation framework with a hybrid CPU/GPU/FPGA high performance computing platform.  ...  Simulation is an important technique for integrating interacting models for predicting results of hypothetical scenarios. A typical application area for simulators is virtual prototyping (VP).  ...  ACKNOWLEDGEMENT The authors wish to thank Arne Styve at Aalesund University College for his valuable insight and comments in the preparation of this manuscript.  ... 
doi:10.7148/2015-0164 dblp:conf/ecms/RutleWBO15 fatcat:lowjz5fwafd2dg7agpsqzkpxgm

GPU-PSO: Parallel Particle Swarm Optimization Approaches on Graphical Processing Unit for Constraint Reasoning: Case of Max-CSPs

Narjess Dali, Sadok Bouamama
2015 Procedia Computer Science  
The first one is a parallel GPU-PSO for Max-CSPs (GPU-PSO) and the second one is a GPU distributed PSO for Max-CSPs (GPU-DPSO).  ...  We introduce a new resolution approach that allows solving efficiently the Max-CSPs even with large instances.  ...  Acknowledgment We want to thank the reviewers for their wise comments to progress our paper.  ... 
doi:10.1016/j.procs.2015.08.152 fatcat:44742hfzfjexvadso4z5p52gly

Sketching for Real-time Control of Crowd Simulations [article]

Luis Rene Montana Gonzalez, Steve Maddock
2017 Computer Graphics and Visual Computing  
However, controlling the behaviour of the pedestrians typically involves tuning of the system parameters through trial and error, a time-consuming process relying on knowledge of a potentially complex  ...  A comparison with the commercial software MassMotion is also given.  ...  Reynolds's pioneering work [Rey87] simulated a flock of birds by controlling the agents with a set of rules.  ... 
doi:10.2312/cgvc.20171282 dblp:conf/tpcg/GonzalezM17 fatcat:tczl6fp3nres7bv7gnda5tr2im

Dynamic Pathfinding for a Swarm Intelligence Based UAV Control Model Using Particle Swarm Optimisation

Lewis M. Pyke, Craig R. Stark
2021 Frontiers in Applied Mathematics and Statistics  
This paper proposes Particle Swarm Optimisation Pathfinding (PSOP): a dynamic, cooperative algorithm; and, Drone Flock Control (DFC): a modular model for controlling systems of agents, in 3D environments  ...  This paper used two different Swarm Intelligence (SI) algorithms: Particle Swarm Optimisation and Reynolds flocking to propose an overall system for controlling and navigating groups of autonomous drones  ...  The authors are grateful for support from the Complex Multiscale Dynamics Research Group within the Division of Games Technology and Mathematics at Abertay University.  ... 
doi:10.3389/fams.2021.744955 fatcat:htesfdoo4nfjdjo5mf2pufiyfm

Agent-based simulation tutorial - simulation of emergent behavior and differences between agent-based simulation and discrete-event simulation

Wai Kin Victor Chan, Young-Jun Son, Charles M. Macal
2010 Proceedings of the 2010 Winter Simulation Conference  
This tutorial demonstrates the use of agent-based simulation (ABS) in modeling emergent behaviors.  ...  We illustrate agent-based modeling issues and simulation of emergent behaviors by using examples in social networks, auction-type markets, emergency evacuation, crowd behavior under normal situations,  ...  Multi-scale modeling applications are also natural approaches for agent-based modeling.  ... 
doi:10.1109/wsc.2010.5679168 dblp:conf/wsc/ChanSM10 fatcat:byjrvpuuanexpfjganwdvtyd7u
« Previous Showing results 1 — 15 out of 160 results