|
|
|
|
|
|
|
|
|
|
|
|
|
"Creation,
research and modeling of network dynamic objects with
big dimensionality."
Svjatnyj V.A.
Davletkhanov
D.V . |
|
Actuality of
theme:
The networks
objects are widespread in different industries of
technique as a class of research objects, planning
and management. The real networks, be to vent networks
of mines or underground communal communications,
have plenty of elements, strong co-operation of
managing elements, non-linearity and distributing
of parameters. Largeness of networks (knot more
than 100), causes considerable difficulties and
possible errors during their formal specification,
decision of tasks of calculation, planning of the
control systems, optimization of run-time processes.
A design of networks objects is the strong factor
of receipt of modern technical and technological
decisions and conducted within the framework of
the problem designing environments oriented parallel.
Design tools are intensively used in the real projects
for verification of rightness of decisions of projects
and come forward the same as a major factor, guaranteeing
planning quality, reduction of terms of introduction
of projects and mastering of the guided run-time
systems an auxiliary personnel. Acting so important
part in technical and technological progress, design
as a research method is pulled out by the row of
requirements to the computer systems and their software
as tools of realization of models.
|
|
|
Purpose and
research tasks:
The purpose
of this work is development, debugging and experimental
researches of object, oriented for verification
of new methods of design of run-time objects with
the concentrated parameters, balancing of load processes.
The tasks to decide in work:
- Consideration modern methods of design the
run-time systems.
- Development algorithms of topology analyzer,
generator and equalizations determiner.
- Parallel design NO with the use of MPI library.
In the creation process of NO model foreseen the
use the graphs theory, numeral methods of differential
equalizations determiner, methods of the concurrent
programming, experimental check-out of the programs
successive and parallel algorithms of design on
the tests objects. |
|
|
Consideration
of present decisions:
| A few
programs were found for the graph construction,
including oriented. Most interesting is a library
for work with graph, developed Alex Cherobaevym
(http://www.caravan.ru/~alexch/AGraph/algorithms.htm).
A library presents wide possibilities on work with
the different structure and complication graph,
however consist in the lack of graph presentation,
because for a topology analyzer need 2 matrices
of certain structure (resulted below)
draw 1. Matrix for network object.
and accepted decision to develop the specialized
generator for the necessary results. |
|
|
Results at
this moment:
The task
to construction of objects generator and topology
analyzer is now decided. The objects generator must
create count which is a network run-time object,
and its job performance is a matrix of formal graph
specification is an incidence matrix and adjacency
matrix. The second stage of development was creation
of topology analyzer which on generator results,
must create object presentation comfortable for
its analysis and numeric decision.
Illustration of work object generator algorithm
is presented below.
draw 2. Illustration objects generator.
Short algorithm of operating under construction
of the oriented count.
- Choice of graph knot amount.
- Casual distributing of amount connected branches
to every knot.
- A construction of chain what engulfing is
all knot.
- Passing to the knot, and viewing whether
is present for it free "port" fro
connecting of next branch, if YES connect to
this knot to other with free port.
- Are there free "ports"? YES go
on 4. NO, go on 6.
- Exit.
Present such results:
Files with the matrices of
A, S, Ax, Ay, Sx, Sy, A_arch, Ax_arch, Ay_arch,
Sx_arch, Sy_arch.
Are files in which names present - "_arch"
are the optimized copies of large matrices, because
for a greater object with parameters 1000 knot,
8000 branch, size of files approximately such: А-15Мб,
Ax-1,9Мб, S-109Mb, Sx - 19Mb, Sy - 90Mb, and packed
they make: A_arch - 650Kb, Sx_arch - 750Kb, Sy_arch
- 1.4Kb accordingly.
General time of work of OG and TA makes about 3
minutes (large NO), for small objects time of generation
does not exceed 1 second.
|
|
|
Direction for
continuation of work:
| Direction
for continuation of work it is development of equalizations
generator, equalizations determiner and direct parallel
design of network object. |
|
|
List of literature:
- Svjatniy V.А. Problems of parallel design
of the difficult run-time systems. Donetsk, DonNTU, 2001. - p.229 - 234.
- Tsoy S., Tschay S.М. the Applied theory of
the graphs. Alma-Ata:
Science, 1971, 500 p.
|
|
|
On top
|
|
|
|
