Description:A Generic Framework for Implementing Optimization Algorithms on Distributed Systems
Abstract:Optimization methods are actively used in engineering design, material science, bio-informatics, computational chemistry and many other fields. Due to the inherent computational complexity of most practical optimization problems, in many cases these methods require the computing power beyond the capability of available computational resources. Thus using high-performance computing is inevitable. The global optimization framework BNB-Grid is aimed at solving hard combinatorial, discrete and global optimization problems in a distributed heterogeneous computing environment. BNB-Grid has been successfully applied to molecular conformation problem that plays an important role in computational chemistry and to cryptanalysis of A5/1 cryptosystem. For both problems new results were obtained.
The application was ported within the framework of the DEGISCO project.