Parallel Computing and Mathematical Optimization :
General Material Designation
[Book]
Other Title Information
Proceedings of the Workshop on Parallel Algorithms and Transputers for Optimization, Held at the University of Siegen, FRG, November 9, 1990
First Statement of Responsibility
edited by Manfred Grauer, Dieter B. Pressmar.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Berlin, Heidelberg
Name of Publisher, Distributor, etc.
Springer Berlin Heidelberg
Date of Publication, Distribution, etc.
1991
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
(v, 208 pages 93 illustrations).
SERIES
Series Title
Lecture notes in economics and mathematical systems, 367.
CONTENTS NOTE
Text of Note
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.
SUMMARY OR ABSTRACT
Text of Note
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.