Zusammenfassung
Optimierung bedeutet, „unter mehreren möglichen Realisationen eine Alternative zugunsten der besseren oder besten — nach Leibniz: optimalen — herbeizuführen“ [Schw77, S. 5]. Das Ermitteln dieser optimalen Lösung ist ein aufwendiger Prozeß mit einem hohen Rechenzeitbedarf. Die multidisziplinäre Optimierung (Koppelung mehrere Analysemethoden mit der Optimierung) zählt aufgrund der verwendeten Programmsysteme zu den Aufgabenstellungen des „wissenschaftlichen Höchstleistungsrechnens“ (High Performance Scientific Computing — HPSC [SOF92]). Sie stellt Anforderungen von hundert Megaflops und mehr an die verfügbaren Rechnerressourcen. Wie neuere Ansätze zur multidisziplinären Optimierung [Cram94, Schn94] zeigen, sind gerade diese Probleme aufgrund ihrer inhärenten Struktur für die Berechnung auf Workstation-Qustern geeignet. Mit Dekompositionstechniken lassen sich Zerlegungen erreichen, die von Systemen mit geringeren Ressourcen verteilt bearbeitet werden können. In die Dekomposition und Verteilung eines Problems auf einen Cluster sowie die Kontrolle des Lösungsfindungsprozesses mit einem klassenbasierten Ansatz soll hier eingeführt werden.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Arabe, J.; Beguelin, A.; Lowekamp, B.; Seligman, E.; Starkey, M.; Stephan, P.: Dome: Parallel Programming in a Heterogeneous Multi-User Environment. Technischer Bericht, Carnegie Mellon University, 1995.
Akl, S. G.: The Design and Analysis of Parallel Algorithms. Prentice Hall, 1989.
Allan, R. J..; Lockey, P.: Survey of Parallel Software Packages of Potential Interest in Scientific Applications. Technischer Bericht, Daresbury Laboratory, Daresbury UK, 1995.
Andrews, G. R.; Olsson, R. A.: The SR Programming Language: Concurrency in Practice. Benjamin/Cummings, 1993.
ANSYS: Engineering Analysis System USER MANUAL Revision 4.4 A, 1989.
Bal, H. E.: A Comparative Study of Five Parallel Programming Languages. In: Proceedings of EurOpen’91, Tromso, Mai 1991. http://ftp.cs.vu.nl:/pub/amoeba/orca_papers/europen91.ps.Z.
Beguelin, A.; Dongarra, J.; Geist, A.; Manchek, R.; Sunderam, V. S.: Solving computational grand challenges using a network of heterogeneous supercomputers. In: Sorensen, D. (Ed.); Proceedings of Fifth SIAM Conference on Parallel Processing, Philadelphia, PA, 1991.
Beguelin, A.; Dongarra, J.; Geist, A.; Manchek, R.; Sunderam, V. S.: Graphical developement tools for network-based concurrent supercomputers. In: Sorensen, D. (Ed.); Proceedings of Fifth SIAM Conference on Parallel Processing, Philadelphia, PA, 1991.
Beguelin, A.; Dongarra, J.; Geist, A.; Manchek, R.; Moore, K.; Wade, R.: HeNCE: A users’s guide (Draft). Oak Ridge National Laboratory, Nov. 1991.
Beguelin, A. L.: Xab: a tool for monitoring PVM programs. School of Computer Science, Carnegie Mellon University, Jun. 1992.
Beier, H.; Bemmerl, T.; Bode, A, et al.: TOPSYS — tool for parallel systems. Technischer Bericht SFB-Bericht 342/9/90, Technische Universität München, Jan. 1990.
Bershad, B. N.; Zekauskas, M. J.; Sawdon, W. A.; The Midway Distributed Shared Memory System. In: Proc. of the 38th IEEE Int’l Computer Conf (COMPCON Spring’93), S. 528–537, Feb. 1993.
Bertsekas, D. P.; Tsitsiklis, J. N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
Blelloch, G.: Vector Models for Data-Parallel Computing. MIT Press, 1990.
Boden, H.; Gehne, R., Grauer, M.: Parallel nonlinear optimization on a multiprocessor system with distributed memory. In: Grauer, M.; Press-mar, D.B. (Eds.), Parallel Computing and Mathematical Optimization. Springer, 1991.
Boden, H.: Einsatz der Parallelverarbeitung zur Lösung von Problemen der Nichtlinearen Optimierung. Dissertation, Universität-GH Siegen, Juni 1994.
Boden, H.; Grauer, M.: OpTiX-II: A software environment for the parallel solution of nonlinear optimization problems. In: Annals of Operations Research, 58:129–140, 1995.
Bodin, F.; Beckman, P.; Gannon, D. B.; Narayana, S.; Yang, S.: Distributed pC++: Basic ideas for an object parallel language. In: Proc. Super-computing VI, S. 273–282, 1991.
Boisvert, R.F.: The architecture of an intelligent virtual mathematical software repository system. In: Mathematics and Computers in Simulation, 36:269–279, 1994.
Braddy, D.; Brown, S. A.: PACT User’s Guide. Technischer Bericht UCRL-MA-112087, Lawrence Livermore National Laboratory, 1995.
Brooke, A.; Kendrick, D.; Meeraus, A.: GAMS: A User’s Guide. The Scientific Press, 1988.
Camero, N.; Gelernter, D.; Mattson, T. G.; Shermann, A. H.: The Linda alternative to message-passing systems. In: Parallel Computing, 20(4): 633–655, 1994.
Cap, C. H.: Workstation Cluster Computation from the Perspective of the User. Technischer Bericht IFI-TR 94.06, CS Dept. University of Zürich, 1994. http://www.ifi.unizh.ch/groups/cap/ifi-94.06.ps.
Chang, L.-Ch.; Smith, B. T.: Classification and evaluation of parallel programming tools. Technischer Bericht CS90–22, University of New Mexico, Department of Computer Science, Albuquerque, New Mexico 87131, 1992.
Chandy, K. M.; Kesselman, C.: CC++: A declarative concurrent object-oriented programming notation. In: Research Directions in Concurrent Object-Oriented Programming. MIT Press, 1993.
Cheong, F.-C.: OASIS: An Agent Oriented Programming Language for Heterogeneous Distributed Environments. Dissertation. University of Michigan, 1992.
Chien, A. A.; Karamcheti, V.: Concert — Efficient Runtime Support for Concurrent Object-Oriented Programming Languages on Stock Hardware. In: Proceedings of SUPERCOMPUTING, 1993.
Chiueh, T.-C; Verma, M.: A Compiler-Directed distributed Shared Memory System. In: Proc. of the 9th ACM Int’l Conf on Supercomputing, Juli 1995.
Comer, D.; Stevens, D. L.: Internetworking with TCP/IP, Bd. III: Client Server Programming and Applications. Prentice Hall, 1993.
Conn, A. R.; Gould, N. I. M.; Toint, P. L.: LANCELOT: a Fortran pak-kage for large-scale nonlinear optimization (Release A), Springer Series in Computational Mathematics, Springer Verlag, Heidelberg, Berlin, New York, 1992.
Pinto, I. C.: Wissensbasierte Unterstützung bei der Lösung von Optimie-rungsaufgaben. Dissertation, Universität Dortmund, Fachb. Informatik, 1989.
Cramer, E. J; Dennis, J. E.; Frank, P. D.; Lewis, R. M.; Shubin, G. R.: Problem formulation for multidisciplinary optimization. In: SIAM Journal on Optimization, 4(4):754–776, 1994.
Culler, D. E.; Dusseau, A.; Goldstein, S.; Krishnarmurthy, A.; Lumetta, S. Eicken, T. von; Yelick, K.: Parallel Programming in Split-C. In: Proceedings of COMPUTING, 1993.
Culler, D. E.; Yellick, K.: CASTLE: Practical Software Support for Parallel Computing, Technischer Bericht, University of Berkeley, 1995.
Dantzig, G. B.: Lineare Programmierung Erweiterungen. Springer-Verlag, 1966.
Dieker, S.; Grillenbeck, A.; Rittweger, A.; Weinert, M.: Dynamische Berechnung vorgespannter rotationssymmetrischer Flüssigkeitstanks, Universität GH-Siegen, 1991.
Dixon, L. C. W.; Szego, G. P.: Towards Global Optimization, 2. North-Holland, Amsterdam, 1978.
Dongarra, J.; Pozo, R.; Walker, D.: ScaLAPACK++: An object-oriented linear algebra library for scalable systems. In: Proc. Scalable Parallel Libraries Conf., S. 216–223. IEEE Computer Society, 1993.
Dongen, V. van; Bonello, C; Freehill, C: Data Parallelism with High Performance C. In: Supercomputing Symposium 94, Canada’s 8th Annual High Performance Computing Conference, 1994.
Dongarra, J.; Walker, D.: Software libraries for linear algebra computations on high performance computers. In: SIAM Review, 1995.
Dowd, K. (Eds.): High Performance Computing. O’Reilly and Associates, 1993.
Eschenauer, H. A.; Weinert, M.: Optimale Radkonstruktionen, interner Abschlußbericht, Universität-GH Siegen, 1989
Eschenauer, H. A.; Geilen, J.; Wahl, H. J.: SAPOP — An Optimization Procedure for Multicriteria Structural Design. In: H.R.E.M. Hörnlein, K. Schittkowski, (Eds.), Software Systems for Structural Optimization, S. 207–227. Birkhäuser Verlag, 1993.
Fleisch, B. D.; Popek, G. J.: Mirage: A Coherent Distributed Shared Memory Design. In: Proc. of the 12th ACM Symp. on Operating Systems Principles (SOSP’89), S. 211–223, Dez. 1989.
Fletcher, R.: Practical Methods of Optimization. John Wiley & Sons, 2. Ausg., 1987.
Foster, L; Taylor, S.: Strand: New Concepts in Parallel Programming. Prentice Hall, 1989.
Foster, I.; Olson, R; Tuecke, S.: Productive parallel programming: The PCN approach. Scientific Programming, 1(1):51–66, 1992
Foster, L; Kesselmann, C; Olson, R; Tuecke, S.: Nexus: An Interoperability Toolkit for Parallel and Distributed Computer Systems. Technischer Bericht ANL/MCS-TM-189, Argonne National Laboratory, Argonne, Ill, 1994.
Foster, I; Chandy, K. M.: Fortran M: A language for modular parallel programming. J. Parallel and Distributed Computing, 25(1), 1995.
Foster, I: Designing and Building Parallel Programs. Addison-Wesley, 1995.
Freisleben, B.; Kielmann, T.: Approaches to Support Parallel Programming on Workstation Clusters: A Survey. Technischer Bericht Fachbereich Elektrotechnik und Informatik, Universität GH Siegen, 1995.
Gelernter, D.: Generative Communication in Linda. In: ACM Transaction on Programming Languages and Systems, 7(1):80–112, 1995.
Gill, P. E.; Murray, W.; Wright, M. H.: Practical Optimization. Academic Press, New York, London, Toronto, Sydney and San Francisco, 1981.
Glendinning, L; Hellberg, St.; Shallow, P.: Tools for parallel high performance systems — comparative evaluation. SNARC 92–01, University of Southampton, Department of Electronics and Computer Science, 1992.
Göpfert, A.; Bittner, L.; Elster, K.-H.; Nozicka, E; Piehler, J.; Tichatschke, R: Lexikon der Optimierung. Akademie-Verlag, Berlin, 1986.
Grimshaw, A. S.: An introduction to parallel object-oriented programming with Mentat. Technischer Bericht 91 07, University of Virginia, 1991.
Haines, M.; Bohm, W.: Task Management, Virtual Shared Memory, and Multithreading in a Distributed Memory Implementation of Sisal. In: Proc. of Parallel Architectures and Languages Europe (PARLE’93), S 12–23, Jun. 1993.
Heath, M.: Recent developments and case studies in performance visualization using ParaGraph. In: Performance Measurement and Visualization of Parallel Systems, S.175–200. Elsevier Science Publishers, 1993.
Heddaya, A.; Sinha, H.: An Overview of Mermera: A System and Formalism for Non-coherent Distributd Parallel Memory. In: Proc. of the 26th Hawaii Infi Conf on System Sciences (HICSS-26), S. 164–173, 1993.
Heddaya, A.; Sinha, H.: An Implementation of Mermera: A Shared Memory System that Mixes Coherence with Non-coherence. Technischer Bericht BU-CS-93–006, Computer Science Departement, Boston University, 1993.
Herrarte, V.; Lusk, E.: Studying parallel program behavior with upshot. Technischer Bericht ANL-91/15, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill., 1991.
Hörnlein, H. R. E. M.; Schittkowski, K. (Eds.): Software Systems for Structural Optimization, Ausg. 110 von International Series of Numerical Mathematics. Birkhäuser Verlag, 1993.
High Performance Fortran Forum: High Performance Fortran language specification, Version 1.0, Technischer Bericht CRPC-TR92225, Center for Research on Parallel Computation, Rice University, Huston, Tex., 1993.
Kale, L. V: A Tutorial Introduction to Charm. Parallel Programming Laboratory Report 92–6, University of Illinoies, 1992.
Kessler, G, Shepard S.: A primer on internet and TCP/IP tools. Request for Comments (Informational) RFC 1739, Internet Engineering Task Force, Dezember 1994.
Konno, K.; Nagatsuka, M.; Kobayashi, N.; Matsuoka, S.; Yonezawa, A.: PARCS: An MPP-Oriented CLP Language. In: Proceedings of the First International Symposium on Parallel Symbolic Computation (PASCO’94), S. 254–263, Linz, Österreich, 1994
Kruskal, C. P.; Smith, C. H.: On the notation of granularity. The Journal of Supercomputing, 1, 1988.
LINDO: An Optimization Modeling System, Text and Software, 1988.
MacKinnon, D.; McCrum, W.; Sheppard, D. (Eds.): An Introduction to Open Systems Interconnection. Computer Science Press, 1990.
McInnes, L. C; Smith, B.: PETSc 2.0: A Case Study of Using MPI to Develop Numerical Software Libraries. In: Proc. of the 1995 MPI Developers Conference, University of Notre Dame, 1995.
Macfarlane, J. F.; Armstrong, R.: POET: A Parallel Object-Oriented Environment and Toolkit for Enabling High-Performance Scientific Computing. Technischer Bericht, Sandia National Laboratory, Livermore, Ca., 1993.
Minnich, R. G.; Faber, D. J.: The Mether system: distributed shared memory for SunOS 4.0. Usenix. Sommer 1989.
Minnich, R. G.: Mether-NFS: A Modified NFS Which Supports Virtual Shared Memory. In: Proc. of the Symp. on Experiences with Distributed and Multiprocessor Systems (SEDMS-IV), S. 89–107, Sept. 1993.
Mohindra, A.; Ramachandran, U.: A survey of distributed shared memory in loosely-coupled systems. Technischer Bericht GIT-CC-91/01, Georgia Institute of Technology, Atlanta, January 1991. e-mail: mailto:rama@cc.gatech.edu, rama@cc.gatech.edu.
Moiré, J. J.; Wright, St. J.: Optimization Software Guide. SIAM, 1993.
MPI: A message-passing interface standard. Technischer Bericht CS-94–230, Computer Science Department, University of Tennessee, Knoxville, TN, Mai 1994.
Murrer, S.; Feldman, J. A.; Lim, C.-C.: Sather: Layered Extensions to an Object-Oriented Language for Efficient Parallel Computation. Technischer Bericht TR-93–028, Berkeley, Ca., 1993.
Nitzberg, B.; Lo, V.: Distributed Shared Memory: A Survey of Issues and Algorithms. In: IEEE Computer, 24(8):52–60, 1991.
High Performance Computing and Communications: Foundation for America’s Information Future (FY 1996 Blue Book), http://www.hpcc.gov/blue95/index.html, November 1995.
Orfali, R.; Harkey, D.; Edwards, J.: The Essential Distributed Objects Survival Guide. John Wiley & Sons, 1995.
ESPRIT Working Group EUROPA: Parallel C++, http://www.lpac.ac.uk/europa, 1995.
Peierls, R.; Campbell, G.; ALMS — programming tools for coupling application codes in a network environment. In: Proceedings of the Heterogeneous Network-Based Concurrent Computing Workshop, Tallahassee, FL, Okt. 1991, ftp://ftp.scri.fsu.edu/pub/parallel-workshop.91.
Peters, E.: Ein Beitrag zur wissensbasierten Auswahl Steuerung von Optimierverfahren. Dissertation, Universität Dortmund, Fachbereich Informatik, 1991.
Piper, A. J.: Generalized Parallel Programming with Divide-and-Conquer: The Beeblebrox System. Technischer Bericht CUED/F-INFENG/TR 132, Cambridge University, Engineering Department, 1993.
Geist, A.; Beguelin, A.; Dongarra, J.; Cheng, W.; Manchek, R.; Sunderam, V.: PVM: Parallel Virtual Machine: A Users’ Guide and Tutorial for Networked Parallel Computing. The MIT Press, Cambrigde Ma, 1995. http://www.netlib.org/pvm3/book/pvm-book.html.
Reinefeld, A. The ZEUS Report. Technischer Bericht TR-006–94, Paderborn Center of Parallel Computing, Paderborn, DE, 1994. http://www.uni-paderborn.de/pcpc/pubHcations/1994/zeusreport.ps.Z.
Reuter, A.: Grenzen der Parallelität. In: Informationstechnik it, 34:62–92, 1992.
Rinard, M. C; Scales, D. J.; Lam, M. S.: Heterogeneous parallel programming in Jade. In: Proceedings of the Workshop on Cluster Computing, Tallahassee, FL, Dez. 1992, ftp://ftp.scri.fsu.edu/pub/parallel-workshop.92.
Rosenberry, W.; Kenney, D.; Fisher, G. (Eds.). Understanding DCE. O’Reilly and Associates, 1992. ISBN 1–56592–005–8.
Rosing, M.; Schnabel, R. B.; Weaver, R. P.: The DINO parallel programming language. Technischer Bericht CU-CS-501–90, Computer Science Department, University of Colorado at Boulder, Boulder, Col., 1990.
Rohwer, K.: BEOS, Buckling Loads and Natural Vibrations of Eccentrically Orthotropic Shells. DFVLR-Mitteilungen 81–07 / 1984.
Scales, D. J.; Lam, M. S.: The Design and Evaluation of a Shared Object System for Distributed Memory Machines. In: Proc. of the Symp. on Operating Systems Design and Implementation (OSDI), S. 101–114, Nov. 1994.
Schnabel, R. B.: A view of the limitations, opportunities and challenges in parallel nonlinear optimization. Parallel Computing, 21:875–905, Dezember 1994.
Schwefel, H.-P: Numerische Optimierung von Computer — Modellen mittels der Evolutionsstrategie. Birkhäuser Verlag, 1977.
Skjellum, A:. The Multicomputer Toolbox: Current and future directions. In: Proc. Scalable Parallel Libraries Conf, S. 94–103. IEEE Computer Society, 1993.
Smith, G.: Object-oriented Fortran tutorial. Engineering Research Center, Mississippi State Univeristy, 1992.
Smith, J. R.: The Design and Analysis of Parallel Algorithms. Oxford University Press, 1993.
Situation und Perspektiven des Einsatzes der parallelen Datenverarbeitung. Landesinitiative SOFTECH NRW; Ministerium für Wirtschaft, Mittelstand Technologie des Landes Nordrhein-Westfalen, D-4000 Düsseldorf, Haroldstr. 4, September 1992. Studie der Pallas GmbH Parsy-tec Computer GmbH.
Spielberg, K.: Entwicklungstendenzen in der Mathematischen Programmierung. IBM: Wissenschaftliches Forum ’88, München, Oktober 1988.
Stellner, G.; Lamberts, S.; Ludwig, T.: NXLib Users Guide Version 1.1.2. Technische Universität München, 1994.
Sun Microsystems, Inc. XDR: External data representation Standard. Request for Comments RFC 1014, Internet Engineering Task Force, Juni 1987.
Sun Microsystems, Inc. RPC: Remote procedure call protocol specification version 2. Request for Comments (Informational) RFC 1057, Internet Engineering Task Force, Juni 1988.
Turcotte, L. H.: A Survey of Software Environments for Exploiting Networked Computing Resources. Technischer Bericht, Engineering Research Center for Computational Field Simulation, Mississippi, MS, 1993.
Vinoski, St.: Distributed object computing with CORBA. C++ Report, 5(6):32–38, August 1993.
Wasil, E.; Golden, B.; Sharda, R.: Mathematical programming software for the microcomputer: Recent advances, comparisons, and trends. In: Sharda, R.; Golden, B. L.; Wasil, E.; Balci, O.; Stewart, W. (Eds.): Impacts of Recent Computer Advances on Operations Research. Elsevier Science Publ. Co., 1989.
Yan, J.; Hontalas, P.; Listgarten, S., et al.: The Automated Instrumentation and Monitoring System (AIMS) reference manual. NASA Technical Memorandum.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Brüggemann, F.J. (1997). Optimierung und Parallelverarbeitung auf Workstation-Clustern. In: Objektorientierte und verteilte Lösung von Optimierungsproblemen. Beiträge zur Wirtschaftsinformatik, vol 25. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-51734-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-51734-1_3
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-1034-9
Online ISBN: 978-3-642-51734-1
eBook Packages: Springer Book Archive