Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Evolution of time horizons in parallel and grid simulations.

L N Shchur1, M A Novotny

  • 1Department of Physics and Astronomy and ERC Center for Computational Sciences, Mississippi State University, Mississippi State, Mississippi 39762-5167, USA. lev@itp.ac.ru

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|September 28, 2004
PubMed
Summary

This study introduces a new method for parallel discrete event simulations by associating local simulation times with nodes. This approach enhances processor utilization and decouples communication from computation for improved simulation efficiency.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Control of accuracy in the Wang-Landau algorithm.

Physical review. E·2018
Same author

Determination of the Lowest-Energy States for the Model Distribution of Trained Restricted Boltzmann Machines Using a 1000 Qubit D-Wave 2X Quantum Computer.

Neural computation·2017
Same author

Site- and bond-percolation thresholds in K_{n,n}-based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies.

Physical review. E·2016
Same author

Nonuniversal effects in mixing correlated-growth processes with randomness: interplay between bulk morphology and surface roughening.

Physical review. E, Statistical, nonlinear, and soft matter physics·2015
Same author

Quantum transport through hierarchical structures.

Physical review. E, Statistical, nonlinear, and soft matter physics·2011
Same author

Two modes of magnetization switching in a simulated iron nanopillar in an obliquely oriented field.

Journal of physics. Condensed matter : an Institute of Physics journal·2011

Area of Science:

  • Computer Science
  • Computational Science
  • Simulation and Modeling

Background:

  • Parallel discrete event simulations (PDES) face challenges in managing local simulation times (LST) across processing elements.
  • Efficient synchronization and communication are critical for maintaining high processor utilization in PDES.

Purpose of the Study:

  • To propose a novel approach for managing local simulation times (LST) in parallel discrete event simulations.
  • To enhance processor time utilization and decouple communication from computation in parallel simulations.

Main Methods:

  • Associated LST with nodes instead of processing elements.
  • Introduced a method to freeze LST at processing element boundaries, followed by a wide-stream memory exchange.
  • Decoupled inter-processor communication from on-processor calculations.

Related Experiment Videos

Main Results:

  • Achieved high processor time utilization throughout the simulation.
  • Demonstrated efficient memory exchange, avoiding complex message passing.
  • Showcased algorithm effectiveness that scales with the number of nodes/threads.

Conclusions:

  • The proposed algorithm offers an effective strategy for optimizing parallel discrete event simulations.
  • Applicable to various parallel simulations, including those involving partial differential equations with short-range interactions.