English
Related papers

Related papers: Parallel Implementations of Cellular Automata for …

200 papers

The integration of autonomous vehicles into urban traffic has great potential to improve efficiency by reducing congestion and optimizing traffic flow systematically. In this paper, we introduce CoMAL (Collaborative Multi-Agent LLMs), a…

Artificial Intelligence · Computer Science 2025-01-10 Huaiyuan Yao , Longchao Da , Vishnu Nandam , Justin Turnau , Zhiwei Liu , Linsey Pang , Hua Wei

As a clear signature of modern urban design concepts, urban street networks in dense populated zones are evolving nowadays towards grid-like layouts with rectangular shapes, and most studies on traffic flow assume street networks as square…

Cellular Automata and Lattice Gases · Physics 2017-04-05 L. E. Olmos , J. D. Muñoz

Based on a detailed microscopic test scenario motivated by recent empirical studies of single-vehicle data, several cellular automaton models for traffic flow are compared. We find three levels of agreement with the empirical data: 1)…

Statistical Mechanics · Physics 2009-11-10 Wolfgang Knospe , Ludger Santen , Andreas Schadschneider , Michael Schreckenberg

In urban streets, the intrusion of pedestrians presents significant safety challenges. Modelling mixed pedestrian-vehicle traffic is complex due to the distinct motion characteristics and spatial dimensions of pedestrians and vehicles,…

Physics and Society · Physics 2024-05-13 Jinghui Wang , Wei Lv , Yajuan Jiang , Guangchen Huang

This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can…

Numerical Analysis · Mathematics 2023-02-15 Yi Sun , Changhui Tan

A family of multi-value cellular automaton (CA) associated with traffic flow is presented in this paper. The family is obtained by extending the rule-184 CA, which is an ultradiscrete analogue to the Burgers equation. CA models in the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Katsuhiro Nishinari , Daisuke Takahashi

Concurrent computation and communication (C3) is a pervasive paradigm in ML and other domains, making its performance optimization crucial. In this paper, we carefully characterize C3 in ML on GPUs, which are most widely deployed for ML…

Hardware Architecture · Computer Science 2025-04-28 Anirudha Agrawal , Shaizeen Aga , Suchita Pati , Mahzabeen Islam

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider

Three cellular automaton (CA) models of increasing complexity are introduced to model driven diffusive systems related to the generalized Frenkel-Kontorova (FK) models recently proposed by Braun [Phys.Rev.E58, 1311 (1998)]. The models are…

Condensed Matter · Physics 2009-10-31 Bing-Hong Wang , Y. R. Kwong , P. M. Hui , Bambi Hu

This work proposes a novel approach to evaluate and analyze the behavior of multi-population parallel genetic algorithms (PGAs) when running on a cluster of multi-core processors. In particular, we deeply study their numerical and…

Neural and Evolutionary Computing · Computer Science 2025-08-05 Tomohiro Harada , Enrique Alba , Gabriel Luque

A two-dimensional cellular automaton model of traffic flow with open boundaries are investigated by computer simulations. The outflow of cars from the system and the average velocity are investigated. The time sequences of the outflow and…

adap-org · Physics 2009-10-28 Shin-ichi Tadaki

Motivated by recent experimental results for the step sizes of dynein motor proteins, we develope a cellular automata model for intra-cellular traffic of dynein motors incorporating special features of the hindrance-dependent step size of…

Statistical Mechanics · Physics 2009-11-11 Ambarish Kunwar , Andreas Schadschneider , Debashish Chowdhury

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

The AIPC concept is gaining popularity, and more and more hybrid CPUs will be running AI models on client devices. However, the current AI inference framework overlooks the imbalanced hardware capability of hybrid CPUs, leading to low…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-02 Luo Yu , Liu Yucheng , Shen Haihao

GPU architectures have become popular for executing general-purpose programs. Their many-core architecture supports a large number of threads that run concurrently to hide the latency among dependent instructions. In modern GPU…

Hardware Architecture · Computer Science 2024-01-19 Rodrigo Huerta , Mojtaba Abaie Shoushtary , Antonio González

The Microbial Fuel Cell (MFC) is a bio-electrochemical transducer converting waste products into electricity using microbial communities. Cellular Automaton (CA) is a uniform array of finite-state machines that update their states in…

Emerging Technologies · Computer Science 2017-07-05 Michail-Antisthenis Tsompanas , Andrew Adamatzky , Georgios Ch. Sirakoulis , John Greenman , Ioannis Ieropoulos

A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Michael Schreckenberg

In this paper, we give an elaborate and understandable review of traffic cellular automata (TCA) models, which are a class of computationally efficient microscopic traffic flow models. TCA models arise from the physics discipline of…

Physics and Society · Physics 2007-05-23 Sven Maerivoet , Bart De Moor

We present applications of a cellular automaton approach to pedestrian dynamics introduced in [1,2]. It is shown that the model is able to reproduce collective effects and self-organization phenomena encountered in pedestrian traffic, e.g.…

Statistical Mechanics · Physics 2007-05-23 Carsten Burstedde , Ansgar Kirchner , Kai Klauck , Andreas Schadschneider , Johannes Zittartz

Parallel computing is a standard approach to achieving high-performance computing (HPC). Three commonly used methods to implement parallel computing include: 1) applying multithreading technology on single-core or multi-core CPUs; 2)…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-18 Xinyao Yi