.png){kind=icon}
Return
An adaptive partitioning algorithm for distributed discrete event simulation systems
.png){kind=icon}
PRE
AI
DOI：10.1006/jpdc.2002.1856.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Biocomputing techniques have been proposed to solve combinatorial problems elegantly by such methods as simulated annealing, genetic algorithms and neural networks. In this context, we identify an important optimization problem arising in conservative distributed simulation, such as partitioning, synchronization and communication overhead minimization. We propose the use of a simulated annealing algorithm with an adaptive search schedule to find good (sub-optimal) partitions. The paper discusses the algorithms, its implementation and reports on the performance results of simulation of several workload models on a multiprocessor machine. The results obtained indicate clearly that a partitioning which make use of our simulated annealing significantly reduces the running time of a conservative simulation, and decreases the synchronization overhead of the simulation model when compared to Nandy-Louck's partitioning algorithm. (C) 2002 Elsevier Science (USA)
Keywords:
DESIGN
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSaveShareSave
ShareSaveShareSaveShareSave
View more