MAS 2012 Proceeding

Description and optimization of the structure of horizontally homogeneous parallel and distributed processing systems

Authors:   Tiit Riismaa

Abstract

A method of description and optimization of the structure of horizontally homogeneous multi-level parallel and distributed processing systems is presented. The set of feasible structures for such class of systems is defined. The description of this set is constructed in terms of the graph theory. For representation, the feasible set of structures, a condition for adjacency matrixes of adjacent levels is derived. For the reduced statement, two types of variable parameters are defined for the level size and for the relations of adjacent levels. The formalism considered here, enables to state the structure optimization problem as a two-phase mutually dependent discrete optimization problem and to construct some classes of effective solution methods. Modelling and optimization of the structure of multi- level processing system illustrates the considered approach.

I3M  Scientific Sponsors

I3M  Industrial Sponsors

I3M  Media Sponsors