A non-fragmenting partitioning algorithm for hierarchical models

Proceedings - Winter Simulation Conference

Volumn , Issue , 2006, Pages 848-855

  Ewald, Roland ^a   Himmelspach, Jan ^a   Uhrmacher, Adelinde M ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AXIAL FLOW; BOOLEAN FUNCTIONS; HIERARCHICAL SYSTEMS;

DISTRIBUTED SIMULATIONS; GEOMETRIC APPROACHES; HIERARCHICAL MODELLING; MODELING FORMALISMS; ON-DEMAND; PARTITIONING ALGORITHMS; PLUG INS; SIMULATION ALGORITHMS; SIMULATION ENGINES; SIMULATION SYSTEM (SS);

ALGORITHMS;

EID: 46149100540     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2006.323167     Document Type: Conference Paper

References (18)

1. Bailey, M. L., J. V J. Briner, and R. D. Chamberlain. 1994. Parallel logic simulation of visi systems. ACM Comput. Surv. 26 (3): 255-294.
2. Boukerche, A., and C. Tropper. 1994. A static partitioning and mapping algorithm for conservative parallel simulations. In PADS '94: Proc. of the 8th workshop on Parallel and distributed simulation, 164-172. New York, NY, USA: ACM Press.
3. Cuthill, E., and J. McKee. 1969. Reducing the bandwidth of sparse symmetric matrices. In Proceedings Of The 1969 24th National Conference, 157-172. New York, NY, USA: ACM Press.
4. Edmonds, B. 1999. The evolution of complexity. Chapter What is Complexity? - The philosophy of complexity per se with application to some examples in evolution. Dordrecht: Kluwer.
5. Fjällström, P-O. 1998. Algorithms for graph partitioning: A survey. In Linkoping Electronic Atricles in Computer and Information Science, 3.
6. Gamma, E., R. Helm, R. Johnson, and J. Vlissides. 1994. Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading, MA, USA.
7. Himmelspach, J., and A. M. Uhrmacher. 2004a. A component-based simulation layer for JAMES. In Proc. of the 18th Workshop on Parallel and Distributed Simulation (PADS), May 16-19, 2004, Kufstein, Austria, 115-122.
8. Himmelspach, J., and A. M. Uhrmacher. 2004b, October. Processing dynamic PDEVS models. In Proc. of the 12th IEEE Int'l Symposium on MASCOTS, ed. D. DeGroot and P. Harrison, 329-336. Volendam, The Netherlands: IEEE Computer Society.
9. Karypis, G., and V. Kumar. 1995. Metis: Unstrcturedgraph partitioning and sparse matrix ordering system, version 2.0.
10. Kernighan, B. W., and S. Lin. 1970. An efficient heuristic procedure for partitioning graphs. Bell System Tech. Journal 49.
11. Kim, K. H., Y. R. Seong, T. G. Kim, and K. H. Park. 1995. Distributed optimistic simulation of hierarchical devs models. In Summer Computer Simulation Conference 95, 32-37. Ottawa, Canada.
12. Lemeire, J., B. Smets, P. Cara, and E. Dirkx. 2004. Exploiting symmetry for partitioning models in parallel discrete event simulation. In PADS '04: Proc. of the 18th workshop on Parallel and distributed simulation, 189-194. New York, NY, USA: ACM Press.
13. Li, L., H. Huang, and C. Tropper. 2003. Dvs: An object-oriented framework for distributed verilog simulation. In 17th Workshop on Parallel and Distributed Simulation, 173-180. San Diego: IEEE Computer Society Press.
14. Nicol, D. M. 1998. Scalability, locality, partitioning and synchronization pdes. In Proc. of the 12th Workshop on Parallel and distributed simulation, 5-11: IEEE Computer Society.
15. Park, S., and B. P. Zeigler. 2003. Distributing simulation work based on component activity: A new approach to partitioning hierarchical DEVS models. In 1st International Workshop on Challenges of Large Applications in Distributed Environments, 124.
16. Schloegel, K., G. Karypis, and V Kumar. 2000. Graph partitioning for high performance scientific simulations.
17. Uhrmacher, A., M. Röhl, and J. Himmelspach. 2003. Unpaced and paced simulation for testing agents. In Simulation in Industry, 15th European Simulation Symposium, 71-80. Delft: SCS-European Publishing House.
18. Zeigler, B., H. Praehofer, and T. Kim. 2000. Theory of modeling and simulation. London: Academic Press.