With fixed lookahead information in a simulation model, the overhead of asynchronous conservative parallelsimulation lies in the mechanism used for propagating time updates in order for logical processes to safety ad...
详细信息
ISBN:
(纸本)076951104X;0769511058
With fixed lookahead information in a simulation model, the overhead of asynchronous conservative parallelsimulation lies in the mechanism used for propagating time updates in order for logical processes to safety advance their local simulation clocks. Studies have shown that a good scheduling algorithm should preferentially schedule processes containing events on the critical path. This paper introduces a lock-free algorithm for scheduling logical processes in conservative parallel discrete-event simulation on shared-memory multiprocessor machines. The algorithm uses fetch&add operations that help avoid inefficiencies associated with using locks. The lock-free algorithm is robust. Experiments show that, compared with the scheduling algorithm using locks, the lock-free algorithm exhibits better performance when the number of logical processes assigned to each processor is small or when the workload becomes significant. In models with large number of logical processes, our algorithm shows only modest increase in execution time due to the overhead in the algorithm for extra bookkeeping.
In real-time simulation, the system being simulated should display the same timing behavior as the target system. The simulation accuracy is increased as the simulation time unit is decreased. Although there are sever...
详细信息
ISBN:
(纸本)0769515762
In real-time simulation, the system being simulated should display the same timing behavior as the target system. The simulation accuracy is increased as the simulation time unit is decreased. Although there are several models for such a system, the TMO model is particularly appropriate due to its natural support for real-time distributed object oriented programming. This paper discusses the results of the implementation of a real-time airplane-landing simulator on a distributed computing environment using the TMO model.
This paper visits issues that recur in consideration of simulation time-stamps, in the context of building very large simulation models from components developed by different groups, at different times. A key problem ...
详细信息
ISBN:
(纸本)0769506771
This paper visits issues that recur in consideration of simulation time-stamps, in the context of building very large simulation models from components developed by different groups, at different times. A key problem here is "safety", loosely defined to mean that unintended model behavior does not occur due to unpredictable behavior of timestamp generation and comparisons. We revisit the problems of timestamp format and simultaneity, and then turn to the new problem of timestamp inter-operability. We describe how a C++ simulation kernel can support the concurrent evaluation of submodels that internally use heterogeneous timestamps, and evaluate the execution time costs of doing so. We find that use of a safe timestamp format that explicitly allows different timescales costs less than 10 over a stock 64-bit integer format, whereas support for completely heterogeneous timestamps can cost as much as 50% in execution speed.
This paper presents the tolerant, hybrid synchronization schema and its benefits for the parallel and distributedsimulation of interconnected computer networks. The hybrid schema combines conservative and optimistic ...
详细信息
ISBN:
(纸本)0818679654
This paper presents the tolerant, hybrid synchronization schema and its benefits for the parallel and distributedsimulation of interconnected computer networks. The hybrid schema combines conservative and optimistic synchronization approaches by using lookahead for scheduling special events and using the flexibility of Time Warp in certain cases. In addition to these classical approaches the introduction of the ''tolerance'' allows the distributed modules to simulate further ahead than guaranteed by the conservative synchronization schema. This results in significantly smaller simulation runtimes and many other benefits.
In a large-scale distributedsimulation with thousands of dynamic objects, efficient communication of data among these objects is an important issue. The broadcasting mechanism specified by the distributed Interactive...
详细信息
ISBN:
(纸本)0769506771
In a large-scale distributedsimulation with thousands of dynamic objects, efficient communication of data among these objects is an important issue. The broadcasting mechanism specified by the distributed Interactive simulation (DIS) standards is not suitable for large scale described simulation. In the High Level Architecture (HLA) paradigm, the Runtime Infrastructure (RTI) provides a set of services, sich as data distribution management (DDM) among federates. The goal of the DDM module in RTI is to make the data communication more efficient by sending the data only to those federates that need the data, as opposed to the broadcasting mechanism employed by DIS. Several DDM schemes have appeared in the literature. In this paper we discuss grid-based DDM and develop a DDM model that uses grids for matching the publishing/subscription regions, and for data filtering. We show that appropriate choice of the grid-cell size is crucial in obtaining good performance. We develop an analytical model and derive a formula for identifying the optimal cell size in grid-based DDM.
Recently a new class of synchronization algorithms for parallel discrete event simulation has been proposed, namely the near perfect state information algorithms, which are based on a notion of error potential to cont...
详细信息
ISBN:
(纸本)076951104X;0769511058
Recently a new class of synchronization algorithms for parallel discrete event simulation has been proposed, namely the near perfect state information algorithms, which are based on a notion of error potential to control the optimism of event execution. An algorithms of this class, called elastic time algorithm (ETA), has been instantiated. In this algorithm, the error potentials computed using temporal information (next event timestamp, simulation clocks etc.) and is then translated into event execution delay based on a constant factor. In this paper we present a scaled version of ETA (SEAT), in which the error potential is translated into event execution delay based on both a constant factor and an additional scaling factor determined dynamically as a function of the event granularity. We have implemented versions of ETA and SETA for a cluster of PCs connected by a Myrinet switch and we have established in an empirical study that SETA outperforms ETA if there is difference in the granularity of different event types.
This paper describes a procedure for assigning simulation trials to a set of parallel processors for the purpose of conducting a simulation study, involving a complex simulation model, in near real time. Unlike distri...
详细信息
ISBN:
(纸本)0769520367
This paper describes a procedure for assigning simulation trials to a set of parallel processors for the purpose of conducting a simulation study, involving a complex simulation model, in near real time. Unlike distributedsimulation, where a complex simulation model is decomposed and its parts run in a parallel environment, the parallel replications approach discussed here involves running simulation replications to completion for the entire model. The unique element here is that the workload involved in running the simulation study is too time consuming to execute on a single workstation, so that the simulation analyst must utilize computer resources available through the web. New statistical methodology is needed for running a complex simulation study in a web-based, parallel replications environment.
The Grid enables large-scale resource sharing and makes it viable for running large-scale parallel and distributedsimulations. The High Level Architecture (HLA) paradigm provides a software platform and interoperabil...
详细信息
ISBN:
(纸本)0769520367
The Grid enables large-scale resource sharing and makes it viable for running large-scale parallel and distributedsimulations. The High Level Architecture (HLA) paradigm provides a software platform and interoperability interface for simulation components to utilize these hardware resources. However, neither the Grid nor the HLA provides mechanism for resource management for parallel and distributedsimulations. It is also noticed that substantial effort is required for writing program that conforms to the Runtime Infrastructure (RTI) requirements because of its complexity. In this paper, we introduce a framework for designing and executing parallelsimulation using the RTI. The framework is also designed to assist load balancing and checkpointing. With the code library from our framework, the modeler is able to complete the design of a parallelsimulation that runs on RTI by specifying the simulation configuration and the handling detail of each event. Our framework incorporates automatic code generation. It also uses Data Distribution Management to route simulation events (interactions) to achieve efficient use of network bandwidth.
parallelsimulation and distributedsimulation sometimes appear to be two different worlds. Where parallelsimulation aims at increasing the speed of a single model by distributing it over more processors, distributed...
详细信息
ISBN:
(纸本)0769521118
parallelsimulation and distributedsimulation sometimes appear to be two different worlds. Where parallelsimulation aims at increasing the speed of a single model by distributing it over more processors, distributedsimulation looks at ways to link entire models or federates that run on different computers. In the case of distributedsimulation, the models themselves are hard to distribute, and often they each run on one processor as a monolithic model. This paper advocates to build the more traditional simulation models in such a way, that they can be easily distributed. As simulationists, we can learn from component-based theory from the software engineering field to prepare our models for distribution, and parts of our models for reuse. The results of several projects show that componentizing simulation models can have many advantages. The results also show that it is not easy to create models in a componentized way, and that current methods for simulation model building should be adapted.
Neural systems are composed of a large number of highly-connected neurons and are widely simulated within the neurological community. In this paper, we examine the application of parallel discrete event simulation tec...
详细信息
ISBN:
(纸本)0769523838
Neural systems are composed of a large number of highly-connected neurons and are widely simulated within the neurological community. In this paper, we examine the application of parallel discrete event simulation techniques to networks of a complex model called the Hodgkin-Huxley neuron[1]. We describe the conversion of this model into an event-driven simulation, a technique that offers the potential of much greater performance in parallel and distributedsimulations compared to time-stepped techniques. We report results of an initial set of experiments conducted to determine the feasibility of this parallel event-driven Hodgkin-Huxley model and analyze its viability for large-scale neural simulations.
暂无评论