A Non-Fragmenting Partitioning Algorithm for Hierarchical Models

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

[1]  Bernard P. Zeigler,et al.  Distributing simulation work based on component activity: a new approach to partitioning hierarchical DEVS models , 2003, Proceedings of the International Workshop on Challenges of Large Applications in Distributed Environments, 2003..

[2]  Carl Tropper,et al.  DVS: an object-oriented framework for distributed Verilog simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[3]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[4]  Robert van Engelen,et al.  Graph Partitioning for High Performance Scienti c Simulations , 2000 .

[5]  Azzedine Boukerche,et al.  A static partitioning and mapping algorithm for conservative parallel simulations , 1994, PADS '94.

[6]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[7]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[8]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.

[9]  Adelinde M. Uhrmacher,et al.  Processing dynamic PDEVS models , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[10]  Kyu Ho Park,et al.  Distributed Optimistic Simulation of Hierarchical DEVS Models , 1995 .

[11]  Jan Lemeire,et al.  Exploiting symmetry for partitioning models in parallel discrete event simulation , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[12]  David M. Nicol.  Scalability, locality, partitioning and synchronization PDES , 1998, Workshop on Parallel and Distributed Simulation.

[13]  George Karypis,et al.  Graph partitioning for emerging scientific simulations , 1999 .

[14]  Adelinde M. Uhrmacher,et al.  A component-based simulation layer for JAMES , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[15]  Roger D. Chamberlain,et al.  Parallel Logic Simulation of VLSI Systems , 1995, 32nd Design Automation Conference.

[16]  Adelinde M. Uhrmacher,et al.  UNPACED AND PACED SIMULATION FOR TESTING AGENTS , 2003 .

[17]  Bruce Edmonds,et al.  What is Complexity? - The philosophy of complexity per se with application to some examples in evolution , 1995 .