Лекция. Параллель программалау тиімділігін бағалау

• 
  Орындалу уақыты, жылдамдату коэффициенті, орындаушыға қызмет көрсету бағасы мен тиімділігі.
  
• 
  Амдал заңы.
  
• 
  Густафсон заңы.
  

SISD – бір командалық ағыны бір деректер ағыны

SISD компьютер әдеттегі тізбекті комиьютерді сипаттайды (7-сурет).

Басқару модулі

Өңдеу модулі

Команда

7-сурет. SISD құрымылым.

● CDC 6600 көптеген функционалдық модулдері бар;

● CDC 7600 конвейерлік арифметикалық модулдері бар;

●Cray-1 векторлық өңдеуді қолдайды.

Бұл модельде бір ғана командалар ағыны бар, әрбір процессор сол командалар жиынынан кейін жүреді және әртүрлі функционалдық элементтері бар көптеген деректер ағыны әрбір процессор арасында үлестіріледі.

SIMD компьютерлер үлестірілген жадылы.

Мұндай құрылымының жалпы түрі 8- суретте көрсетілген:

Команда

Деректер Нәтиже

Өңдеу модулі

Деректер Нәтиже

Өңдеу модулі

Деректер Нәтиже

.....

8-сурет. SIMD құрылымы

Әрбір процессорға келесі команда әрекет жасалғанға дейін команда орындалуын аяқтауға мүмкіндік берілуі керек. Командалардың орындалуы синхронды.

SIMD модельді компьютерлер мысалы:

● ILLIAC-IV;

● BSP;

● MPP;

SIMD компьютерлер нейтрондық желілер типті параллель қосымшалар үлестірілген деректер үшін жиі қолданылады.

MIMD көп командалар ағыны және көп MIMD компьютер әрбіреуінің өзінің жеке басқару блогы бар, көптеген байланысқан элементар процессорлардан тұрады (9-сурет).

Процессорлар өзінің жеке жеке деректеріне өзінің жеке командаларымен әсерін тигізеді. Әртүрлі процессорлар орындаған есептер әртүрлі уақытта босатылып немесе аяқталуы мүмкін. Олар SIMD компьютерлернідегі сияқты бірге «аяқ баспай» асинхронды орындайды.

MIMD құрылымды компьютерлер үлестірілген жадылы, немесе жалпықатынау жадысын бірлесіп қолдануы мүмкін. Мұндай компьютерлер мысалы:

● Cray-2, S1;

● Cray X-MP;

● IBM 370/168 MP, iPSC.

Ж

Е

І

Деректер

Нәтиже

Команда

Нәтиже

MIMD SPMD SIMD