Microscopic Traac Modeling on Parallel High Performance Computers Microscopic Traac Modeling on Parallel High Performance Computers

نویسندگان

  • K Nagel
  • A Schleicher
چکیده

| A simple, rule-based approach to traac ow can yield astonishingly realistic results and is therefore a candidate for very fast large scale microscopic traac simulations. In the present article, we evaluate two conceptually diierent 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 traac models, our model proves to be up to about 1000 times faster. We nd our highest computing speed by employing a single-bit coding scheme used in, e.g., Ising-model programming. As traac ow is a one-dimensional problem, a complication is that geometric parallelization has to be done in the same direction as single-bit coding. Nevertheless, we reach eeciencies 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.

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

ثبت نام

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

منابع مشابه

Discrete Event Modeling and Simulation for Flow Control in An Automated Highway System

This paper considers a lane routing problem in an Automated Highway System (AHS). Lane routing is important because the problem of managing the traac ow on a multilane AHS plays a major role in an urban environment. On the other hand, because analytical approaches are impossible for various, almost unpredictable traac situations, traac simulations are indispensible for the design and the evalua...

متن کامل

Parallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers

This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...

متن کامل

Particle Hopping vs . Fluid - Dynamical Models for Traffic Flow

Energy. The Los Alamos National Laboratory strongly supports academic freedom and a researcher's right to publish; as an institution, however, the Laboratory does not endorse this viewpoint of a publication or guarantee its technical correctness. Although particle hopping models have been introduced into traac science in the 1950s, their systematic use has only started recently. Two reasons for...

متن کامل

Maslsively Parallel Computers: Why Not Prwallel Computers for the Masses?

During the 1980s the computers engineering and science research community generally ignored parallel processing. With a focus on high performance computing embodied in the massive 1990s High Performance Computing and Communications (HPCC) program that has the short-term, teraflop peak performanc~: goal using a network of thousands of computers, everyone with even passing interest in parallelism...

متن کامل

Design and performance analysis of the Practical Fat Tree Network using a butterfly network

The Practical Fat Tree Network(PFN) is proposed as an eecient intercon-nection structure for parallel processing computers using a butterry network. It satisses the concept of volume universality from Leiserson's theoretical fat tree network 1]. In the fat tree network, the locality of input traac is a very important factor because it has signiicant eeects on performance. The proposed performan...

متن کامل

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


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

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

ثبت نام

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

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

دوره   شماره 

صفحات  -

تاریخ انتشار 1993