Моделі розрахунку трудомісткості операцій комунікації

Зроблено порівняння трьох моделей трудомісткості операцій передачі даних (теоретично та за наслідками обчислювальних експериментів). Описано такі поняття, як латентність та пропускна спроможність, наведено формули для їх розрахунку. Проведено обчислювальний експеримент, який показує ефективність мод...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
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 Ukraine
id 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����; � ������#��� ��� – ��&# ���-����), )�