Synchronization and Load Distribution Strategies for Parallel Implementations of P-graph Optimizer

Abstract

Abstract Process Network Synthesis aims at determining the optimal or n-best process structures of a production system as well as the optimal volumes of the constituting operating units. In the P-graph framework algorithm ABB provides the nbest structurally different process networks. It is widely applied for optimal design of manufacturing systems as well as business processes and supply chains. Thus its effective implementation is essential in practice. The present work introduces a novel cooperative parallel implementation for algorithm ABB and it is compared to former load distribution strategies.