A non-fragmenting partitioning algorithm for hierarchical models

Authors:
Roland Ewald;Jan Himmelspach;Adelinde M. Uhrmacher
Affiliations:
University of Rostock, Rostock, Germany;University of Rostock, Rostock, Germany;University of Rostock, Rostock, Germany
Venue:
Proceedings of the 38th conference on Winter simulation
Year:
2006

Citing 11
Cited 5

A static partitioning and mapping algorithm for conservative parallel simulations

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Parallel logic simulation of VLSI systems

ACM Computing Surveys (CSUR)
Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Scalability, locality, partitioning and synchronization PDES

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Theory of Modeling and Simulation

Theory of Modeling and Simulation
Distributing Simulation Work Based on Component Activity: A New Approach to Partitioning Hierarchical DEVS Models

CLADE '03 Proceedings of the 1st International Workshop on Challenges of Large Applications in Distributed Environments
Reducing the bandwidth of sparse symmetric matrices

ACM '69 Proceedings of the 1969 24th national conference
DVS: An Object-Oriented Framework for Distributed Verilog Simulation

Proceedings of the seventeenth workshop on Parallel and distributed simulation
A component-based simulation layer for JAMES

Proceedings of the eighteenth workshop on Parallel and distributed simulation
Exploiting symmetry for partitioning models in parallel discrete event simulation

Proceedings of the eighteenth workshop on Parallel and distributed simulation
Processing Dynamic PDEVS Models

MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems

Parallel and distributed simulation of parallel DEVS models

SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
One Modelling Formalism & Simulator Is Not Enough! A Perspective for Computational Biology Based on James II

FMSB '08 Proceedings of the 1st international workshop on Formal Methods in Systems Biology
A flexible and scalable experimentation layer

Proceedings of the 40th Conference on Winter Simulation
Experimental analysis of logical process simulation algorithms in JAMES II

Winter Simulation Conference
Partitioning on Dynamic Behavior for Parallel Discrete Event Simulation

PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The simulation system JAMES II is aimed at supporting a range of modeling formalisms and simulation engines. The partitioning of models is essential for distributed simulation. A suitable partition depends on model, hardware, and simulation algorithm characteristics. Therefore, a partitioning layer has been created in JAMES II which allows to plug in partitioning algorithms on demand. Three different partitioning algorithms have been implemented. In addition to the well known Kernighan-Lin algorithm and a geometric approach, a partitioning algorithm for hierarchically structured models has been developed whose performance is evaluated.