Optimal design of multi-product batch plants using a parallel branch-and-bound method

Authors:
Andrey Borisenko;Philipp Kegel;Sergei Gorlatch
Affiliations:
Tambov State Technical University, Russia;University of Muenster, Germany;University of Muenster, Germany
Venue:
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Year:
2011

Citing 8
Cited 0

Fundamentals of algorithmics

Fundamentals of algorithmics
Performances of parallel branch and bound algorithms with best-first search

Discrete Applied Mathematics
Better Algorithms for Parallel Backtracking

IRREGULAR '95 Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems
Distributed Computing with Hierarchical Master-worker Paradigm for Parallel Branch and Bound Algorithm

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Global optimization of discrete truss topology design problems using a parallel cut-and-branch method

Computers and Structures
Extending software component models with the master-worker paradigm

Parallel Computing
A parallel branch-and-cut approach for detailed placement

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Balanced multi-process parallel algorithm for chemical compound inference with given path frequencies

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we develop and implement a parallel algorithm for a real-world application: finding optimal designs for multiproduct batch plants. We describe two parallelization strategies - for systems with shared-memory and distributed-memory - based on the branch-and-bound paradigm and implement them using OpenMP (Open Multi-Processing) and MPI (Message Passing Interface), correspondingly. Experimental results demonstrate that our approach provides competitive speedup on modern clusters of multi-core processors.