Ebook: 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

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.

---

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.

---

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.
Content:
Front Matter....Pages N2-V
Parallel Newton-Raphson Methods for Unconstrained Minimization with Asynchronous Updates of the Hessian Matrix or Its Inverse....Pages 1-18
A Parallel Algorithm for Homogeneous Functions and Its Implementation on a SIMD-Type Computer....Pages 19-34
Pseudo-Parallelity and Distributed Programming under UNIX-System V ....Pages 35-44
Mixed-Integer Linear Optimization on a PC-Net....Pages 45-63
Parallel Nonlinear Optimization on a Multiprocessor System with Distributed Memory....Pages 65-78
Implementing Branch-and-Bound Algorithms on a Cluster of Workstations — A Survey, Some New Results and Open Problems....Pages 79-102
About the Development of the Integrated System “Optix” for Nonlinear Optimization....Pages 103-114
PCL — a Language for Parallel Optimization on Distributed Workstations....Pages 115-132
VOpTiX — an Object-Oriented Environment for Parallel Optimization....Pages 133-153
Concepts in Optimizing Simulated Annealing Schedules: An Adaptive Approach for Parallel and Vector Machines....Pages 155-175
Scalable Parallelism by Evolutionary Algorithms....Pages 177-198
A Structured Distributed Genetic Algorithm for Function Optimization....Pages 199-208
Back Matter....Pages 209-210

---

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.
Content:
Front Matter....Pages N2-V
Parallel Newton-Raphson Methods for Unconstrained Minimization with Asynchronous Updates of the Hessian Matrix or Its Inverse....Pages 1-18
A Parallel Algorithm for Homogeneous Functions and Its Implementation on a SIMD-Type Computer....Pages 19-34
Pseudo-Parallelity and Distributed Programming under UNIX-System V ....Pages 35-44
Mixed-Integer Linear Optimization on a PC-Net....Pages 45-63
Parallel Nonlinear Optimization on a Multiprocessor System with Distributed Memory....Pages 65-78
Implementing Branch-and-Bound Algorithms on a Cluster of Workstations — A Survey, Some New Results and Open Problems....Pages 79-102
About the Development of the Integrated System “Optix” for Nonlinear Optimization....Pages 103-114
PCL — a Language for Parallel Optimization on Distributed Workstations....Pages 115-132
VOpTiX — an Object-Oriented Environment for Parallel Optimization....Pages 133-153
Concepts in Optimizing Simulated Annealing Schedules: An Adaptive Approach for Parallel and Vector Machines....Pages 155-175
Scalable Parallelism by Evolutionary Algorithms....Pages 177-198
A Structured Distributed Genetic Algorithm for Function Optimization....Pages 199-208
Back Matter....Pages 209-210
....