The proceedings contain 25 papers. The topics discussed include: paralilel proximity detection and the distribution list algorithm;a unified framework for conservative and optimistic distributedsimulation;investigati...
ISBN:
(纸本)1565550277
The proceedings contain 25 papers. The topics discussed include: paralilel proximity detection and the distribution list algorithm;a unified framework for conservative and optimistic distributedsimulation;investigations in adaptive distributedsimulation;ports: a parallel, optimistic, real-time simulator;a distributed memory lapse: parallelsimulation of message-passing programs;discrete-event simulation and the event horizon;a generalized carrier-null method for conservative parallelsimulation;cooperative acceleration: robust conservative distributed discrete event simulation;and stability of event synchronization in distributed discrete event simulation.
This paper studies the space complexity of an optimistic parallelsimulation protocol called Time Warp. We evaluate four Time Warp memory management algorithms: fossil collection, message sendback. cancelback, and art...
This paper studies the space complexity of an optimistic parallelsimulation protocol called Time Warp. We evaluate four Time Warp memory management algorithms: fossil collection, message sendback. cancelback, and artificial rollback. We identify two criteria in designing Time Warp memory management algorithms. Criterion 1 tests if a memory management algorithm ensures that Time Warp simulation always stops (either completes or terminates when memory is exhausted). If an algorithm does not satisfy this criterion, then the simulation may be trapped in an infinite loop. Criterion 2 tests if a memory management algorithm is independent of processor parameters (e.g., number of processors available for the parallelsimulation, processor speed, and interprocessor communication costs). We show that if an algorithm satisfies this second criterion, then the amount of memory consumed by Time Warp simulation is bounded by the amount consumed by sequential simulation. For algorithms that do not have full control of uncommitted objects (e.g., fossil collection and message sendback), Criterion 2 is not satisfied in general. For algorithms that have full control of uncommitted objects (e.g., cancelback and artificial rollback), special treatments are necessary to satisfy Criterion 1 (i.e., to ensure that the algorithms do not cancel future objects such that global virtual time never advances).
parallel independent replicated simulation (PIRS) is an effective approach to speed up the simulation processes. In a PIRS, a single simulation run is executed by multiple computers in parallel. The statistical proper...
详细信息
ISBN:
(纸本)1565550277
parallel independent replicated simulation (PIRS) is an effective approach to speed up the simulation processes. In a PIRS, a single simulation run is executed by multiple computers in parallel. The statistical properties for a PIRS may be affected by the scheduling policies. For an unbiased PIRS scheduling policy, a reliable distributed computing environment is required. We consider an unbiased PIRS scheduling policy on a distributed platform such as a network of workstations. We observe that including more computing resources may degrade the performance of PIRS. Simple rules are proposed to select processors for PIRS.
Maya is a simulation platform for evaluating the performance of parallel programs on parallel architectures. It allows the rapid prototyping of memory protocols with varying degrees of coherence and facilitates the st...
详细信息
ISBN:
(纸本)1565550277
Maya is a simulation platform for evaluating the performance of parallel programs on parallel architectures. It allows the rapid prototyping of memory protocols with varying degrees of coherence and facilitates the study of the impact of these protocols on application programs. The design of Maya and its simulation mechanism are discussed. Performance results on architectural simulation with different memory coherence protocols are presented. parallel discrete event simulation techniques are adopted for the executiondriven simulation of parallel architectures.
A new adaptive protocol for distributed discrete event simulation is proposed. This protocol spans the continuum of protocols from conservative to optimistic allowing each process in a distributedsimulation to adapt ...
详细信息
ISBN:
(纸本)1565550277
A new adaptive protocol for distributed discrete event simulation is proposed. This protocol spans the continuum of protocols from conservative to optimistic allowing each process in a distributedsimulation to adapt to the specific simulation problem at runtime. An actual implementation of the protocol has been tested on a network of workstations for a closed queueing system. The results are very favorable and the algorithm has outperformed a conservative and an optimistic protocol in some cases.
parallel discrete event simulation (PDES) research has led to the development of distributed order preserving protocols. Generalization of these protocols offers the prospect of parallel and yet deterministic executio...
详细信息
The carrier-null message approach to conservative distributed discrete-event simulation can significantly reduce the number of synchronization messages required to avoid deadlock. In thts paper we show that the origin...
详细信息
ISBN:
(纸本)1565550277
The carrier-null message approach to conservative distributed discrete-event simulation can significantly reduce the number of synchronization messages required to avoid deadlock. In thts paper we show that the original approach does not apply to simulations with arbitrary communication graphs and we propose a modified carrier-null approach whtch does. We present and discuss some preliminary results obtained using our approach to simulate digital logic circuits.
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.
暂无评论