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

• Autorzy: Tkachenko S. , Soprunyuk O. , Tkachenko V. , Solomko I.
• Języki publikacji: EN

Abstrakty

EN

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 О(n³), 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 О(n²) without any loss of the result quality.

Słowa kluczowe

EN

binary trees; eficiency enhancement; optimal reduction; structural strengthening; models formation process; reduction process parallellism; model of reduction

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Machine Dynamics Research
• Rocznik: 2013
• Tom: Vol. 37, No. 2
• Strony: 85--90
• Opis fizyczny: Bibliogr. 3 poz., wykr.

Twórcy

autor

Tkachenko S.

• Lviv Polytechnic National University

autor

Soprunyuk O.

• Lviv Polytechnic National University

autor

Tkachenko V.

• Center of Information Support

autor

Solomko I.

• Lviv Polytechnic National University

Bibliografia

• 1. Tevet, J.-T., 2012, Semiotic Modelling of the Graphs, available at: www.graphs.ee
• 2. Tkachenko, S., Solomko, I., 2013, Sufficient Conditions of Equivalence Subgraphs by Solving Decomposition Problems, CADSM ‘2013, 366-367, 2013.
• 3. Tkachenko, S., Soprunyuk, O., Tkachenko, V., Yatsyk, N., 2013, Fast formation of Binary Trees as Parallel (Optimal) Reduction Process Models, CADMD'2013, 49.