Microscopic Traffic Modeling on Parallel High Performance Computers

Nagel, Kai and Schleicher, A. (1994) Microscopic Traffic Modeling on Parallel High Performance Computers.
Published in: Parallel computing Vol. 20 (1). pp. 125-146.


A simple, rule-based approach to traffic flow can yield astonishingly realistic results and is therefore a candidate for very fast large scale microscopic traffic simulations. In the present article, we evaluate two conceptually different codings of the same dynamics on parallel supercomputers. We use a Parsytec GCel-3 (1024 nodes), an Intel iPSC/860 (32 nodes), and a Connection Machine CM-5 (32 nodes). For comparison purposes, we use as well a NEC-SX3/11 traditional single node vector computer, and a net of coupled workstations. Compared to published computing speeds of microscopic traffic models, our model proves to be up to about 1000 times faster. We find our highest computing speed by employing a single-bit coding scheme used in, e.g., Ising-model programming. As traffic flow is a one-dimensional problem, a complication is that geometric parallization has to be done in the same direction as single-bit coding. Nevertheless, we reach efficiencies near 100 percent for large systems. We use these computational resources in order to obtain high quality data of the model's average behavior (fundamental diagrams). In addition, we present results from modeling a road network, whose composition out of basic objects leads in a natural way to some temporal 'slackness' which helps balancing load asymmetries.

Download: [img] Postscript - Preprinted Version
Download (317kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr93-132
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 11:18
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/132