ECATNets (Extended Concurrent Algebraic Term Nets) are a kind of high-level algebraic net used for specifying various aspects of distributed and parallel systems. We address the problem of developing parallel simulati...
详细信息
ECATNets (Extended Concurrent Algebraic Term Nets) are a kind of high-level algebraic net used for specifying various aspects of distributed and parallel systems. We address the problem of developing parallelsimulation techniques to analyze ECAT-Nets. distributed discrete event simulation (DDES) is used to develop a simulation framework for studying their behaviour. The ECATNet model to be simulated is partitioned into several connected subnets. The various subnets are simulated in parallel by several logical processes. We develop and discuss a distributedsimulation protocol based on the conservative approach to execute discrete event simulations of ECATNets.
Presents a new approach to perform distributed event driven simulation that we have named the 'deblocking event algorithm'. This algorithm adopts the conservative paradigm, but takes into account the structura...
详细信息
Presents a new approach to perform distributed event driven simulation that we have named the 'deblocking event algorithm'. This algorithm adopts the conservative paradigm, but takes into account the structural properties of the simulation network to reduce the overhead that any distributedsimulation scheme inherently has. At the same time, the algorithm keeps a high degree of activity in the network of processes that performs the simulation, which means that the scheme obtains almost all the parallelism inherent in the problem. First, the distributedparallelsimulation problems and the classical approaches proposed to solve them are reviewed in this paper. Then, the properties of a simulation network are mathematically characterized. Finally, the deblocking event algorithm and some results concerning overhead reduction and the degree of activity in the network of processes are presented.
暂无评论