DocumentCode
1804696
Title
A Non-Fragmenting Partitioning Algorithm for Hierarchical Models
Author
Ewald, Roland ; Himmelspach, Jan ; Uhrmacher, Adelinde M.
Author_Institution
Rostock Univ.
fYear
2006
fDate
3-6 Dec. 2006
Firstpage
848
Lastpage
855
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/WSC.2006.323167
Filename
4117691
Link To Document