Title :
A Non-Fragmenting Partitioning Algorithm for Hierarchical Models
Author :
Ewald, Roland ; Himmelspach, Jan ; Uhrmacher, Adelinde M.
Author_Institution :
Rostock Univ.
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
Keywords :
digital simulation; distributed processing; JAMES II simulation system; Kernighan-Lin algorithm; distributed simulation; geometric approach; hierarchical models; modeling formalisms; nonfragmenting partitioning algorithms; Algorithm design and analysis; Computational modeling; Context modeling; Costs; Engines; Hardware; Partitioning algorithms; Plugs; Production facilities; Solid modeling;
Conference_Titel :
Simulation Conference, 2006. WSC 06. Proceedings of the Winter
Conference_Location :
Monterey, CA
Print_ISBN :
1-4244-0500-9
Electronic_ISBN :
1-4244-0501-7
DOI :
10.1109/WSC.2006.323167
