Parallel Computing and Mathematical Optimization : Proceedings of the Workshop on Parallel Algorithms and Transputers for Optimization, Held at the University of Siegen, FRG, November 9, 1990

Manfred Grauer

ISBN 10: 3540544348 / ISBN 13: 9783540544340

Editore: Springer, Springer, 1991

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - This special volume contains the Proceedings of a Workshop on 'Parallel Algorithms and Transputers for Optimization' which was held at the University of Siegen, on November 9, 1990. The purpose of the Workshop was to bring together those doing research on 2.lgorithms for parallel and distributed optimization and those representatives from industry and business who have an increasing demand for computing power and who may be the potential users of nonsequential approaches. In contrast to many other conferences, especially North-American, on parallel processing and supercomputers the main focus of the contributions and discussion was 'problem oriented'. This view reflects the following philosophy: How can the existing computing infrastructure (PC's, workstations, local area networks) of an institution or a company be used for parallel and/or distributed problem solution in optimization. This volume of the LECfURE NOTES ON ECONOMICS AND MA THEMA TICAL SYSTEMS contains most of the papers presented at the workshop, plus some additional invited papers covering other important topics related to this workshop. The papers appear here grouped according to four general areas. (1) Solution of optimization problems using massive parallel systems (data parallelism). The authors of these papers are: Lootsma; Gehne. (II) Solution of optimization problems using coarse-grained parallel approaches on multiprocessor systems (control parallelism). The authors of these papers are: Bierwirth, Mattfeld, and Stoppler; Schwartz; Boden, Gehne, and Grauer; and Taudes and Netousek.

Codice articolo 9783540544340

Dati bibliografici

• Titolo: Parallel Computing and Mathematical Optimization : Proceedings of the Workshop on Parallel Algorithms and Transputers for Optimization, Held at the University of Siegen, FRG, November 9, 1990
• Editore: Springer, Springer
• Data di pubblicazione: 1991
• Lingua: Inglese
• ISBN 10: 3540544348
• ISBN 13: 9783540544340
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 242 L x 170 A x 13 P (millimetri) 242 millimetri di larghezza per 170 millimetri di altezza per 13 millimetri di profondità
• Peso: 385 grammi

Descrizione articolo

Riassunto

The volume contains the proceedings of a workshop on "Parallel Algorithms and Transputers for Optimization" which was held at the University of Siegenon November 9, 1991 plus some invited papers covering topics related to this workshop. In contrast to many other publications on parallel processing and supercomputers, the main focus of the contributions were "problem oriented". This view reflects the following philosophy: How can the existing computing infrastructure (PCs, workstations, local area networks) of an institution or a company be used for parallel and distribution computation. The volume contains 12 papers of 20 authors from four general areas: (I) the use of massive parallel systems (data parallelism), (II) the use of coarse-grained parallel approaches on multiprocessor systems (control parallelism), (III) OpTiX - a system for parallel nonlinear optimization and (IV) using concepts from nature for parallel optimization. Computional aspects of the work described were carried out on a broad spectrum of parallel architectures ranging from shared-memory vector multiprocessorsto networks of PCs or workstations and distributed memory multiprocessor systems such as networks of transputers or the SUPRENUM.

Contenuti

Parallel Newton-Raphson Methods for unconstrained Minimization with asynchronous Updates of the Hessian Matrix or its Inverse.- A parallel Algorithm for homogeneous Functions and its Implementation on a SIMD-type Computer.- Pseudo-Parallelity and distributed Programming under UNIX-System V.- Mixed-integer linear Optimization on a PC-Net.- Parallel nonlinear Optimization on a Multiprocessor System with distributed Memory.- Implementing Branch-and-Bound Algorithms on a Cluster of Workstations ― A surveyt some new Results and open Problems.- About the Development of the integrated System “OpTiX” for nonlinear Optimization.- PCL ― a Language for parallel Optimization on distributed Workstations.- VOpTiX ― an object-oriefUed Environment for parallel Optimization.- Concepts in optimizing simulated annealing Schedules: an adaptive approach for parallel and vector machines.- Scalable Parallelism by evolutionary Algorithms.- A structured distributed genetic Algorithm for Function Optimization.