Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами
Gespeichert in:
Datum: | 2011 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | Ukrainian |
Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
Schriftenreihe: | Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/28507 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами / Б.В. Дурняк, Є.Д. Бабинець // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 29-37. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-28507 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-285072013-02-13T02:58:18Z Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами Дурняк, Б.В. Бабинець, Є.Д. 2011 Article Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами / Б.В. Дурняк, Є.Д. Бабинець // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 29-37. — Бібліогр.: 5 назв. — укр. XXXX-0067 http://dspace.nbuv.gov.ua/handle/123456789/28507 683.06 uk Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
format |
Article |
author |
Дурняк, Б.В. Бабинець, Є.Д. |
spellingShingle |
Дурняк, Б.В. Бабинець, Є.Д. Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
author_facet |
Дурняк, Б.В. Бабинець, Є.Д. |
author_sort |
Дурняк, Б.В. |
title |
Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами |
title_short |
Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами |
title_full |
Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами |
title_fullStr |
Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами |
title_full_unstemmed |
Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами |
title_sort |
способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2011 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/28507 |
citation_txt |
Способи розширення моделі взаємозв'язку між параметрами книжки та спожівача інформаційними компонентами / Б.В. Дурняк, Є.Д. Бабинець // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 29-37. — Бібліогр.: 5 назв. — укр. |
series |
Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
work_keys_str_mv |
AT durnâkbv sposobirozširennâmodelívzaêmozvâzkumížparametramiknižkitaspožívačaínformacíjnimikomponentami AT babinecʹêd sposobirozširennâmodelívzaêmozvâzkumížparametramiknižkitaspožívačaínformacíjnimikomponentami |
first_indexed |
2025-07-03T08:38:32Z |
last_indexed |
2025-07-03T08:38:32Z |
_version_ |
1836614327292919808 |
fulltext |
29 © �.�.����� ,
.�.���
����
����������� �� ���, ���
�
�
������� ��������� �� ������
�������
�� ����. ��� �� ����� �� ��� ������� ����� ������. � !�������
, ��
���������� ������� ���
��"�����
����
��
� ������������
�����
# ��
!���
�� ������ ������� ��
��$��
���
�
"��. %�� �������
����"�
��"����
��"������
# � &��# ��"���
.
1. Amy W. Lim, Monica S. Lam Maximizing parallelism and minimizing synchronization
with affine partitions - Computer Systems Laboratory, Stanford University, Stanford, 12 �.
2. Uday Kumar Reddy Bondhugula Effective Automatic Parallelization and Locality
Optimization Using The Polyhedral Model - Graduate School of The Ohio State University,
2008 –18 �.
3. Paul Feautrier Some efficient solutions to the affine scheduling problem Part I,II -
Laboratoire MASI, Institut Blaise Pascal, 42 �.
4. Paul Feautrier Automatic parallelization in the polytope model, Laboratoire PRiSM,
The University Of Versailles - Saint-Quentin, 27 �.
5. Fabien Quillere, Sanjay Rajopadhye, Doran Wilde Generation of efficient nested loops
from polyhedral, Rennes, France; Provo, Ut, USA, 2000 – 29 �.
6. Peter Faber Code optimization in the polyhedron model – improving the efficiency of
parallel loop nests, University of Passau, 2007-10 – 221 �.
7. Michael L. Dowling Optimal code parallelization using unimodular transformations,
Parallel Computing, 1990 – 14 �.
�������
28.02.2011�.
'�( 683.06
�.�.����� ,
.�.���
����
������� ��� ��
���
��
�� ����
���’����
��
����
���
� ������ �� ��������� �����
������
�
��
���
���
�
)������� ���� �� *�+�����*#��/ ��������
� ������� ���"*��, !
������� ����"������ �
�, !
*��
� ��’: �*�, �� � "������ ����"��� ����"�
������� ���� ������� ������ �
�
( MPO ), : �
��
������ �� ����
�
��
�*�, �� ��������"���� ����� *����������*� �"�����*�, � * ������*
��
����� [1]. ' �
���, � * : ����� ��� ��"*���+*!���� �
����
����, �
�*"�����* �
��� *� ����*��:���� �� ����� *�+�����*�, � � ��������"�: �����
��
� � ������
� ������*� *�+�����*#���� ����������. � ����� �
��� �,
�
�
�: ����!� �
���!���� �"������, �
# ��������"�� �
�����
*����������*#�
# ��
� �� �/ *�+�����*#��/ ��������
�
>
. �"�
����’�� � �*:/ ����!*, ��
#����, �� *����������*#�
� �� ����
� ��
���
��������
, �� ��������"�: ����� �� �� *�+�����*#���� ��*��� �
�
,
30
��"�:���� ��� � ���� �������� *�+�����*� ��� ���*/ * +� �
, � * ��
�������
�*����*���� *�+�����*#��� � "������, �� +����:���� �������. �� �
���� �������� !���
�� ���
�� �
�� � �
��
�����:���� � ��������
*�+�����*#�
� ���������� �
>� * �*���� � ������*� �*����*��
�
����*"*�. � ��� �� �
����
MPO �� � !���
�� �*��*���:���� �*� ����
�*#�
�
������*# �
�, �� ��������"�: �����, �� ���*, ��
����� �*�����>����
�*����*���/ *�+�����*#��/ ��������
* ��������"�: ����� ��
�
*����������*#���� ��������"���� �*����*���/ �� �����/ !���
�
. � ��� ��
������ �*�����, �� * *����������*#�* ��
�
+��������� �"� �>��/ � ����/
��������
*�+�����*#��/ !���
�
�� �����"���� �
����
���� �������, ���
���� ����� �
����
����. � ������� �
��� � �� * �"�����
��>��� ����
�"�������
*�+�����*#��/ !���
�
�
>
� *������� ����� �*
��"*���+*!���� �
�����, � � ������� �
��� �, �� * �"�����
��"������
����*!�
�
�������
, �� �
��
���������� � �����"��*!���� ������*
���� ������� �*����*����� �
����� ������� ������ �
�
�� *��
�
�!���
��
������� ���� �������. �*����*��* *����������*/, ���
*����������*#�* ���>���� �"�����*� *�+�����*#���� ���������� �
�
+������� ������
!�* �"���
*�+�����*#���� ���������� [2]. ?����
��������"���� ��
� ������*# ��������"�: ����� �����"*�����
# �� ��, �
#
�*����*��: ���� ���* �*�����>���� *�+�����*/ � ��
�*��"��*# !���
�*
*�+�����*#���� ����������. )���"
�*��� �� ��� *����������*#����
��������"����. @�
#��� ����*����* � ������
!���� �"���
� IS : ��, ��
���� �������:���� ����� ����*!�
� ��������*�, ���
� � �
� : ���* ���
����*����� �� ������� +�������� �*����*���/ !���
�
*�+�����*#����
����������.
�"� �����>���� �*����*����� �������� �
�*������� ����*�*� �� �����/
!���
�
� ��������� �
�*������� ���+*!�
� ��������, ����*� �� ����
�
+�������*� ������ �
�*�����
����*���
�"��* �������* ������ �*/ �
�
,
� � ��#��: �*����*��
# +�������. @�
�����, �"� ��*+* ��*/ ��
�
�
�*������ ��
#��:���� ��
�����
# �*�*��"��
# ��
+�, �
# �������!�:
�������"��� ����
�� ���������� �*����*���/ �"��* �������* �
�
. � �����
�
��� �, �������!��* ������� �*"��* �*���, �� ������"������
�������"����� �����*� � �� ��* ������������ � �� *, �� : ��������*
*�+�����*#�
� �����*�"��. @�
������� ��
�
��� �"��*, � � ��#��:
��
�����
# �� ��, : �"���, �� � *# ����*��:���� ���������� �� ������
����*"� +����. ���* ����� �"��� �������*, � � ��#��: �*����*��
# ����*"
�� �����/ *�+�����*/, �
���!�:����, � ���� �"��������
� +�������*�
�������*, �
���!���� �
� ��
���� �
��. ?����"���, ��"
!
�� �*����*���/
�"��* ��
��:���� ��*��*���������:
1
nT j
ii
S �
�
� � ,
�� j
i� ��
�
!�
# �"����� �������* ������ �*/ �
�
, �
# ��#��:
���������� +���� u� �� �����/ !���
�
j *�+�����*#���� ����������
31
�
>
� ���� ����� �����"*�������� �
�"��*. @� ���"��*/ � �
���!�����
*"� ���* *�+�����*/, � � ��������"�:���� ���+*!�
� �������, *"� *���
*�+�����*/, �� ��������"�:���� �� ������ !���
��� *�+�����*#����
����������, ������ �
���!��
� �
�"��* ��*��*��������, �*> �"����, � �
��#��: �*����*��
# �� ����
# +������� TS �� ��*:� �"���� �������* �
�
,
�� +����"��� ���
��:���� � �
�"��* ��*��*��������:
/T T
TI S S�� , (1)
�� T� - ��+*�*:�� �����>���� *"� ���* *�+�����*/, �� �
���!�:����
�� ����
� +��������� TS * �*�����>�: ���’: �
��* ����"
����*
��������"���� �� �����/ *�+�����*/ � ���
� �������. (��+*�*:�� T�
�
���!�:���� �� �����* ���"*�� ��
"� �
"������ �� ������� �����*�"�
� ���
� �������.
J"*� �*��*�
�
, �� ��
���
# ����*� �
���!���� *"� ���* *�+�����*/ �
���+*!�*# !���
�* �� � �� ����*# !���
�* ������ �*/ �
�
, ���
�� ����*!�
#
���� ��� * �
��
�����:���� �*"�
� ��� �� ����/ �����
. K� �����
�
�
���!���� *"� ���* *�+�����*/ �� ���
�� ������������� �
��
��������
��
� �
��� ��, � * �� ����� �*�������� �� ���������/ ��"���* ����!, ��
���"*�>������ � ���*# �����*.
)� *"�
*�+�����*�, � ��� � ������*� [3], �� �� ��"�>
�� �*� �������
// ��������"����, : ���*:� * ��� > * � �
��� � ���+*!���� ������� //
��������"����, � �� �> � �
��� � �� ������� ������� // ��������"����, ��
�����
�� ��� ���>���� ���"��� ��� ��/, �� ������"�:���� ����
+*!�
�
�
���!����� // ��"
!
�
, ���: ��>"
�
� ���*������
// *"� *���, � �
��������"��� � �
�* �*��
�
��������
. )� *"�
, ��������� ������ �
�
��"���: � ��������"���* *�+�����*/ � �
�"��* �� �/ ���*���*/ ������*� //
��������"����, � � � � ��#�*"��*# �*�* ���
�"� ���* ��"���� �*����*����
�
> ��, �� ��������"�:���� ���*"��
� ���������
�� * +���
�� ������
//
��������"����. N * ��"
� ��#�*"�� �+� �
��
�
� ��!
����
��
��"��*!�
� ����"
�����# �� ��� ���
#����� ��
�����!��. '
�*����*�����* � ��
�
����"
������
��>�� �
�*"
�
�������� /� *:����*�:
- �����������* ������
�*��������� *�+�����*/,
- ���+*!�* ������
�*��������� *�+�����*/,
- �� ����* +���
�*��������� *�+�����*/.
� �*"�����* �
� : ����’�� ��� ��
����*��� �
+����/ *�+�����*/ [4].
��� �
+���� *�+�����*� ��>�� ���*"
�
�� �������* �
�
:
- ����*!�� �
+���� *�+�����*�,
- ��>���� �
+���� *�+�����*�,
- �����*>�� �
+���� *�+�����*�.
����*!�� !
�"��� *�+�����*� ��
���!��� �"� �����"*��� ��������
�
��
������ �
�
. � ��"�>����* �*� ���� ���� �
�
�� // +�� �*���"�����
��
���!���� �� �/ ����*!��/ �
+����/ *�+�����*/ ��>� ���
�*��� *"� *���.
W*�*��"��� // *"� *���, � �*"�����* �
��� *�, ����’�� ��
# �
� �
+����/
32
*�+�����*/ ��������"�: ����� *�+�����*� ��� ����� ��
# ����� ����*�
�
��"���* �
�
. K� �������!�: ����*����� � �
�* // ��*��� � �
�"��* � ����/
��������
. X������
� ��
"���� �
��
������ ����*!��/ �
+����/
*�+�����*/ ��>� �"�>
�
� ����, ��� ���*������ �������*� �*������*��
�
������ � �� ����� !���
�� �
�
, ��� �������*� ����"�>�
� !���
�
*�+�����*#���� ����������, ����
"��, �� ������* �
��� *�, ��
���������� *�+�����*#�� !���
�� �
�
. ' �
��� � ���
"����*#, ��>�
�
��
��������
�� �� ������ �� �������*/ ����*�� , �������*� � ���
�
��’: �*�, �� ��
������� � �*����*��*# ���
"����*/ * �.�. )!��
���, ��
�
��
������ ����*!��/ �
+����/ *�+�����*/ �
���!�:���� �
���
*�+�����*#���� ����������. �
� �� �����, �� ��>"
����*, �
�� �
�
��
������ ����*!��/ �
+����/ *�+�����*/ � ��� �� ������ �*/ �
�
����:�� �� ����: ���>
�!* ���� ���
��
� ���
� �
�. � ����"�����,
�
����� �
+����/ ����*!��/ *�+�����*/ : ���
�� �+� �
���� ����������
������ �*/ �
�
*, � �*"�����* �
��� *�, ���� ��>� �
��
��������
�� ��
��"�>�� �*� ���� ���� *�+�����*#���� ����������. X�#!���*�� ����*!��
�
+���� *�+�����*� : �"������� ������ �*/ �
�
, � � ���"*��: �����
���*���*/ � ��� �� �*����*����� ��"*���+*!���� �
�����. )� *"�
��������
����!�� ������ �
�
: �����!���� ��
�����!� �� �
��
������ ��������/, �
�
����� ���*���*/ ���
�� ����:�� ��"
��: �� ����*� �
��
������ �
�
, ��
��������� �*����*���/ ��������
� ��� �� ������ �*/ �
�
: �����
!�#��
��>"
�
�. K� ����"
�*��� ��
��
���� �*��*���: ����� �
�
�*� ���"����
��� �
��#� �*����*����� �
> ����� �
�����. N �� �
�� �������!���
�*"��-���� ����
����� �
������ !
�"���/ ���*���*/, �� � ��� �� ������
�
�
���
��* ����*���
�� � ��*�
��� ������
// �
��
������ ��
*�+�����*� ��� // �����*���.
J�>���� !
�"��� *�+�����*� ��: *��
�*���"��� *�+�����*#�� �*��*���,
��� *�+�����*#��, !
������
!�� ���!
�*���. � �*"�����* �
��� *�, �� ��:
�*��� �"� ������� �
�� *�+�����*#���� ����������, � � �
���!�: �
��, �
��"*���+*!�
# ����� � ������� �
��. @�
"���� �
�� �
�
, �"� � �/
!
�"��� *�+�����*� ��: �"���� ������
!�� ���!���� ��>��� �"�>
�
���*��
, �*���!�
, ���
"����*/, ��� ��* �������+*/ �� *��*
��"*���+*!�* ����� �
[5]. � ����� �
��� �, ������
!�� ���!
�*��� !
�"���/
*�+�����*/ ��>� ���
"�!���� �"� ��*:/ �
�
, // �� ����� ����������
��>� ���
�
�����*>�� ������
!�� +�� �*�.
)��*:� � ��
��
���
� ��
��+*�*�"��*!�
� ���� ���
��
���>
��!� :
������� ����������, � ����� !����, ���
���
��#�*"�� ��>"
�� *�+�����*�
� ��!
���� // ������
!��/ ���!
����*. ����, � �������� �
������ �
�� �
�
��
���������� ������*/ �� ���� * ��"��
��*��� �
�
� �
�"��* ������
�� *��
� �
�*� ��������"���� /� �������*�. )� *"�
, ����� �
�
: ���
� �
��#�*"�� �+� �
��
� ������*� � ���!����� *�+��������� ������*�"�����
��
�����!� ��� ��*�� �
�
, �� �
��
������ ��#�*"�� ���!
�
�
������
!�
� �"�����*� �� +�������*� �
�
: �����!������� ����!��
�
����
���� ������� ������ �
�
. Y���!*, �� ������������� �� "��������
33
�� ����"� MPO : �������
�
:
- �
���!���� ������
!�� ��#�*"�� ���!
�
� +� ���*� *�+�����*#����
���������� �
�
,
- �
��"���� �+� �
����� ������� ��������"���� �
� +� ���*� �
��� �� ������ �*/ �
�
,
- � �*����*�����* � *:����*:� �*�
������
!��/ ���!
����* �
��"��
�
+� ���*� �����*��� �+�������
���� ���� *�+�����*#����
����������,
- �+�������
��
���
# ���*�����, �"� �����"*��� ��������
�
��
������ �
�
��
�����!��,
- �������!
�
��
��+*�*�"��*!�� �����>��*��� ��*� �"�����*�
������ �*/ �
�
,
- �*������
�
��>"
����* ���>
�!
� ��������*� �
�
�� ��
���
������
�
��
������ �"�����*� ������ �*/ �
�
, �� �������!����
�*����*��* ���>
�!* ��������
�� /� ���� ���
��
.
)!��
���, �� �
���!���� ��#�*"�� ������
!�� ���!
�
� +�������*�
*�+�����*#��/ � "�����/ �
�
�� ������:���� �� �������, �� �����
����"���
# ���� ���. �"� �
���!���� ����� ��������� �
��
����������
�����
, �� �*�����>���� *�+�����*#�� ����
+* � �*����*���/ �
>
. K�, �
���!�*# �*�* : ��>"
�
� �� ������ ����, �� *�+�����*#�� ���������� ��>�
���
��������"��� � �
+������ �
�"��*.
�"� ����, ��� ��>�� ��"� � ���� ��*�����
��"
!
�� *�+�����*/
!
�"��
� ���
�, �����*��� ��
#���
��������. Z
�"��� *�+�����*�, �� ���/#
���*, ��: ��#�
�
# �*���� ������ �*/. ����, ���� ��: *�+�����*#�� �*��*���
"
�� � ���� �
��� �, �"
*���: �*�*��"��� �����*��� *����������*�
�*����*��
� !
��". @�
#����, �� *"� *��� *�+�����*/, � � ���� !
�"��
#
�
���, ��� ��� � �
+���� ���� ����, �
���!�:���� ����*���
*����������*#���� ��
�� �*����*���/ �
+����/ ���� ���
. ��
� !
���,
*"� *��� *�+�����*/, � � ��: !
�"��� ���� ����, �
���!�:���� ��"
!
���
*����������*/, �� ��
��: �*����*��� ���� ����. X� �*��*�� �*�
��*��*�������� (1), � � ��
��: *"� *��� *�+�����*/ +�������� �� ���,
�� ����� *����������*� !
�"���/ ���� ���
�����*��� ����*"
�
�� �������*
!���
�
:
- !���
��, �� ��
��: !
�"��� ���� ����, � ���������, ��
�*����
���� �� ������� ��’: �� ���������/ ��"���*, ����
"��,
�� �� ���������� ��>� ���
�������� �*����*����� ��’: �� ( p
im ),
- !���
��, �� ��
��: *����������*� �� �!��� ���!���� !
�"���/
���� ���
�� ��*��*����
�� // � ����� ���� ����� !
�"�����
���!����, ����
"��, ��#�����*��� ���� ����� !
�"��
� ���!��� :
�������� ���� ����, �� �
���!�: ���!
�*��� �*��
� ��"
!
�
�*����*����� !
�"�, �"� ��’: �� ���������/ ��"���* ( z
im ),
- !���
��, �� ��
��: ���:����’��� �*����*����� !
�"� � *��
�
34
��’: ���
iW ( v
im ).
@�
#���!
�� ����
��
������ �
��, ��>�� ���
���
��������
��*��*�������� �"� ��"
!
�
�"��*, � � ��#��: �� ����� *����������*�
�*����*���/ !
�"���/ ���� ���
, � "�!��!
���� !
�"�:
[ ] [ ] [ ] ( )c p z v
i i i iS S m S m S m Z C� � � � , (2)
�� [*]S - ���������� �"��� �*����*����� +�������� �� ���, ��
�����, �
������ �
��� � ��>� �
��
��������
�� �� ���������� ��"
!
��
�*����*��
� +��� �� ������� ��
�� *����������*/ s
iC , � � : �
+�����
���� ����� !
�"�, � � �
���!�"��� �"� TS � ��*��*�������* (1).
X����*��*��� ���*"� cS �� � "����* [ ]p
iS m , [ ]z
iS m �� [ ]v
iS m ������"�:����
�
�, �� � cS � ���* ��������
��>��� �� ����
�
, �� *"�
������* :
�
�*"��
�
* ������ ��������
�� � �*����*��*# �
>�*. X���
"��, � ��
�
+���� ���� ���� ��������"�: ����� !
�"� � �
�"��* ����� ����� �����, ��
����*���
� �
�* ��
� ���� ���
����� ����� ����� �� ��: ����� * ���* � cS
�*������ � "����� [ ]z
iS m , � � ��
��: �� � ���� ����. � ����� �
��� �,
*"� *��� *�+�����*/, � � ���� �
+���� ���� ���� s
iC �
���!�:���� �������
�
��*��*���������:
/C CI S S�� .
)���"
�*��� ����� ��*��*�������� : ��, �� s
iC , � � �������:���� �
�����
�* �
�
* �>� ��"� ����
# ��
� *����������*/, ���������:����
�
����!
� ����, �� �>� �
��
�������"��� � ������� �
��� �, � �� �
������� �
��� � ���� �� ���������"��� ���
�
+���������
�� �������
��
�� *����������*/.
X��
!��*��� �"�����
����"���:���� � � ���
# �������� � ��’�� � �
�
�, �� /� �����*��� ��: ����:�
# ��"
� �� ���
#����� �*���"���/ *�+�����*/.
@�
�����, �"���
��>��� �
��
��������
�� �� �*"�
� ���+*!�
�
�������, � * ��
�+���"���* �� ������� �����*�"� *�+�����*#����
���������� �
�
. ' �
��� � �
��
������ �"���*� �"� �+���"����
�� ������� �����*�"�, ������* �� ��
������ �� ��*"������ *�+�����*/, �
������ ���� ��� !
��
*� �����
!���� ���� ����, �� �����*��� � �*#, !
*��*# �*�* �*� ���"
�
� ����*��*� �"������� ������ �*/ �
>
. ����, ��
������ ����*, �*"�� ����"��� ��# +� ��� ���"*�����
�� ������.
?���� �� ����*�
������ �*/ �
�
: ���
�� ����
+*!�
�
����������
, �� *"�
���
, � �*"�����* �
��� *�, �
���!������
��>"
������
�����"��*!�
� �����*� �
����
���� ������ �*/ �
�
. �
� ��
�����, ����*�
������ �*/ �
�
�� // +���� ��: ����:�
#
��
��+*�*�"��*!�
# ��"
� �� ������*�"����� ��
�����!�, �
# �����>�:
����"��
# *������ �� �
�
.
� ��� �� �
�
, � �*����*�����* � // ������ �*:�, ���"*�������
���:����’��
�*> *�+�����*#��� � "������ * ������ �
��
�
35
����������
�
>
. Y ��!
���� ���"*���*/ UD , ��
# ��’��� ��: ��>"
��
���!����. ��
# ��’��� , � ������ ���� ��*, ����!�: �
��
������
������ �
��
� �"�����*� *, � ����� !����, /� ���������, � * �������*
�*���"���, �"� ���"*���*/ � ���
� �������� UD . @�
"���� �
��
������
�
� �������� ��>� �"�>
�
�
��
������ ������
� ��������� �"�
��������� ��/, !
*���/ *�+�����*/, �� �����:���� � ���
� ���
� ���
�
> �. K* +� ���
�
��
���������� ����"�>�� �*� +� ���*�, ��
���� ���
������� ��
�
����������
, � *"� *��� *�+�����*/, ��
�*�����>�:���� �
���. ����, �*"�� ����"���, � ������ �
��� �, ������
�
/� ���"*� �� ������.
� ����"����� ���
�
���� �� ����
� ����� ����������, �� *"�
, �
*�+�����*#��/ ��!
���� ���
����� ������
# ��"
� �� +��������� UD .
X��
!��*��� �"�����
������ �*/ �
�
������ ���>��
�����*>�
�
����������
, � * ��>��� �*��
"����
��
��+*�*�"��*!�� �*� �� ���>
��!�
�*����*����� ������ �
>
* �* ��������
������ �
��
��������
, � �� �
�
�, !
*��
� ��
!
� �����*��� �������!
�
�*��
���� ��
��+*�*�"��*!��
�*�.
) ���� ����"����� *�+�����*#�� �����>��*��� �������� UD �
*�+�����*#��� !���
��� �
�
. @��� �� ���, ������� �
���!���� ������
�
�
.
�����!"��# 1. )������ �
�
(UD ) ���
��:���� �� ���*���
*�+�����*#�
� ��������, �� ����*������� � ��>�� ������ �*/ �
�
*
�������!���� ��������: ����#��"���� ��
�����!� � *�+�����*#���
!���
��� �� ��
���!����� �
�
.
�
����!
� ��
�������� �
���!���� ��>�� �+�������
������*
��"�>����, � * �*�����>���� �� �������!���� *�+�����*#�� �����>��*���
�*> UD �� *�+�����*#�
� ����������� �*����*���/ �
�
.
�*����*��* �����
UD ���
��* � �� �
��"��� ��>"
�*# �*�*
�*�����>��
������
# ��*�� *�+�����*#��/ !���
�
. �"� ���"*���*/ �� �/
�
���
, ���*"��� �
��
��������
���+*!�* �����
, �� *"�
���
�����"���� � ��#�*"�� ����"��*# �*�* ����*��
�
�� �
��"��� *"� *���
*�+�����*/. K� ����!�:, �� ���+*!�
# �����, �� ��>"
����*, ���
��� ����
�
������� ���� ��>��� �
�
. )� *"�
, �"� ����*����� UD , � ����� !����
�
��
�����:���� �������� ������ �*/ �
�
, � � : � ���*�����* �
��������� *�+�����*#��/ !���
�
����>���� �� �"*� ���"���� ��� UD
��������
�
� �
�"��* ��� �/ *:����*!��/ ���� ���
��
� !
���, ���
������� ����"���"� ��>"
�*��� �
��
������ * *��
� ��������� �
�
.
@�
#����, �� �������*, � * ������������� ��’����* � �� "��
� �� �
�
,
��������"���� ����� �������*, �� �
� ����*��:���� *�+�����*�,
�*��������� �� �������, ��#�
���� �*��� *:����*/ ���� ���
UD . ���
��
!����, � �
��� �
�*"������ � ��>�� �"� � ����*�
, �� �
� ����*��:����
*�+�����*�, �� �����:���� � �*"��� � ���
� ����*"*� *�+�����*#����
����������. �*����*��* �������* ������ ��*���
!���
�
*�+�����*/ UD , � *
36
������ �*����
�
�� �� ������� �*��� *:����*/ ���� ���
UD .
(�*� ����, �*����, �� � �������� �
> �� �*����� �
�� *, � ����� !����,
����>�*� ������, �
�� � �
��
�����:���� ��� �
� ����*����� *"������*#,
�� ��������>���� ������
# �� �� �
�
. N �� �����*��*��� �*����*��
�
*"������*# �� ������"�:���� �������
� �� ���� *�+�����*#��/ !���
�
,
�� ��>� ���
���� ����
� �"� �
>� , �� ��*:������* �� ��������"����
����*!��/, !
��� ���/ *�+�����*/, �� ��
# *"������
��
# �����*�"
��������"�: ����� �"����� ������ �
>
, �
# ��������"�: ����� ����*#
�*���� *:����*/ � *:����*!�*# ���� ���* ������ �
�
. Y�����*"�, �� �
������
� ���
� ��������, ��� �"�����*� ������ �
�
�� : ����’�� �� ����*�"*���,
�
# ��#��:���� ���� �������� ����� ������. X� ��� �
�*, � �
����
���*
�
> ���/ ����� �*/, ���������� *"������*# ��#��:���� ���+��*#�
#
����>�
. � ����� �
��� � �� : �
��#���, �
# ������: ����� �
>
,
�
���!�: ���*"��*��� �*:/ !
*���/ *"� ���* *"������*#, �
���!�:
*�+�����*#�* +�������
, � * ���
��* �*�����>��
�� ���+*!�
�
�������
��
*��* ���� �
���+*!���� ����
����� ������ �
�
, � � � �� �
��"���
��>"
�*# �*�* ���"*������"� �
�����* +�� �*/ ������ �
�
.
� ��� �� �
����
�������
�������� ���� ������� ������ �
�
��
�������!�:���� ����’������
����!*, � * : �*� �
"� "
�� +��*����
����>�
�� �� ����!*, ����"���� ����’�� � �
� ��������"�: ����� ����� �
*���"� ���"���/ �*�"�����*. )������� ����!�� �� �/ �
����
: �������!����
�� �
��"��� ��>"
��/ *�+�����*#��/ �����>��o��* �*> �"�������
UD ��
*�+�����*#��/ �����>�����* �*> ������� �
�
�� // *�+�����*#�
�
�����������.
X������
� "���� ����!, �� ����’��� �
� ��*:������� �
����� : ����!*
��
��"��*!��/ �*������
��
�����!� �� ���
#����� *�+�����*/, ��
�*�����>�:���� � ���*# �
�* �� ����!� �*����*����� �� ��
��"��*!�
�
����"
�����# !
��!� +��������� ������� ���
#����� *�+�����*/ � ������*
!
����� �*����*���/ �
�
, !
� ������* ����������� *�+�����*/, ��
����*���� � �*����*��*# �
�*. K�# "�� ����! �*��� ���’����
# �
� ����
������
, � * ��>��� ������
�
�� � �*��
�
������
���>
��!*�.
^���"����
, �� ���
���* � ��� �� ��
� � ����
����*� �� �
��"��* �
� ����
�����"��
� ���"*�>����� ��"�>����* : ������� �"� +�� �*��������
�*����*���/ ��������
, ��� !���
�
�
����
�������
���*/ ���� �������
������ �
�
. @� ����� ��
� ���"*�>��� �� �� �!
# ������, �*����*���/
*�+�����*/ : ���
�� ��"� * ���� �� ��: ��>"
����* ������>����
, �� �� �
��������� �
����
���� ������� UD ��>� � ����*# �*�* �
������
��
����’������
�*����*��* ����!*.
)�
���� �
�� ������
�� ��
���
�� �� ��������/ ����!*, � �
+����"�:���� * ����’���:���� � ��� �� �
����
�������
���*/ ���� �������
������ �
�
. ���� ��"���: � ����������. Y����
�
��
������ �����*�
*�+�����*#��/ �����"��*/ *���: ��>"
�*��� ����"����
��
��"��*!�
# �����
������*�"����� ���>
��!� �
> ���/ ����� �*/ �� ���"*�>����
���� ���
37 © )._. @���� ��, _.�. (���!�� �, �.`. J��!�� �
���:���*/ ����"* � �*����*��
� ������� �
�
, �
# �� �> +����:���� �
��� �� � ����/ ����"*. ���* ��� �*��* �����
��
��"��*!�
�, !
��
��+*�*�"��*!�
� ����"
�����# �*��
� "��*� ������*�"��
� ���>
��!*�
*������ � ����*�"��*# "*�������*, �� �����:���� �
��*�"���� ����"����*�
��� ��
� ���"*�>��� � ��
�*���*/ �� ��
��+*�*�"��*/. ����, � ��� ��
�*����*��
� ����"�# ����’�������� ����!* �������"���� ���:����’�� *� �*>
�
�
, !
*��
�
����������
��
��+*�*�"��*!���� ������ ������*�"�����
!
��!�, !
��
�����!� �
�
�� ����������
������ �
�
, �
#
���� ��:����. J"*� �*� ���"
�
, �� � ������ �
��� �, ���� #�� �� �> ���
����� ��
��+*�*�"��*!�� ���:���*� *�+�����*#���� ���������� � �
�
�
������*�"��
� !
��!��. )�����: : �
"�!�� ����!�� ������ *�+�����*#��/
!���
�
. Y�
!�#��, ��>��� ���
�*��� �
����*/, �"
����� �
�
:
������
�, � *�+�����*#�� ���������� : ���������
�. @�
"���� �� �/
�
����*/ ��>��� �"�>
�
�
�
�"� �*��# ��"������ �* � �� *��*.
1. �
��
��
�.�. ) ������
� �
��� �
��. W.: (�
>��# ��� jk�^)()W, 2009.
2. ������� �.�. ���"*�>���� �����"��*# �����
�� �����/ *�+�����*/ *�
������������� ��������
� �
����
!
� �
����. X�� ��� ������, '`�. j��*�, 2002.
3. �
��� �.�., ���� �. k�+�����
�. ������# ���. W.: W
�, 1990, !1.
4. �
����� �., �� �� �., !
����"� !. (������ �*� �
�
. j��*�, X��q W���, 1998.
5. (���"�� +
��� �
�����+
� «@�
��». W., 2002.
�������
10.03.2011�.
'�( 681.5
)._. @���� ��, �.�.�., ���+., X')', �. (
/�
_.�. (���!�� �, �.�.�., ���+. X')', �. (
/�
�.`. J��!�� �, .�.�., �.�.�., X')', �. (
/�
���
�
�����������
�
�
��$ %
������
������$
����
��
�������%� ���������� �� ������
��&���%
����$ �
$����%��
The article highlights the intelligent agent model for operational management
geoinformation system on the basis of deliberative and reactive approaches with
dynamic and variable goals of functioning process
Key words: multiagent system, intelligent agent, geoinformation system
�'()*. {
�� � �
��
������ ���*�+�����*#�
� �����"��*# �
�*������*��
� �
������ �����"*��� ������"�:���� �
� +� ���, �� ���!��
*"� *��� *�+�����*/, � � �� �������� �����
������
����� �����"*���
|