Трансформация программ с аффинным доступом к данным

The basic approaches of parallelization and optimization software for high-level languages are examined. Analyzed access to the data arrays whose indices are linear expressions of the indexes of cycles. Provided advantages and drawbacks of methods that are generally used in software.

Збережено в:
Бібліографічні деталі
Опубліковано в: :Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Дата:2011
Автори: Смирнов, А.Д., Чемерис, А.А.
Формат: Стаття
Мова:Російська
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/28545
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Трансформация программ с аффинным доступом к данным / А.Д. Смирнов // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 20-29. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1859735223392010240
author Смирнов, А.Д.
Чемерис, А.А.
author_facet Смирнов, А.Д.
Чемерис, А.А.
citation_txt Трансформация программ с аффинным доступом к данным / А.Д. Смирнов // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 20-29. — Бібліогр.: 7 назв. — рос.
collection DSpace DC
container_title Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
description The basic approaches of parallelization and optimization software for high-level languages are examined. Analyzed access to the data arrays whose indices are linear expressions of the indexes of cycles. Provided advantages and drawbacks of methods that are generally used in software.
first_indexed 2025-12-01T15:05:33Z
format Article
fulltext 20 © �.�.����� , �.�.������ � � �� ������� � � � ������ ������ ����� ��� �� �� �� �� ������� ���� � ����� �� � �������� � �� ������ �� � � �� � ������. !����� � ���������� ���� " ��� �� � � �� � �������� �� ��� ���� ������ � ������� �� #� ������$��. � #��� ������ % �����&� � 2 "��%��� �� ���������� � � ������ - ����� ��� ������� ���� �� �� � ���� �� � �� ��� ������. ' �� "��%��� �������&� � ������������ , ������ � � ���� ��������� �� ��� ����� � ���� �� ��, � � ���� ��� ��� � ������ ��� ���� ���� � � �� ��(�" � � ����� ���� � � "���� � ���� ���������� � ����. )������� "��%���� ������ �� ����� ��� ��� ������ � �������� ��� �� ������. ������� 21.02.2011�. *�+ 004.415.2 �.�.����� , � ������, !/36 ��. 7.'./�� � 8�8*, ".+�� �.�.������ , �.�.�., !/36 ��. 7.'./�� � 8�8*, ".+�� �������� � �� ����� � ������� ����� � � ����� The basic approaches of parallelization and optimization software for high-level languages are examined. Analyzed access to the data arrays whose indices are linear expressions of the indexes of cycles. Provided advantages and drawbacks of methods that are generally used in software. ��������. 8� ����(�� � ���� �� " ������� �� $� �� � ��&� � � ��� ����� ������ ��� ���� �� $� ���� ���� � "��. �� �� �� �� "������ ���� ��� ����� ���������� ��� �������� � � ��� ����� �� � ���$���� � � � �� � ���. ��(� � ��� ��� � ��� � �� �� � �� ������& #%%���� � � #� ������$�� ����� ���&��� ��� ����� ���������� � ���������� �: � � ��� ���� ������������ ���� , � � ��� ���� �� "������� ����� ��� � � � ������ � � �� ��������� ���� �� "����. � � ��� ����� ����� ����� � � ��� � �&� �, � ���� ��� ��� ����������� ���� � ������ � �� �, � � ���� ������ �� ����� ����� �� �� ����� � ��� �������� �� "���� �� ����� ���&����. 8� � ��� �� � , �� � � ������ � � �� ��������� ���� �� "���� — � ��� �� ������� ������, �(� � �&(�� �� ������� �� ����� � ������ ��� � ��� ����� ���&��� �� �� �� ����&(�� � ����� ��� ������� � �������. � �� � �(�� ���� � "��� � $���� ���� #� ���������� � � ����� �� ��� ����� ���&��� ��������� 21 ������������ ���������� �� �� ������� ��&, �������� � "�"�%� ��� � ���� ���. 9 � ��� ������ �� ��������� �&(�" � ������ �� — �� ���� ��� � �� � ���� ���� " ������������ �� ��� �� � � ���� �� � ��� ������ � �� "�����, �������&(�� � � � ���� �� �� ������: $��� � ����� � ��� �� $����. 3� �� � �� "���� �� ��� � � � � ���� � ������ $�����. � � � �, #� ���������� � ������� ���� �����. ��" ����� �� ��������� ���� $��� - #� � ��� ����� ��� �� ����������&(�� ��� ���� ����. 9�� ���� ��� ���������� ���, �� �� ���������� �� ������� ������ $��� � �����������. 6�� ��" ����� � �� �� ����� ��� ��� �� ����&(�& ����& ������ -���� � �� � �� �� �� $� � "�����$�� ���������� " � �� �� ��������� �&(�� � ������ � �. )� ��������� ���� $��� � � ���� ��������� ����������� � �� ��� �� �� � �� ��, � � ��� � �� � ���� �� ��������� «� ��� ������ �» � ���� ��� � ��� ����$�� � � �� � �� "�����. ��(� � �&(�� ��" ����� �� ��������� ���� $��� �������&� � � �� "�� ����� ������. � -��� ��, �� � � ����&� ��������� ���������� ��� �� ��������: "��% �� ��" �����, ��������� ��� �����, ������ � �� "������ ����. � - � ���, �� �������&� �� � �� ��������� �� ���� �� � �� ��� � ������: "��% � �� ���� � �� �� �� � �� ���, ��� �� ����� �����, �� ���� �� � �� ��� ��� �� " "������ ��� �%%����� ��������. ������ ��� �� � �(��� �������& ��������� ��" ���� ���������� ������������ ( "������ $��� ), � ����� �� �� " ���� � ������ ����, �������&(�� �� � � �� ���� �� � �� ��� ��� �� " "������ ��� �%%����� ��������. )� � ������� ���� ��" �����, ���� ���� �� ������ �" ��� �, � ��&� � ���� " � ��� � (���� ��� ������� ������� �� � �� ���. 9���� ��� �� �� ���������� "�������� ������ �� ���� ������� �� "������� �%%������ �� � �� ����. ������� ��� ���� ������ �� "����� – #� �� "�����, � � � ��� "����$� $��� � ����� � �� � � ��&� � �%%������ %���$����. ������������ ������. 9 � � ��� � ���� ������ ���� �� ���� � � � ��" ������� � ���� – � (��� �� �������� � ���� ��� ��� ���� ���� "���� $��� , � � � � ������ �����$�� �� ����� � $���� ���� �� ���� ��� $�� �� ������ � ��� ����� � ��� ��������� " �� ���� � �, ���� ��� " �� " "������ � ����� � [5, 6]. � � � (�& #� " ���� �� ����� ��� ���� " ����� �� � � �� � ��������� ���� ������ � ��������� �� � �� ��� �� �� ������ � � ��� ���� �� � �� � ���� % ���$�� $���� � ��� ���������� ���� ��� ����, � ��"�� � �� ��� �� ������ � ��"���� � $�� �� ���� � �� "������ ����. � � ���� � �� "�, ���� % ���$�� � �����&� � "������ ��� � � ��, � � ��� ����� ���������& � ����� �� ������ � 22 �/��� $���� � � ��� ���� ��������� ��� ���������� " �� ������. / ��" ������� � ���� ��������� ��� $��� , � � ��� ���(���� � ������ � ��&� � �%%������ %���$���� (�������� %���$�� � � ���� �) "������ �&(�� $��� ���������� � �������� . !, � �� � ���� ��������� ���� �� � �� ��� ������ � ����� � ��� ��� �� "���� ������ ��� ���� ������ � �%%������ ���(������� � "����$��� $��� , � � �� �%%����� � ��� � � �� � � ������ ��� �������� ��� ���� ������ � �� � ��� ���� ���� ���, � � ��� ������� � � ���������� "��������� �� ������ ��� � ��� �� � �� ���. 3� " "������� � ��" ����� � � ���� � "�� ���� ���� �� ���� ��� �� �� ����, �� ���������� ��� ���������, ��� �&��� ���"�� � � ����$�� �� ���� ��� ������� ������. ����� ���� � � ��(����, ����� ��"��� �, �� � �� $���� ����� �� ��� ���� ������� � � ��� � ��� ���� ��� � � ��� ��. 9 � � �� � �� � � �� "������ � ��� �� ������ �� ���, �� �� ���������� ����� ��� ���� ���� $��� ��� ���������, ���� ����/��� ���� ����, � �������� �� �� �� ���������� " �� ������. 9 � ��� ��� ��, � ����� �� ���� �� ����� "������ � ��� ��� �� �� ���� � �� ����������, ����������� ? ���� [3,4], � ���� ��� B�� � B��[1] ���� �� ��&� �� ��� �� ���� � � �������� ���������. � ���� �� � � ������ � ��. )� �� ���� ��������� � ����, � "�� � ���� �� ����� � �����$��. )� �� ���� � ��� ��������� ��� ���� � �����$�� �������& � ���, � � � "������ � � ��� ����� � �, � � ��� ����� ����� ��� #�� � ��� ��������� � � �����. � ���� � � ���� �� �� �� ���� � ������� �&� �%%����� � ���, � � ���� "�����$�� � �� ������ ������ ���� ���� � � � �������. / #� ��, �� �� ���� ��� � � ������� ��� � � ��� ������ � �� � � ����� �������� � ���. ( ) ( ) 1, , j iS S e i jt s s t P s s� �� � � � � �� � (1) 8� � ��� ����� � � ��� ������ � ���� � �������&� �� " ���� � �� �� ����. )� ���������� �������&� "�� ����� �� ����� �����$��. 9� ����� ��� � ���������� � � ��� ���� �"�� ������ , � � �� "����� �����$�� � �� ��������� ��� �� ������ �� � ������ � �� $� ��, � � ���� �, �� �� ����� � �� � � � � �� ������ � � ��� ���� � �� ���" � ���"�. ' �� �� � �������$� ���� ������� ���� �� �� ���& ��� ���� �� ���� � �� ����& ��������� �� ��� ����� � �� ��� �� ������ �� ��� ������ � � ��� ���� ���������� ��� ������� � ���������� �%%����� �� �� ���� ��� �� ��������. + ������&, �������� ��� ��������� ����������� �� � �����&� � � ���� � �� ����. / #� ��, �� �� ��� ���������� � �������$� ���� ������ � ��������� � ����� �� ������ � � (�& ��������� $��� . ��� �� ���� � � �����$��, �� ������� � �� �� . 2, �%%��� � �� �� ���� ��������� � % ���� �: 23 2* i i j j � � � � � � (2) 6� � � �� � ����� �� � ��� "���������. ! � ��� ���� �� �� ���� � �� ���������� �� � �� ��� ��� �� ���� �����" ������������ � ��������� $��� , � � ���� �� �� ���� � �� ���������� ���� � ������� �&� ������ � ��� �������� � ��� � � ��������� ������������ $����, ���"�� � � �� ���� ���� � ���� ��������� ����������� � (�� . 1). ���������� $���� �"�� � "�� ���� ��� ����� ���������(�� ���� � ��� ����������), � �� �� � "�� ���� � ��� �� " �� �� ������������. 9���� �� ������� #� � �� ����� � ���� � �� ���������� � � ��� ����������&� �������� ������, � ��, #� � ��� � �(� ���� ��� � � " �� �� ��� ����$�� ��� ���� � �� � � ���� ����$��. for (t1=0; i<N; i++) { for (t2=0; i<N; i++) { forall (p1=0; i<N; i++) { forall (p2=0; i<N; i++) { S1 } } <barrier>; } } )� . 1. I����� � ������� � � ��� ����� �� �� ���� � �� ���������� )� . 2. 3��� ����� � � �%%��� � �� �� ���� '(� ���� �� ��� ���� � ���� � ��������� � ����� �� ������, �� � ��� �� � , �� �� �� ���� ���� ����� ����� ��� �����������, � � ���� ��� � ��� ���� ������ ����� �� � � ���� ������ $����� (�� � �� �� �� ��� ��&� � �� ������ �� ���) � �� �� �� ��������� $��� ��� �� ���� ��������� �� ����������. 6� � ��� 24 � �� �� ��� � ������(� � � �����������$�� ��-�� "�������� � � � �� �������� ������ ������. 8� �� �� �� ��������� � ���������� �� �� ���� � ��� ����� � ����� �� ����� � ��� ���� ��"� �� ��� ��"� �� � ���������. ! � ��� ���� �� �� ���� � �� ���������� ���� ��� ��� � �� �� ����� ��������� � ������� ��& � ��� �������� � ���� � � ������������ $��� . 6� �� � � ���� ��� ���� ������� � �� � �&(�� � � ��������� �� �� �����. I���� �� ��������� �� �� ���� � "�� ���� �� ����������� "�� � �������� ��������� �� �� �� �� ����, � � �� �� � � ��&� � ��� �� �� � �� ������ �� "����� ���" ���� ������� ��������& � ����� ����� � �� ������������. ������ ��� ��� � �� � ��� ���� � ������. � � ��������� ������ �� ����� � �� � ������ � � ������� ����� � � �� �� ���������� � �������� � � �, � � � � � � ���� �� �� ���� ��������� $��� � �� ������� ��� �� �� ����. 9���� , �� "�� ���� �� ���� � �� �� ���� ����� ���� � �������. ������, �� �� �� � ���� ���. ������ ��� �� � � ����&� � � "������ � ��� ��� � ��� ����� ���� �� ���� � � �����$�� ���" � � ����� � ��� � ����&(�� ������ �� $��� ��� ������������ ��� � ��� ��������, ��� ��� �� ������ � ���� ��� �� $��� � ��� � ����� ����. 9 � � � ��� ��� � ������ ��� � ����&���� � � �� � �� � �� ��� ������ �������� " ��� ���� ����. +������� , �� � � ��� � � ��� � � � � ������� ��� ������ � ������& ������������ � ��������� � ������& ���� ����$��, ��� ��� �� ��� ��� ������ ��������" �������. 8�������, �� �� . 3 � ����� ���������, � ������ � ����� � � �. � � � � 1 2 , , 3 i j i i j i j � � � � (3) )� . 3. �%%��� � ��������� ������� � ��� $��� � %���$�� � ��� ��� ���� � ���� ��� ��������� �������� 25 J �� ������ � ��������� ��� ���� " ����� � ����� �� �� . 4 � � � � 1 2 , , i j i i j i j � � � � (4) � ������ ��� � � � ��� � �� ���� ��� �� ��� �� ���. 6� � ��" ����, ���� �� ������ [1], � � ���� ��� ���� �������� � �%%��� � � ��������, � � � � ��� ��������� �� ��� ������������ � ������������ ������ ���� ����$��. 6� � ��� � (��� ��" ����, � � ���� �%%����� ��������� � ��� �&� �� �� � ��� � ��� ���� ���� �� "����, ��&��� ���������, ������ � ������� �$�� $��� , ���� �������� ��� ���� ����, � ���� ��� �� ����� � . )� . 4. J � ��� � �����$�� � s: (1, 0) � (1, 1) /� ����� ��� ������$�� ������������ � ��������$�� ���� ����$�� % ������ ��� �� � � ����$�� , � ��&��&(�� � � ��� ���� ����� ��� ���� �� ����$�� ��� ��� �� �� � �� �� ������. 9��������� � � ��� � %�������������� "��������� �%%������ ��� ���� ����: "��������� �� ���� � ��� " ��������� � ������ " ���������, "�� � � � – #� ����� �$�� ��� " . /� ����� � � �� �� ������� ������������, �" ����� ����� � � % ���, � ��� ���� ����� � � � �� ������� ��� #��� "���������. K ��� � " , � � � #��� ������� � ���� � � ��� �� �� ��� ���" ���� � �� �����. /�� �� – � � ��� ���� ����� ?������ ��� ������ �� �� � � "��������� � ���� �������� ���� �� � . �� ��� – � � ����� ������ ������������ ��� �������, � ������ �������� � �� ���������� � � (�& �� ��� ��" ���� , � � ��� ����&� �������� ���� �� � �. ������ ��" ���� �� ���� � ���&���� � � ���"�� �(����� ����������. 9���� , � ��%���$�� ��� ��, ���� �� ������ [1], � � ���� ��������� ��� ������ ���� ����$�� � ��� ���� �������� ��������� ��� ������ � ������& ������������. K ��� � " , ��� � ������� � � ����� " ��� � ������ � ��������� � ��� ���� �� ��� �� �� � �� " ���� " � ��������. 26 � ������ � ���� �� �� ������� ��� � ����� ����� �� � ��� ��� � �����������. 3�� � ������ ��� ? ���� � �� �� [3,4]. 9 � � � � � �� � ��� �� – � �� "������� �� � ����� ��� ���� ������. 9���� , � ��, ��� �� � �� ���, "��% � � �� ������ ����� �� �� � �� ������� �� � �� ��� � �� � ��� �� �� � ����, ��� �� � �� � � � ���� ���������� ��������� � �� �� �� $� � � ������� �������. I���� ���� � � ��� ��� ���"�� ��� �� ��� ������� ���� ��� �� ��" �����: � ��&����� ��� � ��� �� ������� ?������, �������� ������� ������(� � � ��� � � ��������� ��� ���$�������� #�������� ����������. 9� �� ��� ��� � �������� ������������ ��� � �� "����� �� ������ ��� ��� " �������, � � � � �� ����� � ����� � PIP (www.piplib.org). ������ ��� � ��� �� � ��� ������ ������ �� "����������� � ������. 3 �� � � ��� ��� ������ ��� � ��� � � �� "�������� " �� �� ���� ������� � ��� �����" "��� " �� �� ����. � � ������ ����� � ������ ����������& �������� �������. ' �� "��% � � �� ������ �� � ������, � �������� �����" "��� " �� �� ���� � ���� ���� �� ���������. 3�� � ����� � � ��� �����. /�� �� – ��� � �� � ��� ��� ���� � �� �� �%%����� �� �� ����. /������ #� " – �(� � �&� �� "�����, � �� � �� �� ���� � � ��� �� "��� . /� "����� �� �� . 5 ����� ����&(�� � �� � �� �� ����: �(i) = if i > n then 1 else 0, (5) � �� ���� � �� � ��" ���� ?������ ���� ����&(��: M`(i) = i. (6) K ��� � " , � �� � �� �� ���� ����� �������� 1, � �� ���� ������ "��� � �� �� ���� ����� �������� �(n), � #� �� ��������� �� � ��� ���� ��� ���� � �� � �� �� ���. )� . 5. /� "����� �� "����� �� �� ����� �� ��� , �(� � ��� "�� ��� "��% �� � �� ���, � � � � " ��� �%%��� " �� �� ����. 8� �� . 6 ��� ������ �� "����� ����� �� �� �����. )� . 6. /� ��� �� "�����, �� �����&(�� �������� �� �� ����� 27 B������� �� "����� ��� #� " ������� �� �� �����, � � �� �� �%%��� � �� �� ���� ����� ��������, � � ��� � ���� ���� �� ������� ���������� ����������. / #� �� � ���� , �� �� "����� �� �� . 6 �� ����� ������������, � �������� � ���� �� ������ ������������� �� � n2/2. I����$� 1 7��% � � �� ������ �� "����� �� �� . 6 7���� ! � ���� 8��������� * � �� 1 (1, i, j – 1) (1, i, j) j Q 1 2 (1, i – 1, j – 1) (1, i, j) j < 1 ^ i Q 1 � ���" � � � ��, � ����" � ����� [7], �� �&��� �� "����� ( � � � � ���������� ��������� ���&� �� ������ ��������), ����� ������ � �� �� ����, � ����&���, ��� �� , �� �&��� �� "����� � ��� �� � � ���� ��& $��� ����� � ����& ������ ������������. � ����� �� "����� �� �� . 6 �� �� ���� � ����"� ����� ����&(�& % ���: ( )i n i j� � � , (7) � � ��� � ���� � ������ �, � "�� ��� n. 6� �� �� ���� ����� �������� n2, �� � �� � ��� ������ ������������ �� � � 1/2! ! � �� � � � �� �� ���� ��� ������� �� �� . 6 �� ���� �� ����� ��, #� � ��� ����� �� ���������, � � ��� � ���� ������, #�� �� "����� ����� �����������, � �� ����� �%%��� " �� �� ����. 8�������, �������� #� � �� "����� �(n2) ��� ������ �� ������ �(n3), ���� ���� �� ����� ������ ������������ �� � �� �� � ������� n. Pluto. ?���� �� ��� � � ������ � � ���� % ���$�� �� "���� �����(�� �� �������� � ������ $����, �� ������ � �������$��� ������������ � � ����� ��. ������ � �� � � �� �� � � �� � � ��� ������ ��������� � � (�& � (� �, �������� � � � �� ��������� � %���$�� � �� �� �� ��� � % ������ �� ������ ������ " �� "������ ����. 6�� %���$�� ����� ����&(�� ��: � � � � � �, , , j ie s s es t t s s t P� � �� � � � � �� � � , (8) "�� � � js t� � , � � is s� � - �� ������ �%%����� ��� ���� ���� ��� � � �� � s� � $��� � t � �����$�� $����; eP – �� " "������ �� � �� ���, � � ��� ������ ��% ���$�& �� ������ "���� � ; � – "���� "��%� �� � �� ��� ������ ���� �� ��&(�� � � �� � �� �� ����� �������� Si � Sj, � ��&(��� � ���� �� ������ ����� � � � �� � �� "�����. �%%����� % ��� � �,e s t� �� ���� ���� – #�� %���$��, � � ��� ����� � ���� � "������ � ���, � � ��� ���� ���&� � �� � �� ��& � � � ����� ! � "������ � ��. ' �� � �,e s t� �� � � ������ � ��� �� ���� � ����� $��� ��� "������ ���� ��������� ��� 28 �� ��������� ����, � �� � ���� � � ��������� �V��� � �������$��. � ���" � � � ��, � �� �� � � ������ � ��� � ��� �������� $���, � �� � ���� � ��� � �� � ���� � � �� " � � ��� ����. ������� "����$� ���� � %���$�� �������, �� �� � "������ � ���, � � ��� ����� ����� ��� � ������� ���������� �� � �� ��� �� "����$�� ���������, �� ��� � �� ���� � �� � . / ����� ��������� ��� �����������& %���$�& ��� ��� � �V���� � � �������� �� ���������� $���� � � #%%�$������ "������ � ��. 8�������, � � � �t s� �� � � � ��� ���� c1i+(c2-c3)*j "����������� 1 " i " N, 1 " j " N, i " j. I���� % ��� ���� � � ���� � ��������� � �����, � "�� �� � �� �� �� �� � ��� ��� �(� � �&� �� � �� �� ����� �������� $����. 6� ������ � �� � ��� ���� ��� � ��� � � ��� ����� � �� �� "������ �&(�� %���$���, � � ��� � � ���� ��������� ����� ?������ � ��� � �� �����& ������ � ������ ������ " �� "������ ����. I�� � � �� � ��� ��� �� � � ��� �� ? ���� [3,4], � ���" � ����$�� - ��� � � �� �� �� ���� ��������� � ������� �. )���� ������ ������ " �� "������ ����, � ������ ���� � ��� � ������� � #%%�$������� �����" � �������� ��� ���� " ����� �� �� "�����. 6� � ��" � � ���� �, � �� �� ����� ������� ������� ��� �� ������� ��� � ����. 3���������� � � � �t s� �� � � , �������$�� �� � �� ��� ������(��� � ��������� $����, � �� � ������ "������ � �� � ���������, � �� ���� � �� $���� ����� ����� �� ���$�������� � �� ����� �� � �� ���, � #� �� �� � "�� ���� ������� ��� ��������� � ����� �� �, � �� ����� �(� � ��� �� � �� �� (������), � � ��� ���� �� ����� � � ������� �����������. #�����. 9 � � � ����� ����� � ��� ����� � � ��� �� ���� � � �������� ��� ���� ��� �(�� ��������� ������ ��" ������ � �� ������� ��� �� �� ���������� � ��������� ����� �� "����. ���"�� ������ � � � ��� ���� ������ � � � ��" ���� � �� ������ �� "������� � ���, � � ��� ����� �������� �� ������� � ��" ���� ��� ���� ���� � �� � � ��" ����� � � ����. 9 � ��� �� � ��� � ����� � ���� � �������� �� �� ��" �����. �������� �� � ��, � � ��� "�������&� � ��" ������& � ���� �� � � ���� ��� � �� "����, �� ����(�� � ���� ������� ����, � � �, �� ����� ����� ��� � � ? �����. B "��� ��� �� � ������� �������� � � ��� �� ��� �� ������ �����%�� ��� ���"�� �� �� ��������� ��� ��$�%��� ��� ���� , ��� � Java, Python, C++ � �.�. 8��� ��� �(�� ����� ���� ��� ��������� �� $��� � ���� � ��� � [2]. +� �� �� "�� �� ������ ��� � � ����, � � ���� � 29 © K.�.������, Z.�.K�����$� ��� ��&(�" ������, ���������&(�" �� "����� �� �� �� � � ���� ��� � . I�� �� ����� �� � �� � ��� � ������. � �� �� ��, �� � � ��� �� � �������� �� ��������� �� ���� � � �����$�� �� �� �� � ��� � ��� �� � ��� �V�������� $��� . 6� ������� � � ���������� � ��� ���� #� � ��� ��. 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 K.�.������, Z.�.K�����$� � ���!� ��"#��$��� ��$%& �"�' �"�’�"�� &( ��� $��� � ���(�� �� � �(���)� &���� � &*�� � �� ��$��� � 9 � � & ���� & ��% ���$��� � � �� ����� �� ��� �������, �� �� ��� � ���& ���� ���, �� ����� �’���� , ( �����&�� ��"����� � ���� �� $� � �� ���� ���� ����� ���"� ( MPO ), � �� �� ����� ��� � �� �� � , ( ���� �� ��&�� � & ����������$�& �������� , ��� ����� �� �&�� [1]. * ���"��, ��� � �� ���� � � ��"��%��� " �� ���$� �, ����� �� ������ � ���(���� � ��� � � ��% ���$��, ��� ���� �� ��� � & ��� � � ��� � �� ��% ���$��� " ��� �����. � $� �� ������, ������ ������ ��������� ��������, ���� ���� �� �� �� � & ����������$����� �� ��� � ��% ���$��� � � �� ����� ������. ��� � � ’���� $��� ������, ������� , ( ����������$����� ��� � �� �� � � �� �����, ( ���� �� ��� � & ��� � ��% ���$��� " ��� �� ���"�,
id nasplib_isofts_kiev_ua-123456789-28545
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn XXXX-0067
language Russian
last_indexed 2025-12-01T15:05:33Z
publishDate 2011
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
record_format dspace
spelling Смирнов, А.Д.
Чемерис, А.А.
2011-11-14T16:42:44Z
2011-11-14T16:42:44Z
2011
Трансформация программ с аффинным доступом к данным / А.Д. Смирнов // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 20-29. — Бібліогр.: 7 назв. — рос.
XXXX-0067
https://nasplib.isofts.kiev.ua/handle/123456789/28545
004.415.2
The basic approaches of parallelization and optimization software for high-level languages are examined. Analyzed access to the data arrays whose indices are linear expressions of the indexes of cycles. Provided advantages and drawbacks of methods that are generally used in software.
ru
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Трансформация программ с аффинным доступом к данным
Article
published earlier
spellingShingle Трансформация программ с аффинным доступом к данным
Смирнов, А.Д.
Чемерис, А.А.
title Трансформация программ с аффинным доступом к данным
title_full Трансформация программ с аффинным доступом к данным
title_fullStr Трансформация программ с аффинным доступом к данным
title_full_unstemmed Трансформация программ с аффинным доступом к данным
title_short Трансформация программ с аффинным доступом к данным
title_sort трансформация программ с аффинным доступом к данным
url https://nasplib.isofts.kiev.ua/handle/123456789/28545
work_keys_str_mv AT smirnovad transformaciâprogrammsaffinnymdostupomkdannym
AT čemerisaa transformaciâprogrammsaffinnymdostupomkdannym