arrow
返回

An adaptive partitioning algorithm for distributed discrete event simulation systems

delete2002-09-01
delete11
PRE
AI
A
Azzedine Boukerche
DOI:10.1006/jpdc.2002.1856delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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)
Keyword:
DESIGN

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Transfusion of red blood cells: the impact on short-term and long-term survival after coronary artery bypass grafting, a ten-year follow-up
err2010-01-01
err0
errOAAI
errAlbert H.M. van Straten; Margreet W.A. Bekker; Mohamed A. Soliman Hamad; André A.J. van Zundert; Elisabeth J. Martens; Jacques P.A.M. Schönberger; Andre M. de Wolf
err分享
err收藏
Correspondence
err1991-02-01
err0
PREAI
errFrank A. Gotch
err分享
err收藏
Changes of microbiome profile during nivolumab treatment in NSCLC patients.
err2018-05-20
err0
errOAAI
errAndrea Botticelli; Lorenza Putignani; Ilaria Zizzari; Federica Del Chierico; Sofia Reddel; Francesca DI Pietro; Andrea Quagliarello; Concetta Elisa Onesti; Giusti Raffaele; Federica Mazzuca; Marianna Nuti; Paolo Marchetti
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容