Трансформация программ с аффинным доступом к данным
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.
Saved in:
| Published in: | Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
|---|---|
| Date: | 2011 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/28545 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Трансформация программ с аффинным доступом к данным / А.Д. Смирнов // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 20-29. — Бібліогр.: 7 назв. — рос. |
Institution
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 |