Three parallel discrete-event simulators-synchronous, conservative and optimistic-implemented on an Intel Paragon multicomputer are comparatively evaluated. parallelism is achieved by model decomposition, distributing...
详细信息
Three parallel discrete-event simulators-synchronous, conservative and optimistic-implemented on an Intel Paragon multicomputer are comparatively evaluated. parallelism is achieved by model decomposition, distributing the simulation among a set of collaborative logical processes. The three simulators differ in the way those processes synchronize to obey causal restrictions in the simulation of events. Message passing network models are used to study these simulation alternatives. A set of experiments are carried out to understand how model parameters influence simulator performance. Experimental evidence leads to the conclusion that the optimistic simulator is not a viable tool for the analysis of this kind of models. The opposite conclusion applies to the other two: if the workload assigned to each logical process is above a certain threshold then the synchronization overhead is comparatively low and the simulators perform and scale well up to a large number of processors. The performance threshold is influenced by some parameters of the simulated model (size of the network, load level and message length), as well as by the number of processors used by the simulators.
Proposes an improved extendible hashing and bucket multi-versioning method, achieving a higher concurrency. In our improved extendible hashing, the global depth and directory entries are asynchronously modified to red...
详细信息
Proposes an improved extendible hashing and bucket multi-versioning method, achieving a higher concurrency. In our improved extendible hashing, the global depth and directory entries are asynchronously modified to reduce lock conflicts on the directory. Furthermore, bucket multi-versioning enables read-only access to a bucket which is being split. simulation studies show that these two methods provide speedup in proportion to the number of processors and enable concurrent insertions and retrievals to be performed without either one affecting the other.
Incremental, parallel development of distributed real-time systems is difficult. Architectural techniques and software tools developed at the Jet Propulsion Laboratory's (JPL's) Flight System Testbed (FST) mak...
详细信息
Incremental, parallel development of distributed real-time systems is difficult. Architectural techniques and software tools developed at the Jet Propulsion Laboratory's (JPL's) Flight System Testbed (FST) make feasible the integration of complex systems in various stages of development. In particular, two techniques are used: a strict layering architecture for organization of independent subsystems, and a distributed, low-overhead, asynchronous messaging system. These techniques were developed in a few user-months and have proven their usefulness in a spacecraft integration test and simulation environment.
The vortex method in the simulation of 2D incompressible flows with complex interacting circulations is very attractive if compared with other nowadays widespread methods. However, the vortex method is computationally...
详细信息
The vortex method in the simulation of 2D incompressible flows with complex interacting circulations is very attractive if compared with other nowadays widespread methods. However, the vortex method is computationally very expensive and suggests the adoption of suitably powerful computing units. Our group analysed some parallelisation techniques of the algorithm, in order to obtain the best performances on a dedicated parallel architecture. A promising architecture was simulated in a PVM (parallel Virtual Machine) environment to identify correctness and efficiency of the selected choices. The implementation of the most promising one on a Special Purpose Computer (SPC) based on i860 Risc Intel units is in progress. The porting of the parallelised algorithm into the SPC will result into a low-cost system, completely available to the user, with expected performances comparable to those of modern supercomputers.
A data parallel model for the parallelsimulation of cellular neural networks is proposed. This approach is based on the SPMD (single-program multiple data) model and utilizes the highly specialized programming enviro...
详细信息
A data parallel model for the parallelsimulation of cellular neural networks is proposed. This approach is based on the SPMD (single-program multiple data) model and utilizes the highly specialized programming environment of the Vienna FORTRAN compilation system (VFCS) for the parallel process. It allows an easy development of the simulation system as a sequential program attributed with data distribution information shifting the difficult parallel process to the compiler. An analysis of the run-time behavior of the developed parallel programs for the simulation of cellular neural networks for different data distribution schemes is given, which justifies the efficiency of the proposed approach.
We present an execution model for parallelsimulation of a distributed shared memory architecture. The model captures the processor-memory interaction and abstracts the memory subsystem. Using this model we show how p...
详细信息
We present an execution model for parallelsimulation of a distributed shared memory architecture. The model captures the processor-memory interaction and abstracts the memory subsystem. Using this model we show how parallel, on-line, partially-ordered memory traces can be correctly predicted without interacting with the memory subsystem. We also outline a parallel optimistic memory simulator that uses these traces, finds a global order among all events, and returns correct data and timing to each processor. A first evaluation of the amount of concurrency that our model can extract for an ideal multiprocessor shows that processors may execute relatively long instruction sequences without violating the causality constraints. However parallelsimulation efficiency is highly dependent on the memory consistency model and the application characteristics.
暂无评论