���������� 

������������� ��������

����� �� ��������� ������������ �� ������������� ����������, ��-��������, �������� ������ �. �������� (S.Dasgupta), �������� � 1990 ���� [7]. ����� ����������� ���������� ���� ������ �����������, ������� ���� ����������� ����� � ������ ������. ������� ��������� ������������ ����������� �������������, �� ���������� ������������� ������� ��� ������������� ����������. ������� �� �������� ����.

������������ ������� ��������� �� ������ ���� ������������ ������� - ������� ��������� �����������.

������� �������� �����������:

�������, ��� ������� ���������� ��� ���������� ������� � ���������� (I) ������������ ���, ������� ��������� ��������� ������ (IP) �� ������������� �����������, � �������������� ������������ ��������� � ���-������. ����������, ������� ���������� ��� ���������� ������ (X) ��������� � ��������� ���������� ������ (DP) � �����������, ������� ������������� ������ � ���-�������.

���� ����������� �������� N ��������� ���� A, ������� ����� �������� � ������� ����������� � ���������� (��������� ��� ����������� AN), �� AN ����� �������� ������� ��������� ���� A. ���������, ��� ������������ �������� �������� �� ����� ����� ����� ���������� �����. ��������:

sM3 - ��� ����� ������� ������, � ������� ����� ���������� ����������� � ����������;

sI4 - ������ ������������� ����������, ������� ����� ����������� � ���������� ����������� � ���������� ������� �� ������� ������� ������.

������� ���-����������� CP ����������� C-�������� � I, X ��� ������� CP.

��������,

C.sI, C.(C2.pI)2

����������� Ä1.A2" ������������� ���������������� ���������� �������� A1 � ��������� A2.

��������, ��������� ������ � ���-�������:


C.sI                   C --- sI


������� ���-����������� � ������� MCP ����������� M-�������� � I, X, CP ��� ������� MCP.

��������,


iM.(C.sI2)k, sM.iM.C.pIn


����������� ��� ���������� ������ I" ������� MCP, ������� ������������ ����� ����������� ���������� ���������� ������� � ����������.

����������� ��� ���������� ������ X" ������� MCP, ������� ������������ ����� ����������� ���������� ��� ���������� �������.

����������, ��� � ������� ��������, ����� ���� �������� ���������� ����������� � ������ ����������� ������� ����.

������ ��������� ����������� ����� ������� ��������� ��� ������������� ������������������, ������������ �� I" � X" �����������.

���������� ������, ����������� ��������� ������� �������, ������� �������, ��������� ��� ��� �����������, ����� �������� �������� �����������.

������ ������� ������ ��������� ��������� ���������. ������ ��� ���������, ��������������� ������������ ����� �������� � ����������.

  1. ����� R - �������. ����� �������� Rep(R) ��������� ��������� ���������:

    ������� �������, ���� R = AN, �� ��������� ����������� ���������� Rep(R).

  2. ����� R = R1.R2. ... .Rn - �������, ��� Ri ����� ���� ������� ��� ������� ���������, ������� ��� ������� �����������. ��������� head(R) = R1 - ����� ����� ������������ � �������; tail(R) = Rn - ����� ������ ������������ � �������.

������ ������ �������� Link. ����� R1 � R2 - �������. ����� Link(R1, R2):

�) ���� tail(R1) � head(R2) - ������� ������������, ��

�) ���� tail(R1) �������, � head(R2) - ������� ������������ ���� Zn, ��

�) ���� tail(R1) - ������� ������������ ���� Wn, � head(R2) - �������, ��

�) ���� tail(R1) - ������� ������������ ���� Wn, � head(R2) - ������� ������������ ���� Zm, ��

����� ������, ��� �������� Link ���� ��������� ����� ����� ���������� �����������. � ������������� ����������� ���� ����� ������� ������������� ������� ����� (��. ������������� �.����������� ).

�� ��������� �������� ��������� ������� �������� ������ ��������� ����������.

ILLIAC IV

(sM64.sI)(sM.sX)64

CM2

(iM.C.pI)(sM.sX)64k

CRAY X-MP

(iMm.(C.pI)n)(iMm.(Cr.pXs)q)

������� ������� ��� ��� ��������� ����������, ������� ����� ����������� � ����� ������.

CRAY-1 (iM.C.pI)(iM.C.pX)
AP-120B (sM.sI)(iM.sM.pX)
FPS-164 (iM.C.sI)(iM.sM.pX)
TI ASC (iM.pI)(iM.pX)

��������� ������� ������� � �����������, ��������� ����, ����� ������ ��������� ������� �������������.

������� ������� ����������������� ����� ����������� ������ ��������, ������� �� ��������� ���������� ���������� ��������� ���������� �� �������� ������ �������. ��������� ������� �������� ���������.

��������� �������, ������� �������� ������������� ��� ��������� ������� � ������-���� ������, ������� ������������������ ���������������� (TC - taxonomic characters). � ����� ������ ��������� ���� ������� �������� ����������� ���������� ��� ����������������� ��������������.

� ������� �������� ������������� ����� ���� ��������� ���������, ���������� ��������. ������ ������ ����� ���������� ������ � ����� ������ � ��������� ���������.

�. �������� ���������� ��� �������������� ���������� ������������� � ����� �������� (�����������) ��������. �� �������, ��� ������������� ������� �������� ����� ��������������� �������. � ���������, �������� ������� ��������� �� ������ ����� ���������� �������, �� ����� ���� ����������� ����������, �� ����� ���������� � � ����� ������� ������� ������ ������ �������� ������ ��� ��������.

�������� ��������� �������� ����� �������, ��� ������� ����� ������� ������ �������� ����� ���������� �������� ���� �������������� ������ � ���������� ��������������� ����������. ����� �������, ������� ����������� �������� ����������� ����� ����������� ��� �������� � ���������� ����� �������� ������ ��������.

����, ����� ���������� ��������� �������� ���������:

  1. ����� ������ ������� - ��������� ���-���������� � ������� MCP (memory-cache processor).

    �������� ���� ��������� �������� ������������ ��������� �����������. ��������������� ����������� ������� ����� ������������� ��� ��� ������.

  2. ����� ������� ������� - ��������� ���-���������� (�P). ��������� ������� ���� ��������� ���������� ����� �������� �� ������� ��������� CP ������������, ����������� ������.

  3. ����� ������� ������� - ��������� ���������� (P). ������ �������� ��������� ���-������������ �� ������� ��������� CP.

�� ������ ������ �������� ����������� �������� ��������, ������������ �� �������� �����������, ������� �������� ������������� ��� ������ ���������.

�������� ������ ������� �������� �������� � ���� ������� ����� ��������� �������� ����������� � �������� ��������� ����� ������ � �����������, � ������������ ��������������� ����������� ��������� ��������� ����������� � �������� ������� ������ ����� ����.

��� ����������� ����������� � ������ ������ � CP ���������, ���� ��������� �� �������� ����������� � ���-������. ���� ��� ����������� ������ ������ �� �������� ����������� ������, �� ��� �������� � ���� ����� ������������ ���������.

�������� ������ �������������� ������� � ������������� ���������� �� ������� �������� ��������� ����������� VAX 11:

� ���������� �������, ��� �� ������ ��������, ������� �������� ���������, �� �������� ����������� ����������. ����� ��������� ������ �������� � ����������� �� ����� �������������� ���������� ( ��������, �� ������ ��� ���������� ���������� ����� ����������� � ������� ��� ��� ������������ ������).


� ����������� ������������ �������������� ����������, ���� ���