Advertisement

LoDiT — Automatisches Partitionieren von mechatronischen Systemen für die verteilte Simulation

  • Rolf Naumann
  • Carsten Homburg
Part of the Fortschritte in der Simulationstechnik book series (XFS)

Kurzfassung

Eine verteilte Simulation mechatronischer Systeme erfordert eine Zuordnung der Teilmodelle auf die Prozessoren. Ausgehend von der Beschreibungssprache DSC werden verschiedene Verfahren zur automatischen Partitionierung fur ein heterogenes Rechnernetzwerk vorgestellt. Zum Einsatz kommt dabei das kombinatorische Optimierungsverfahren Simulated Annealing mit den Zielfunktionen Loss of Parallelism und Schedule Length Zur Minimierung der Optimierungszeiten wird eine Möglichkeit fur die Reduzierung der zu verteilenden Prozeßknoten vorgestellt.

Literatur

  1. [BOKH87]
    Bokhari, S. H..: Assignment Problems in Parallel and Distributed Computing, Kluwer Academic Publishers, Norwell, MA, 1987.CrossRefGoogle Scholar
  2. [HAHN94]
    Hahn, M., Homburg, C.;Richert, J.: DSS-DSL-DSC. Die drei Ebenen einer Modellbeschreibungssprache für mechatronische Systeme, ASIM’94, 9. Symposium Simulationstechnik, Stuttgart, 10.-13. Oktober 1994.Google Scholar
  3. [HONE94]
    Honekamp, U.; Naumann, R.; Homburg, C.; Sczyrba, C.: Ein Werkzeug zur parallelen Simulation mechatronischer Systeme unter Echtzeitbedingungen, Echtzeit’94, Hamburg, 14.-16. Juni 1994.Google Scholar
  4. [HONE95]
    Honekamp, U.; Stolpe, R.: Design and Application of a Distributed Simulation- and Runtime-Platform for Mechatronic Systems in the Field of Robot Control, MeRoCon, Proceedings of the third Conference on Mechatronics and Robotics, October 4–6, 1995, Paderborn / ed. by Joachim Lückel, B. G. Teubner Stuttgart,Google Scholar
  5. [LAAR87]
    van Laarhoven, P. J. M.; Aarts, E. H. L.: Simulated Annealing: Theory and Applications, D. Reidel Publishing Company, Dordrecht, Holland, 1987.CrossRefzbMATHGoogle Scholar
  6. [NAND92]
    Nanda, A. K.; DeGroot, D.; Stengert, D. L:Scheduling Directed Task Graphs on Multiprocessors using Simulated Annealing, IEEE 12th International Conference on Distributed Computing Systems, Yokohama, June 9–12, 1992.Google Scholar
  7. [TOWS86]
    Towsley, D.: Allocationg Programs Containing Branches and Loops within a Multiple Processor System, IEEE Transactions on Software Engineering, Vol. SE-12, No. 10, October 1986.Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden 1996

Authors and Affiliations

  • Rolf Naumann
    • 1
  • Carsten Homburg
    • 1
  1. 1.Mechatronik Laboratorium Paderborn (MLaP) Fachbereich 10 — AutomatisierungstechnikUniversität-GH PaderbornPaderbornDeutschland

Personalised recommendations