Optimization of the Structure of Multi-level Parallel Processing

T. Riismaa (Estonia)


parallel processing, hierarchical systems, structural optimization, integer programming.


A method of representation and optimization of hierarchical processing system with variable structure is presented. The set of feasible structures for such class of systems is defined and the representation of this set is constructed. It is shown that the given choice of variable parameters and the statement of the optimization problem as a double minimum problem enable to construct methods for finding a global optimum of total loss function and select the corresponding structure. The approach is given in terms of graph theory, convex analysis and integer programming.

Important Links:

Go Back