arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.04463cond-mat.stat-mech
收藏

小世界网络上保守并行离散事件模拟的同步

Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network

Liliia Ziganurova, Lev N. Shchur

摘要:

研究了稀疏远程通信对并行离散事件模拟(PDES)同步的影响。我们建立了一个模型的本地虚拟时间(LVT)的演化在保守算法,包括几个选择的本地链接。所有的网络实现都属于小世界网络类。我们发现,同步依赖于网络的平均最短路径。时间剖面动力学类似于表面剖面生长,这有助于使用统计物理方法分析同步效应。没有长程链接的节点,该模型属于普适类的Kardar-Parisi-Zhang方程的表面生长。我们发现,临界指数依赖于grammically上的分数长距离链接。我们提出的模拟结果,并讨论我们的意见。

英文摘要:

We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations (PDES). We build a model of the evolution of local virtual times (LVT) in a conservative algorithm including several choices of local links. All network realizations belong to the small-world network class. We find that synchronization depends on the average shortest path of the network. The time profile dynamics are similar to the surface profile growth, which helps to analyze synchronization effects using a statistical physics approach. Without long-range links of the nodes, the model belongs to the universality class of the Kardar--Parisi--Zhang equation for surface growth. We find that the critical exponents depend logarithmically on the fraction of long-range links. We present the results of simulations and discuss our observations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑