Related Experiment Video
Updated: Feb 4, 2026
07:15
Tactile Vibrating Toolkit and Driving Simulation Platform for Driving-Related Research
Published on: December 18, 2020
5.1K
Synchronization of conservative parallel discrete event simulations on a small-world network
Liliia Ziganurova1, Lev N Shchur1
1Science Center in Chernogolovka, 142432 Chernogolovka, Russia and National Research University Higher School of Economics, 101000 Moscow, Russia.
Physical Review. E
|September 27, 2018
Summary
Sparse long-range communications impact parallel discrete event simulations synchronization. Synchronization depends on network shortest paths, with critical exponents varying logarithmically with long-range links.
Area of Science:
- Computer Science
- Physics
Background:
- Parallel discrete event simulations (PDES) are crucial for complex system modeling.
- Synchronization is a key challenge in PDES, especially with sparse communication patterns.
Purpose of the Study:
- To investigate how sparse long-range communications affect synchronization in PDES.
- To model the evolution of local virtual times in conservative PDES algorithms.
Main Methods:
- Developed a model for local virtual time evolution in conservative PDES.
- Utilized small-world network models for network realizations.
- Applied statistical physics approaches, specifically analyzing surface profile growth dynamics.
Main Results:
- Synchronization is directly influenced by the average shortest path length of the network.
- Time profile dynamics exhibit similarities to surface profile growth.
- Without long-range links, the model aligns with the Kardar-Parisi-Zhang universality class.
- Critical exponents show a logarithmic dependence on the fraction of long-range links.
Conclusions:
- Sparse long-range links in PDES networks can be analyzed using statistical physics and surface growth models.
- The interplay between network topology and synchronization is critical for efficient PDES.
- Understanding these dynamics can lead to improved synchronization strategies in large-scale simulations.
Related Concept Videos
02:04Conservation of Small Populations
17.4K
Small population sizes put a species at extreme risk of extinction due to a lack of variation, and a consequent decrease in adaptability. This weakens the chances of survival under pressures such as climate change, competition from other species, or new diseases. Large populations are more likely to survive pressures such as these, as such populations are more likely to harbor individuals that have genetic variants that are adaptive under new stresses. Small populations are much less...
17.4K
01:57What is Conservation Biology?
24.4K
Conservation biology is a scientific field that focuses on the preservation of biodiversity in order to protect ecosystems while meeting the needs of the human population. Humans require properly functioning ecosystems to maintain our supply of natural resources, including food, medicines, and building materials.
24.4K
01:49Conserved Binding Sites
5.2K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
5.2K
01:15Discrete Fourier Transform
901
The Discrete Fourier Transform (DFT) is a fundamental tool in signal processing, extending the discrete-time Fourier transform by evaluating discrete signals at uniformly spaced frequency intervals. This transformation converts a finite sequence of time-domain samples into frequency components, each representing complex sinusoids ordered by frequency. The DFT translates these sequences into the frequency domain, effectively indicating the magnitude and phase of each frequency component present...
901
02:26Protein Networks
4.6K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.6K
01:23Parallel Resonance
563
The parallel RLC circuit is an arrangement where the resistor (R), inductor (L), and capacitor (C) are all connected to the same nodes and, as a result, share the same voltage across them. The parallel RLC circuit is analyzed in terms of admittance (Y), which reflects the ease with which current can flow. The admittance is given by:
563