Моделі розрахунку трудомісткості операцій комунікації
Зроблено порівняння трьох моделей трудомісткості операцій передачі даних (теоретично та за наслідками обчислювальних експериментів). Описано такі поняття, як латентність та пропускна спроможність, наведено формули для їх розрахунку. Проведено обчислювальний експеримент, який показує ефективність мод...
Gespeichert in:
Datum: | 2011 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | Ukrainian |
Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
Schriftenreihe: | Моделювання та інформаційні технології |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/29679 |
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. — С. 72-76. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-29679 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-296792011-12-26T12:18:02Z Моделі розрахунку трудомісткості операцій комунікації Данильченко, О.М. Літвинчук, Д.Г. Узденов, Т.А. Зроблено порівняння трьох моделей трудомісткості операцій передачі даних (теоретично та за наслідками обчислювальних експериментів). Описано такі поняття, як латентність та пропускна спроможність, наведено формули для їх розрахунку. Проведено обчислювальний експеримент, який показує ефективність моделі Хокні в порівнянні з двома іншими. Сделано сравнение трех моделей трудоемкости операций передачи данных (теоретически и по результатам вычислительных экспериментов). Описаны такие понятия, как латентность и пропускная способность, приведены формулы для их расчета. Проведен вычислительный эксперимент, который показывает эффективность модели Хокни по сравнению с двумя другими. Comparison of three models of labour intensiveness of operations of communication of data is done (in theory and on results calculable experiments). Such concepts as latentness and carrying capacity are described, formulas are resulted for their calculation. A calculable experiment which shows efficiency of model of Khokni as compared to two other is conducted. 2011 Article Моделі розрахунку трудомісткості операцій комунікації / О.М. Данильченко, Д.Г. Літвинчук, Т.А. Узденов // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 72-76. — Бібліогр.: 5 назв. — укр. XXXX-0068 http://dspace.nbuv.gov.ua/handle/123456789/29679 004.056 uk Моделювання та інформаційні технології Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
description |
Зроблено порівняння трьох моделей трудомісткості операцій передачі даних (теоретично та за наслідками обчислювальних експериментів). Описано такі поняття, як латентність та пропускна спроможність, наведено формули для їх розрахунку. Проведено обчислювальний експеримент, який показує ефективність моделі Хокні в порівнянні з двома іншими. |
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/29679 |
citation_txt |
Моделі розрахунку трудомісткості операцій комунікації / О.М. Данильченко, Д.Г. Літвинчук, Т.А. Узденов // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 72-76. — Бібліогр.: 5 назв. — укр. |
series |
Моделювання та інформаційні технології |
work_keys_str_mv |
AT danilʹčenkoom modelírozrahunkutrudomístkostíoperacíjkomuníkacíí AT lítvinčukdg modelírozrahunkutrudomístkostíoperacíjkomuníkacíí AT uzdenovta modelírozrahunkutrudomístkostíoperacíjkomuníkacíí |
first_indexed |
2025-07-03T09:53:55Z |
last_indexed |
2025-07-03T09:53:55Z |
_version_ |
1836619070062985216 |
fulltext |
72 © �.�. �����
���
, �.�. ������
��, �.�. �����
�
1. ��������� .
. ���� ������ ������������ ��� ������ / .
. ���������,
�.�.
���������� // – �!".: !���#, 2000. – 384 �.
2. ������
.�. ��� ���$������ �������:
� %
#��� ��� �
����� �
&#
��'������ &#��
(���)� // – *
�
$��: *���, 2008. – 101 �.
3. ������� �.�. +
�&������� &
��
� � �
����#
����- #��&#���������
��
������� ��� ������ / �.�. �������, �.�. ���������� // !#
$#����#
�����. – � 1.
– 1988. – �.57–67
�����!��� 13.01.2011�.
��+ 004.056
�.�. �����
���
, �.�.�. ;���, ;��
��#
�.�. ������
��, ��&�#��� ;���, ;��
��#
�.�. �����
�, ��&�#��� ;���, ;��
��#
������ �� �
��
�� �������������� ����
���
����
��
���
<#
"���
&
#���)��) �#
� �
����� �#��
�����
���
&�#�=�� &�#���
�
����� (��
#���
�
�� �� ����������
"
���-��� ��� ���&�#�������). �&����
���� &
�)��) )� ���������� �� &#
&����� �&#
�
(���� , �������
%
#���� ��)
@� #
�#������. !#
�����
"
���-��� ��� ���&�#�����, )��� &
����A
�%��������� �
���� B
��� � &
#���)��� � ��
�� ��'���.
"�#$��% �����: #
�&
������ �������, �#��
��������
&�#�=�� �
������=�@.
������
�#������� �#�� �
����� �#��
���
���
&�#�=�� &�#���
� ������
(��
#���
���� � &
#���� ����� ��
������� ��� C��&�#�����
�). �&�����
����� &
�)��) ��� �������
�� � &#
&�����) �&
�
"�
�� , &#������� %
#����
��) �� #��
���. !#
����� ��
������� ��� C��&�#�����, �
�
#�� &
��������
C%%������
�� �
���� B
��� &
�#������- � ����) �#�$���.
��"��
$#.: 5 ����.
"�#$��&� �����: #��&#��������� �������, �#��
���
��
&�#�=��
�
�������=��.
Comparison of three models of labour intensiveness of operations of
communication of data is done (in theory and on results calculable experiments). Such
concepts as latentness and carrying capacity are described, formulas are resulted for
their calculation. A calculable experiment which shows efficiency of model of Khokni
as compared to two other is conducted.
Refs: 5 titles.
Key words: distributed systems, labour intensiveness of operations of
communication.
��) ������#���
"
���-��� ��� ������
���� � '�#
�
�(������
73
�&
�
"�� &
"��
�� �
������=���
$
��#��
��F� A ���
#������)
�
�=���#��
#�� (hub) �"
�
�������
#�� (switch) ��)
"'A�����) &#
=��
#���
������ ������#� � A����
"
���-��� �� ��#�(�. � =�� ��&����� �
&
�
$�)
��#�(� ������#� A &
���� $#�%, � )�
��, &#
��, A &����
"��(���) ��
��
������ ���
����) �
������=�����
&�#�=��. ���, &#� ���
#�������
�
�=���#��
#�� &�#���
� ����� � �
(�� ��&�#�'��� �
���� �
(�
���
�������) ��� �� ��( ��
�� &#
=��
#���� �������; �
�������
#� �
(��
��"��&�
����� ���A�
��- ����� �
� ��&�#���
��� &�# &#
=��
#��.
I�'�
���
�(����� #�'���) &#� ���
#���� ������#�� &
�)$�A �
���
#������� ���
�� &�#���
� &������ (F
���
#�����
��A� �) ��
��
��
����� &#
�
�
��� TCP/IP) )�
��
���� �&
��" ���
����) �
������=�����
&�#�=��.
L�F
��"#��� ��) &
��� '
$
������� ������#� ���
$
&
'�#��
$
��&� (�
&
�
$�) � ��$�)�� &
��
$
$#�%�, &������� �&
��" &�#���
�
&
���
���� ), �
�#��
��������
&�#�=�@ �
������=�@ ��( ��
��
&#
=��
#���� ������� �
(� "���
=����� ���&
����
�
��#��� (�
��� �)
( )!' � � �t m t m t t� � � � (1)
=���� &
��"�
$
��$�)�� ���
��� �� �&������
'�� ��) ���
��
&�#���
� &������ &#�
����
��� �
�(��� '�)�� &�#���
� �����, �
"�
&#�
l=1. *�����
�-
� �
(������ &
��"�
$
&���
��, #��
� � =�� �
(��
���������, F
� #����� ���
@ �
����
�� &��$
�
��� ����� t� &�#��"�
�A� �)
&
������� (�� ����(��� ���
"'A�� &�#������ �����),
�� &�#���
� ���("
���
����� t� �� ����(�� ��� ��� �
��� &�#������ &������ � �
�� &
��"�� N�
&#�&�F���) �� &
��
- ��#
- ���&
����-� �����
���, � ���
��
��
=����,
�#������� � #���� ���� ���
#������) �
����, �
(�� �� �
�
����
��
"����
- �
����-.
< �#�������)� &#�������� �����(�� , ����� &
"��
�� ���
��
���
=��
� �
(� "��� ��
����; � #����� �
�
@ #
�'�#��
@ �
���� �#��
��������
&�#���
� ����� ��( ��
�� &#
=��
#��� �����
�A� �) ���&
����
�
�����&��� ��#���� (�
��� *):
0 1
0 1max
* ( )* ,
( )* ( * )* ,
��$ ��$ c k
!'
��$ c ��$ c k
t m t m V t
t
t V V t m V n t
� � ���� � � � � ��
(2)
�� max[ /( )]cn m V V� � A ��� ���� &������, �� )�� #
�"���A� �) &�#�����
&
���
�����), ����
��� Vmax �����
�A �������� ��� #
���# &�����, )���
�
(� "��� �
��������� � ��#�(� (�� ��
�
���)� ��)
&�#�=���
@ ������� MS
Windows � ��#�(� Fast Ethernet Vmax=1500 "���), � Vc A
"'A� ���("
���
����� � �
(�
�� � &������, F
&�#�����-� �) (��) &#
�
�
�� TCP/IP, ��
Windows 2000 � ��#�(� Fast Ethernet Vc=78 "���). !
)����
���
(, F
�
&#�������� �&������
'���)� �
�������
0��$t ��#����#���A �&�#���� �����
��
�������
��� � ����(�� ��� &�#����#�� ���
#���
�����
$
��#�(��
$
�����������), ���
���)
1��$t ����A
�� &��$
�
���
��
$
"���� ����� ��)
74
&�#���
� &
��#�(�. L� #���� ���, ����
��� �������
���
0 1
*� ��$ ��$t t v t� � (3)
�"�� '�A� �) ������
����(�
���
"'A�� &�#������ �����. !#� =
��
&�#��"�
�A� �), F
&��$
�
��� ����� ��) &�#���
� �#�$
$
� ���� &
��� '��
&������ �
(� "��� ����F��� � &�#�����
- &
��#�(� &
&�#����� &������ �
���������� , ��� �����, �� �
(� &�#���F����� ����
���:
0 1max( ) .� ��$ c ��$t t V V t� � � � (4)
+#�� �������
���, � &#
&
�
����� ��#���� ��)
=���� �#��
�����
���
�
������=���
@
&�#�=�@ �
(�� ��
���� ���
( &#����
"
������)
���
&�#���
� �����
( * )* ,c km V n t� (5)
F
�
��
�)A ��&�# �#��
������ �%��� �"�� '���)
"'A�� &�#������
����� &#� �#
������
���� &������, F
&�#�����-� �), �� #����
� �
������)
���("
��� ��%
#��=�@ (��$
�
���� &������).
<���#'�-
� ������ &#
"���� &
"��
�� ��
#���
���
=��
�
�#��
�����
��� �
������=�����
&�#�=��, ���� �����
���, F
��) &#����
�
$
����
������) &�#�#��
����� �
����� ��
"����
���
����
=���� ���
��
&�#����#�� ���
#���
������� �&������
'�� . * =
�� ����
'���� �
#�����
�
(�
&������) ���
#������) � &#
���'�� �&
�
"��
"
������) ���
��
���
���#�� �� &�#���
� ����� –
���A- � ���
��� ���� &
��"�
$
��$�)�� A
&�����, � )�
�� �#��
��������
&�#�=�@ �
������=�@ ��( ��
�� &#
=��
#����
������� ������#�
=��-A� �) ���&
����
�
��#���:
( )!' � �t m t m t� � � (6)
=� �
��� C, ��&#
&
�
���� B
��� (the Hockney model).
��) &�#���#�� ��������
��� #
�$�)����� �
����� #��� ��� &#
=����
&�#���
� ����� &#������
#���� ���� ���
����� ���&�#������� � ��#�(�
"�$��
&#
=��
#�
$
������#� (�
�&'-��#� IBM \� Pentium 4 1300 M�= �
��#�(� Fast Etherrnet). !#� &#
������� ���&�#������� ��) #������=�@
�
������=�����
&�#�=�� ���
#���
�������) "�"��
���� MPI.
^������ ���&�#������� "��� ���
���� ��)
=���� &�#����#�� �
�����:
���
���) �������
��� t� ��) �
����� A � C �����
��
�) )�
�� &�#���
�
&
���
�����) ���
�
@ �
�(���;
����
��� &#
&����
@ �&#
�
(�
��� R
=��-�����) �������� ���
���
���)� '����
��� &�#���
� �����, F
�&
���#�$��
�) � ���&�#�������,
�
"�
����
��
-
max( ( ) / ),!'
m
R t m m� (7)
� ���(��
�) t�=1/R;
���
���) ����
��
0��$t �
1��$t
=��-�����) �� �
&
�
$
- ������
@
�&#
�����=�@
���� &�#���
� &
���
���� #
���#� ��� 0 �
Vmax.
* �
�� ���&�#������� ������-�����) &�#���
� ����� ��( ��
�� �������
������#�, #
���# &�#������ &
���
���� ��#�-����) ��� 0 �
8 �". ��)
75
�#�����) �
��'��
=��
� ���
����) �
(�
@
&�#�=�@ ������-���
�) "�$��
#���� ("�� '� 100 000 #����), &���)
$
�#����� #���� ���� ���#���-�����).
��) ��-��#�=�@ ��(
� &#�������� #���� ���
��
$
���&�#������, &#�
&#
������� )�
$
#
���# &�#�������� &
���
���� ����-����) ��� 2000 �
60
000 "���.
��"��=) 1. !
$#�'���� �
����� �#��
�����
���
&�#�=�� &�#���
� ����� (��
����������
"
���-��� ��� ���&�#�������)
�"'A�
&
���
�����)
("���)
^��
&�#���
�
(���)
!
��"�� ��
#���
�
@
=����
��� &�#���
�
����� %
�
��� A �
��� B �
��� C
2000 495 33,45 7,93 34,80
10000 1184 13,91 1,70 14,48
20000 2055 8,44 0,44 8,77
30000 2874 4,53 -1,87 4,76
40000 3758 4,04 -1,38 4,22
50000 4749 5,91 1,21 6,05
60000 5730 6,97 2,73 7,09
� ��"�. 1. &#��
��� �) #)�
���
��� ����� &
&
$#�'�
��� #
�$�)�����
�
����� �#��
�����
��� �
������=�����
&�#�=�� (����
��� &
$#�'�
���
��A� �) � ��$�)�� ����
��
$
���������) ��� #��� �
$
��� ���
����)
&�#�=�@ &�#���
� �����).
L� �
(�� ��������� �� ���������� &#
������� ���&�#�������,
=����
�#��
�����
���
&�#�=�� &�#���
� ����� &
�
���� B ��-� ���'�
&
$#�'���� .
\��
� � =�� ��(���
������
���, F
��) &
&�#���
$
�������
���
��
��� ���#�� �� ���
����) �
������=�����
&�#�=�� �
�
��� �
���� C
C �
(�
&������) �
�����
. +#�� �
$
, ���� �
��� ��A ���"�� ' &#
����
��$�)� ��#�� ���� #
�$�)�����. < �#�������)�
�����
@
"�������, ���� �
���� &
��� '�� ���=�)� ��)
=���� �#��
�����
���
&�#�=�� &�#���
� �����
����
�
��������� �) ���� �
��� C (�
��� B
���), &#� =
�� ��) �
����
���
#���
��������� �) %
#�� ��&���, &#������� �
&
���
�� , )�� &#���)��
� #
"
�� B
��� :
( ) / ,!'t m m
�� � (8)
��
A ���������� ��#�(� &�#���
� ����� (�
"�
�t
� ), � � &
���
�A
&#
&����� �&#
�
(���� ��#�(� (�
"�
1/ �R t� � � ).
��������
* ����� #
"
�� &#
�����
������ &
#���)��) �#
� �
�����
�#��
�����
���
&�#�=�� &�#���
� ����� (��
#���
�
�� �� ����������
"
���-��� ��� ���&�#�������). �&����
���� &
�)��) )� ���������� ��
&#
&����� �&#
�
(���� , �������
%
#���� ��) @� #
�#������. !#
�����
76 © �.*. �
�
�
�� ��, �.�. j�#"��, �.*. ��#=���
"
���-��� ��� ���&�#�����, )��� &
����A �%��������� �
���� B
��� �
&
#���)��� � ��
�� ��'���.
1 Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing.Second
Edition. Addison Wesley, 2003. 856 �.
2 "������ �.�. !�#����� ��� ��
������� ��� �������. �.: q
���(, 1999. 320 �.
3 �&��
� TOP500 ���"
��� �
F��� �
�& -��#
� ��#�. [{����#
���� #���#�] –
\�(�� �
���&�: http://www.parallel.ru/
4 ���(��) �.�., �����(�� �.�. ���
�� &�#����� ��� ��
������� ��)
��
$
&#
=���
#��� ��
������� ��� ������. �
�"�
� &
�
"��: |��. 2-�, �
&-�.
q.q
�$
#
�:���-�
qq��, 2003.
5 *�(�$�� ".+. ���
�� &�#����� �
$
&#
$#����#
����). �.: �|q��.
��"
#��
#�) ������, 2003. 342 �.
�����!��� 24.02.2011�.
��+ 621.37:621.391
�.*. �
�
�
�� ��, �.�. j�#"��, q��, �. +�@�
�.*. ��#=���
, ��#�
&�� � ��� q�� ��.I. !��-)
�������
�
�
� �
�
�
� �����
�� �
�������
���
���
The article deals with the classification of interference, which operate in the
radio systems, mathematical models of noise and their characteristics in correlation
theory.
�����. �
����(���) ��@ ����� &#� %���=�
������� �����
��� ������ A
�#���=����� ����
�
-�����
��� ��&#)�
� � ��
#�@ ��$����� � ������. �
��’)��� � &����F���)� #���) ��%
#������=�@ �
����(�� ����
�
-�����
��
&#
"�������� ��@ ����� &#� #
��’)����� ����
&�#���
� ��
"#
"�� ��$����� A
������ �
- � � &
�
���
��.
���� ���������, F
#���� ���� ����
��� &#�= &
������� ��@ �����
��-� #���
&���
��� ��#����#. ���, &
��� �� ��%
#��=���� ��$���� � ������ A
��
���� � �����
�A� �) &
����
��
- ����
�. !#
=��� ��&�
���, �#
"
��� �
%�����#-'����, )�� ������-� � #���
�����#
���� �������� �
���� #
"
���
A
��
�����
"’A����� �
����(�� )� ��%
#��=���� ��$����, � � ��'�� –
��������. q��
��� �) ���� �����%���=�) �����: �
&#�#
���� ������
����
�)� ��&�� ��� ���
�%�#�� #
�#)��, ������
�� �� $�
%���
�� �"�#���),
$��#
������
�� '��
�� &
�), �����#
��$����� ��&#
���-����) #����� ������
"’A����, )��F; �
�������� – �
���
�� ��&#
���-����) �
�=), ��#
� ��
��'�� �
���
���
"’A����; �
������#��� ��� – ��&#
���-����), )�
|