A Middleware Level Active Replication Manager for High Performance HLA-based Simulations on SMP Systems

Quaglia, Francesco

doi:10.1109/ds-rt.2006.2

Cited by 5 publications

(8 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Quaglia [267,268] realized a simple form of continuous algorithm selection for speeding up single PDES runs: two replications are executed by different configurations in parallel, and the results of the fastest replicated LP are sent to both replications of the recipient. In other words, this approach employs a parallel portfolio approach in which the two algorithms of the portfolio interact with each other, i.e., they work together to solve the simulation problem.…”

Section: Simulationmentioning

confidence: 99%

“…Another approach from the domain of PDES, active replication, improves the speed of a single execution by letting several algorithms run in parallel per processor, each time using the result of the fastest one while dismissing those of the others [267,268]. Multiple replications of PDES runs may also be executed on the same resources in parallel, which achieves additional speedups [23].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Automatic Algorithm Selection for Complex Simulation Problems

Ewald¹

2012

View full text Add to dashboard Cite

To select the most suitable simulation algorithm for a given task is often difficult. This is due to intricate interactions between model features, implementation details, and runtime environment, which may strongly affect the overall performance. An automated selection of simulation algorithms supports users in setting up simulation experiments, without demanding expert knowledge on simulation.The first part of the thesis surveys existing approaches to solve the algorithm selection problem and discusses techniques to analyze simulation algorithm performance. A unified categorization of existing algorithm selection techniques is worked out, as these stem from various research domains (e.g., finance, artificial intelligence).The second part introduces a software framework for automatic simulation algorithm selection and describes its constituents, as well as their integration into the modeling and simulation framework JAMES II. The implemented selection mechanisms are able to cope with three situations: a) no prior knowledge is available, b) the impact of problem features on performance is unknown, and c) a relationship between problem features and algorithm performance can be established empirically.An experimental evaluation of the developed methods concludes the thesis. It is shown that an automated algorithm selection may significantly increase the overall performance of a simulation system. Some of the presented mechanisms also support the research on simulation methods, as they facilitate their development and evaluation. ZusammenfassungDie Auswahl des passendsten Simulationsalgorithmus für eine bestimmte Aufgabe ist oftmals schwierig. Dies liegt an der komplexen Interaktion zwischen Modelleigenschaften, Implementierungsdetails und der Laufzeitumgebung, welche die Gesamtleistung stark beeinflussen kann. Eine automatisierte Auswahl von Simulationsalgorithmen unterstützt die Anwender eines Simulationssystems, indem sie eine geeignete Konfiguration des Systems ohne zusätzliches Fachwissen aus dem Bereich Simulation ermöglicht.Der erste Teil der Arbeit befasst sich eingehend mit Vorarbeiten zur automatischen Algorithmenauswahl, sowie mit der Leistungsanalyse von Simulationsalgorithmen. Eine einheitliche Kategorisierung wird erarbeitet um die aus den verschiedensten Fachgebieten (z.B. Finanzwesen, Künstliche Intelligenz) stammenden Ansätze zur Algorithmenauswahl einzuordnen.Der zweite Teil der Arbeit stellt ein Rahmenwerk zur automatischen Auswahl von Simulationsalgorithmen vor und beschreibt dessen Bestandteile, einschließlich ihrer Integration ins Modellierungsund Simulationsrahmenwerk JAMES II. Die realisierten Auswahlmechanismen beziehen sich dabei auf drei Situationen: a) keinerlei Vorwissen ist vorhanden, b) der Einfluss von Problemeigenschaften auf die Leistung ist unbekannt, und c) ein Zusammenhang zwischen Problemeigenschaften und Algorithmenleistung konnte empirisch ermittelt werden.Eine experimentelle Untersuchung der entwickelten Methoden schließt die Arbeit ab. Es wird gezeigt, dass eine aut...

show abstract

Section: Simulationmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Automatic Algorithm Selection for Complex Simulation Problems

Ewald¹

2012

View full text Add to dashboard Cite

show abstract

“…The performance is enhanced by always choosing the fastest replica to represent the behavior of the federate in the federation. As PWD cannot be guaranteed when replicas use different synchronization approaches, the ARML proposed in (Quaglia 2006) cannot be used. In this paper, a replication structure is introduced, which can transparently handle the federate replicas that employ either conservative or optimistic approach.…”

Section: Introductionmentioning

confidence: 97%

“…A typical active replication approach has been proposed in (Quaglia 2006) to increase the execution speed of a federation by employing software diversity in the replication of federates. Software diversity can be achieved by employing different data structures, libraries and algorithms in the development of multiple programs that are functionally the same.…”

Section: Introductionmentioning

confidence: 99%

“…Software diversity can be achieved by employing different data structures, libraries and algorithms in the development of multiple programs that are functionally the same. In (Quaglia 2006), multiple replicas are developed for the same federate using different state saving mechanisms. An Active Replication Management Layer (ARML) is developed to support the concurrent execution of these replicas.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Improving performance by replicating simulations with alternative synchronization approaches

Cai

Turner

et al. 2008

2008 Winter Simulation Conference

View full text Add to dashboard Cite

Parallel and distributed simulation facilitates the construction of a simulation application (i.e., federation in HLA terminology) with a number of simulation components (federates). Recently, an approach based on active replication technique has been proposed to improve the performance of simulations by exploring software diversity. To guarantee the correctness of the approach, all replicas of the same federate are required to be Piece-Wise-Deterministic (PWD). However, the PWD restriction will not be satisfied if the replicas achieve software diversity by employing different kinds of synchronization approaches. A replication structure is proposed in this paper, which can transparently handle the federate replicas that use either conservative or optimistic synchronization approach. The execution speed of the federation is increased by always choosing the fastest replica to represent the federate in the federation. Besides presenting the implementation details, we also report the experimental results to demonstrate the performance improvement of the replication structure.

show abstract

Hierarchical resource management for enhancing performance of large-scale simulations on data centers

Wang

et al. 2014

Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

View full text Add to dashboard Cite

More and more interests have been shown to move largescale simulations on modern data centers composed of a large number of virtualized multi-core computers. However, the simulation components (Federates) consolidated in the same computer may have imbalanced simulation workloads. Similarly, the computers involved in the same simulation execution (Federation) may also have imbalanced simulation workloads. Hence, federates may waste a lot of computer resources on time synchronization with each other. In this paper, a hierarchical resource management system is proposed to enhance simulation execution performance. Federates in the federation are enraptured in their individual Virtual Machines (VMs), which are consolidated on a group of virtualized multi-core computers. On the computer level, multiple VMs share the resource of the computer according to the simulation workloads of their corresponding federates. On the federation level, some VMs are migrated for workload balance purpose. Therefore, computer resources are fully utilized to conduct useful simulation workloads, avoiding the synchronization overheads. Experiments using synthetic and real simulation workloads have verified that the hierarchical resource management system enhances simulation performance significantly.

show abstract

A Middleware Level Active Replication Manager for High Performance HLA-based Simulations on SMP Systems

Cited by 5 publications

References 16 publications

Automatic Algorithm Selection for Complex Simulation Problems

Automatic Algorithm Selection for Complex Simulation Problems

Improving performance by replicating simulations with alternative synchronization approaches

Hierarchical resource management for enhancing performance of large-scale simulations on data centers

Contact Info

Product

Resources

About