The field of parallel discrete event simulation is entering a period of self-assessment. Fifteen years of investigation has witnessed great strides in techniques for efficiently executing discrete event simulations on...
详细信息
ISBN:
(纸本)1565550277
The field of parallel discrete event simulation is entering a period of self-assessment. Fifteen years of investigation has witnessed great strides in techniques for efficiently executing discrete event simulations on parallel and distributed machines. Still, the discrete event simulation community at large has failed to recognize many of these results. The central question is, why has this occurred? One possible reason is an apparent disagreement in both the focus and objectives of the parallel discrete event simulation research community (primarily computer scientists) and the discrete event simulation community (a widely diverse group including, operations researchers, management scientists, mathematicians, and statisticians, as well as computer scientists). An examination of parallel discrete event simulation from a modeling methodological perspective illustrates some of these differences and reveals potentials for their resolution.
The proceedings contain 81 papers. The topics discussed include: a new approach to concurrent ring: 1 bit latency;image processing on parallel machines: a protocol for managing global objects;representation and measur...
ISBN:
(纸本)0818653701
The proceedings contain 81 papers. The topics discussed include: a new approach to concurrent ring: 1 bit latency;image processing on parallel machines: a protocol for managing global objects;representation and measurement of non-rigid egocentric motion: a parallel implementation;efficient implementation of an abstract programming model for image processing on transputers;distributed environments & distributed program design;parallel discrete event simulation using space-time events;deterministic parallel execution of sequential programs;a new massively parallel architecture relying on asynchronous communications;and creatures and spirals a data parallel object architecture.
Performance of VHDL simulation is a critical issue in electronic circuit design and is hard to achieve due to the complexity of the language and the different abstraction levels. This paper presents a system for perfo...
详细信息
ISBN:
(纸本)1565550277
Performance of VHDL simulation is a critical issue in electronic circuit design and is hard to achieve due to the complexity of the language and the different abstraction levels. This paper presents a system for performance evaluation of distributed-time VHDL simulation based on the analysis of simulation traces. The system allows to model different architectures, interconnection topologies and simulation algorithms. The main tools are a VHDL analyzer to extract dependencies, and a trace-driven simulator to evaluate the execution time on a given architecture.
In order to guarantee correctness of simulations, conventional parallel Discrete Event simulation models impose a sequential mode of execution on the events belonging to a logical process (LP). This constraint, which ...
详细信息
A great deal of research in the area of distributed discrete event simulation has focussed on evaluating the performance of variants of conservative and optimistic methods on different types of applications. Applicati...
详细信息
ISBN:
(纸本)1565550277
A great deal of research in the area of distributed discrete event simulation has focussed on evaluating the performance of variants of conservative and optimistic methods on different types of applications. Application characteristics like lookahead, communication patterns, etc. have been found to affect the suitability of a specific protocol to simulate a given model. For many systems, it may be the case that different subsystems possess contradictory characteristics such that whereas some subsystems may be simulated efficiently using a conservative protocol, others may be more amenable to optimistic methods. Furthermore, the suitability of a protocol for a given subsystem may change dynamically. We propose a parallelsimulation protocol that allows different parts of a system to be simulated using different protocols, allowing these protocols to be switched dynamically. A proof of correctness is presented, along with some preliminary performance discussion.
One of the significant difficulties in partitioning logic circuits for distributedsimulation is the lack of a priori knowledge concerning the evaluation frequency of individual circuit elements. A number of researche...
详细信息
ISBN:
(纸本)1565550277
One of the significant difficulties in partitioning logic circuits for distributedsimulation is the lack of a priori knowledge concerning the evaluation frequency of individual circuit elements. A number of researchers have resorted to pre-simulation to estimate these evaluation frequencies. In this paper we empirically investigate the wisdom of relying on presimulation results, and evaluate the degree to which early evaluation frequencies predict later evaluation frequencies. The results show that, for simulations that use random input vectors, pre-simulation has clear merit in predicting circuit element evaluation frequency. This supports the use of pre-simulation as an input to circuit partitioning algorithms.
A parallel implementation of the numerical simulation of a GaAs MESFET device based on the energy transport model using the finite difference discretization scheme and solved by a point iterative method is presented. ...
详细信息
This paper describes a tool, LAPSE (Large Application parallelsimulation Environment), that allows one to use a small number of parallel processors to simulate the behavior of a message-passing code running on a larg...
详细信息
ISBN:
(纸本)1565550277
This paper describes a tool, LAPSE (Large Application parallelsimulation Environment), that allows one to use a small number of parallel processors to simulate the behavior of a message-passing code running on a large number of processors, for the purposes of scalability studies and performance tuning. LAPSE is implemented on the Intel Paragon, and has achieved small slowdowns (relative to native code) and high speed-ups on large problems.
Generalized proximity detection for moving objects in a logically correct parallel discrete-event simulation is an interesting and fundamentally challenging problem. Determining who can see whom in a manner that is fu...
详细信息
ISBN:
(纸本)1565550277
Generalized proximity detection for moving objects in a logically correct parallel discrete-event simulation is an interesting and fundamentally challenging problem. Determining who can see whom in a manner that is fully scalable in terms of CPU usage, number of messages, and memory requirements is highly non-trivial. A new scalable approach has been developed to solve this problem. This algorithm, called The Distribution List, has been designed and tested using the object-oriented Synchronous parallel Environment for Emulation and Discrete-Event simulation (SPEEDES) operating system. Preliminary results show that The Distribution List algorithm achieves excellent parallel performance.
IVD, Interactive Visualization Debugger, is intended to provide on-line and integrated mechanisms for debugging, performance analysis, and data visualization for message-passing parallel applications. The current IVD ...
详细信息
ISBN:
(纸本)0818652926
IVD, Interactive Visualization Debugger, is intended to provide on-line and integrated mechanisms for debugging, performance analysis, and data visualization for message-passing parallel applications. The current IVD includes: (1) ESP, a mechanism to multicast window-based commands from a single control window to some subset of existing debuggers/visualizers on various processes;(2) program replay to reproduce program runs deterministically to enable cyclic debugging;and (3) ad hoc data visualization of distributed arrays using existing visualizers.
暂无评论