English
Related papers

Related papers: Parallelizing a 1-Dim Nagel-Schreckenberg Traffic …

200 papers

Most machine learning and deep neural network algorithms rely on certain iterative algorithms to optimise their utility/cost functions, e.g. Stochastic Gradient Descent. In distributed learning, the networked nodes have to work…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-06 Liang Wang , Ben Catterall , Richard Mortier

Spiking Neural Networks (SNNs) capture some of the efficiency of biological brains for inference and learning via the dynamic, online, event-driven processing of binary time series. Most existing learning algorithms for SNNs are based on…

Machine Learning · Computer Science 2021-01-06 Hyeryung Jang , Osvaldo Simeone

Traffic forecasting is a particularly challenging application of spatiotemporal forecasting, due to the time-varying traffic patterns and the complicated spatial dependencies on road networks. To address this challenge, we learn the traffic…

Machine Learning · Computer Science 2019-11-06 Zhiyong Cui , Kristian Henrickson , Ruimin Ke , Ziyuan Pu , Yinhai Wang

Pseudo-Random Numbers Generators (PRNGs) are algorithms produced to generate long sequences of statistically uncorrelated numbers, i.e. Pseudo-Random Numbers (PRNs). These numbers are widely employed in mid-level cryptography and in…

Cryptography and Security · Computer Science 2019-12-30 Luca Pasqualini , Maurizio Parton

Long-term traffic prediction has always been a challenging task due to its dynamic temporal dependencies and complex spatial dependencies. In this paper, we propose a model that combines hybrid Transformer and spatio-temporal…

Machine Learning · Computer Science 2024-01-31 Wang Zhu , Doudou Zhang , Baichao Long , Jianli Xiao

We present a new cellular automata model of vehicular traffic in cities by combining ideas borrowed from the Biham-Middleton-Levine (BML) model of city traffic and the Nagel-Schreckenberg (NaSch) model of highway traffic. The model exhibits…

Statistical Mechanics · Physics 2007-05-23 A. Schadschneider , D. Chowdhury , E. Brockfeld , K. Klauck , L. Santen , J. Zittartz

Euler-Lagrange (EL) simulations provide a direct and robust framework for modeling disperse multiphase flows. However, they are computationally expensive. While various approaches have attempted to leverage heterogeneous computing…

Computational Engineering, Finance, and Science · Computer Science 2026-03-31 Silvio Schmalfuß , Sergey Lesnik , Henrik Rusche , Dennis Niedermeier

A longstanding challenge for self-driving development is simulating dynamic driving scenarios seeded from recorded driving logs. In pursuit of this functionality, we apply tools from discrete sequence modeling to model how vehicles,…

Machine Learning · Computer Science 2024-04-16 Jonah Philion , Xue Bin Peng , Sanja Fidler

Recent endeavors aimed at forecasting future traffic flow states through deep learning encounter various challenges and yield diverse outcomes. A notable obstacle arises from the substantial data requirements of deep learning models, a…

Machine Learning · Computer Science 2024-04-02 Zhaohui Yang , Kshitij Jerath

Reliable forecasting of traffic flow requires efficient modeling of traffic data. Indeed, different correlations and influences arise in a dynamic traffic network, making modeling a complicated task. Existing literature has proposed many…

Machine Learning · Computer Science 2024-02-20 Kishor Kumar Bhaumik , Fahim Faisal Niloy , Saif Mahmud , Simon Woo

This paper discusses the limitations of existing microscopic traffic models in accounting for the potential impacts of on-ramp vehicles on the car-following behavior of main-lane vehicles on highways. We first surveyed U.S. on-ramps to…

Systems and Control · Electrical Eng. & Systems 2023-05-23 Dustin Holley , Jovin D'sa , Hossein Nourkhiz Mahjoub , Gibran Ali , Behdad Chalaki , Ehsan Moradi-Pari

Traffic flow modeling is typically performed at one of three different scales (microscopic, mesoscopic, or macroscopic), each with distinct modeling approaches. Recent works that attempt to merge models at different scales have yielded some…

Physics and Society · Physics 2024-03-21 Zhaohui Yang , Kshitij Jerath

Asynchronous parallel implementations of stochastic gradient (SG) have been broadly used in solving deep neural network and received many successes in practice recently. However, existing theories cannot explain their convergence and…

Optimization and Control · Mathematics 2019-04-22 Xiangru Lian , Yijun Huang , Yuncheng Li , Ji Liu

We present simulations of congested traffic in circular and open systems with a non-local, gas-kinetic-based traffic model and a novel car-following model. The model parameters are all intuitive and can be easily calibrated. Micro- and…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing , Ansgar Hennecke , Vladimir Shvetsov , Martin Treiber

Spiking neural networks (SNN) provide a new computational paradigm capable of highly parallelized, real-time processing. Photonic devices are ideal for the design of high-bandwidth, parallel architectures matching the SNN computational…

Neural and Evolutionary Computing · Computer Science 2022-08-30 Luis El Srouji , Yun-Jhu Lee , Mehmet Berkay On , Li Zhang , S. J. Ben Yoo

This paper introduces a parallel scheduling problem where a directed acyclic graph modeling $t$ tasks and their dependencies needs to be executed on $n$ unreliable workers. Worker $i$ executes task $j$ correctly with probability $p_{i,j}$.…

Data Structures and Algorithms · Computer Science 2007-05-23 Grzegorz Malewicz

We introduced a probability of traffic light, PL, at an intersection when approaching cars in two roads are in same conditions. As a application, we proposed a modified Nagel-Schreckenberg cellular automata model for describing a…

Physics and Society · Physics 2009-04-24 Wei Zhang , Wei Zhang

The statistics of velocities in the cellular automaton model of Nagel and Schreckenberg for traffic are studied. From numerical simulations, we obtain the probability distribution function (PDF) for vehicle velocities and the…

Cellular Automata and Lattice Gases · Physics 2016-03-23 Nicolas Bain , Thorsten Emig , Franz-Joseph Ulm , Michael Schreckenberg

Sequential computation is well understood but does not scale well with current technology. Within the next decade, systems will contain large numbers of processors with potentially thousands of processors per chip. Despite this, many…

Hardware Architecture · Computer Science 2015-11-17 James Hanlon

The parallel simulation of Spiking Neural P systems is mainly based on a matrix representation, where the graph inherent to the neural model is encoded in an adjacency matrix. The simulation algorithm is based on a matrix-vector…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-09 Javier Hernández-Tello , Miguel Ángel Martínez-del-Amor , David Orellana-Martín , Francis George C. Cabarle