Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Machine Dynamics Research

1 2013

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Efficiency Enhancement of Optimal Reduction Method by Strengthening Parallelism of Structural Models Formation Process

100%

Tkachenko S. , Soprunyuk O. , Tkachenko V. , Solomko I.

2013

tom Vol. 37, No. 2

85-90

In the process of complex objects and systems design the graph and multiple models of their structures are widely applied. Representation of structure models in a form of binary trees is the most economical and optimal for a number of databases designing and creating tasks. Parallel reduction is one of the best methods of binary trees formation. The complexity assessment of basic formation procedure of the reduction binary tree for complex objects (especially with significantly irregular structure) results in О(n3), which causes problems in the process of solving the large dimension tasks, where n is the number of system elements. It is possible to reduce the task complexity artificially increasing parallelism of the reduction process. Several studies have revealed the possibility to reduce the task complexity assessment up to О(n2) without any loss of the result quality.