عنوان

Parallel Computing and Mathematical Optimization :

3642956653

9783642956652

b576228

Parallel Computing and Mathematical Optimization :

[Book]

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

edited by Manfred Grauer, Dieter B. Pressmar.

Berlin, Heidelberg

Springer Berlin Heidelberg

1991

(v, 208 pages 93 illustrations).

Lecture notes in economics and mathematical systems, 367.

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.

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.

Computer science.

Economics.

Management information systems.

edited by Manfred Grauer, Dieter B. Pressmar.

Dieter B Pressmar

Manfred Grauer

[Book]

Y