Рбтбммемшоще чщюйумйфемшоще феиопмпзйй

жБНЙМЙС й.п. ______________________________________________________

№

ъБДБОЙЕ (ЧПРТПУ)

пФЧЕФ

вБММ

л ЛБЛПНХ ЛМБУУХ Ч УППФЧЕФУФЧЙЙ У ЛМБУУЙЖЙЛБГЙЕК жМЙООБ ПФОПУЙФУС ВПМШЫЙОУФЧП УПЧТЕНЕООЩИ НОПЗПРТПГЕУУПТОЩИ ЧЩЮЙУМЙФЕМШОЩИ УЙУФЕН?

	SISD (Single Instruction, Single Data)
	SIMD (Single Instruction, Multiple Data)
	MISD (Multiple Instruction, Single Data)
ü	MIMD (Multiple Instruction, Multiple Data stream)

хЛБЦЙФЕ ЧУЕ ЛМБУУЩ НОПЗПРТПГЕУУПТОЩИ ЧЩЮЙУМЙФЕМШОЩИ УЙУФЕН У ПВЭЕК ПРЕТБФЙЧОПК РБНСФША.

ü	SMP-УЙУФЕНЩ (УЙННЕФТЙЮОЩЕ НХМШФЙРТПГЕУУПТОЩЕ УЙУФЕНЩ)
ü	NUMA-УЙУФЕНЩ (УЙУФЕНЩ У ОЕПДОПТПДОЩН ДПУФХРПН Л РБНСФЙ)
	MPP-УЙУФЕНЩ (РТПГЕУУПТЩ У НБУУПЧЩН РБТБММЕМЙЪНПН)
	COW-УЙУФЕНЩ (ЛМБУФЕТЩ ТБВПЮЙИ УФБОГЙК)

хЛБЦЙФЕ ЧУЕ ЛМБУУЩ НОПЗПРТПГЕУУПТОЩИ ЧЩЮЙУМЙФЕМШОЩИ УЙУФЕН У ТБУРТЕДЕМЕООПК ПРЕТБФЙЧОПК РБНСФША.

	SMP-УЙУФЕНЩ (УЙННЕФТЙЮОЩЕ НХМШФЙРТПГЕУУПТОЩЕ УЙУФЕНЩ)
	NUMA-УЙУФЕНЩ (УЙУФЕНЩ У ОЕПДОПТПДОЩН ДПУФХРПН Л РБНСФЙ)
ü	MPP-УЙУФЕНЩ (РТПГЕУУПТЩ У НБУУПЧЩН РБТБММЕМЙЪНПН)
ü	COW-УЙУФЕНЩ (ЛМБУФЕТЩ ТБВПЮЙИ УФБОГЙК)

лБЛЙЕ НПДЕМЙ РБТБММЕМШОПЗП РТПЗТБННЙТПЧБОЙС ТЕБМЙЪПЧБОЩ Ч УФБОДБТФЕ MPI?

ü	SPMD (Single Program Multiple Data)
ü	MPMD (Multiple Program Multiple Data)
ü	рЕТЕДБЮБ УППВЭЕОЙК
	пВЭБС РБНСФШ
	рБТБММЕМЙЪН "fork-join"

дМС ЛБЛЙИ СЪЩЛПЧ РТПЗТБННЙТПЧБОЙС ЫФБФОП РТЕДОБЪОБЮЕО УФБОДБТФ MPI?

ü	C
ü	C++
ü	FORTRAN
	Pascal
	Object Pascal (Delphi)
	Java

хЛБЦЙФЕ ЧЕТОЩЕ ХФЧЕТЦДЕОЙС.

ü	еУМЙ УТЕДБ РТПЗТБННЙТПЧБОЙС ОЕ ОБУФТПЕОБ ДМС РПДДЕТЦЛЙ УФБОДБТФБ MPI, ФП ЪБРХУЛ РТПЗТБННЩ, ЙУРПМШЪХАЭЕК ДБООЩК УФБОДБТФ, ОЕЧПЪНПЦЕО ЧЧЙДХ УЙОФБЛУЙЮЕУЛПК ПЫЙВЛЙ Ч РТПЗТБННЕ.
	еУМЙ УТЕДБ РТПЗТБННЙТПЧБОЙС ОЕ ОБУФТПЕОБ ДМС РПДДЕТЦЛЙ УФБОДБТФБ MPI, ФП ЪБРХУЛ РТПЗТБННЩ, ЙУРПМШЪХАЭЕК ДБООЩК УФБОДБТФ, ОЕЧПЪНПЦЕО ЧЧЙДХ ПЫЙВЛЙ ЧТЕНЕОЙ ЧЩРПМОЕОЙС РТПЗТБННЩ.
	еУМЙ УТЕДБ РТПЗТБННЙТПЧБОЙС ОЕ ОБУФТПЕОБ ДМС РПДДЕТЦЛЙ УФБОДБТФБ MPI, ФП ЬФП ОЕ ЧМЙСЕФ ОБ ЧПЪНПЦОПУФШ ЪБРХУЛБ РТПЗТБННЩ, ЙУРПМШЪХАЭЕК ДБООЩК УФБОДБТФ.

хЛБЦЙФЕ РПТСДПЛ, Ч ЛПФПТПН ДБООЩЕ ЛПОУФТХЛГЙЙ ДПМЦОЩ ВЩФШ РТЕДУФБЧМЕОЩ Ч MPI-РТПЗТБННЕ.

	жХОЛГЙЙ ПВНЕОПЧ УППВЭЕОЙСНЙ (MPI_Send, MPI_Recv Й ДТ.)
	жХОЛГЙС MPI_Finalize
	#include "mpi.h"
	жХОЛГЙС MPI_Init

рХУФШ ПВНЕОЩ НЕЦДХ MPI-РТПГЕУУБНЙ 0 Й 1 ПТЗБОЙЪПЧБОЩ РП УМЕДХАЭЕК УИЕНЕ:  

рТПГЕУУ 0	рТПГЕУУ 1
1. MPI_Recv ПФ РТПГЕУУБ 1 2. MPI_Send РТПГЕУУХ 1	1. MPI_Recv ПФ РТПГЕУУБ 0 2. MPI_Send РТПГЕУУХ 0

лБЛПЕ ХФЧЕТЦДЕОЙЕ П ДБООЩИ РТПГЕУУБИ СЧМСЕФУС ЧЕТОЩН?

ü	вЕЪХУМПЧОП, ЧПЪОЙЛБЕФ ФХРЙЛПЧБС УЙФХБГЙС
	вЕЪХУМПЧОП, ФХРЙЛПЧБС УЙФХБГЙС ОЕ ЧПЪОЙЛБЕФ
	чПЪНПЦОП ЧПЪОЙЛОПЧЕОЙЕ ФХРЙЛПЧПК УЙФХБГЙЙ

рХУФШ ПВНЕОЩ НЕЦДХ MPI-РТПГЕУУБНЙ 0 Й 1 ПТЗБОЙЪПЧБОЩ РП УМЕДХАЭЕК УИЕНЕ:  

рТПГЕУУ 0	рТПГЕУУ 1
1. MPI_Send РТПГЕУУХ 1 2. MPI_Recv ПФ РТПГЕУУБ 1	1. MPI_Send РТПГЕУУХ 0 2. MPI_Recv ПФ РТПГЕУУБ 0

лБЛПЕ ХФЧЕТЦДЕОЙЕ П ДБООЩИ РТПГЕУУБИ СЧМСЕФУС ЧЕТОЩН?

	вЕЪХУМПЧОП, ЧПЪОЙЛБЕФ ФХРЙЛПЧБС УЙФХБГЙС
	вЕЪХУМПЧОП, ФХРЙЛПЧБС УЙФХБГЙС ОЕ ЧПЪОЙЛБЕФ
ü	чПЪНПЦОП ЧПЪОЙЛОПЧЕОЙЕ ФХРЙЛПЧПК УЙФХБГЙЙ

рХУФШ ПВНЕОЩ НЕЦДХ MPI-РТПГЕУУБНЙ 0 Й 1 ПТЗБОЙЪПЧБОЩ РП УМЕДХАЭЕК УИЕНЕ:  

рТПГЕУУ 0	рТПГЕУУ 1
1. MPI_Send РТПГЕУУХ 1 2. MPI_Recv ПФ РТПГЕУУБ 1	1. MPI_Recv ПФ РТПГЕУУБ 0 2. MPI_Send РТПГЕУУХ 0

лБЛПЕ ХФЧЕТЦДЕОЙЕ П ДБООЩИ РТПГЕУУБИ СЧМСЕФУС ЧЕТОЩН?

	вЕЪХУМПЧОП, ЧПЪОЙЛБЕФ ФХРЙЛПЧБС УЙФХБГЙС
ü	вЕЪХУМПЧОП, ФХРЙЛПЧБС УЙФХБГЙС ОЕ ЧПЪОЙЛБЕФ
	чПЪНПЦОП ЧПЪОЙЛОПЧЕОЙЕ ФХРЙЛПЧПК УЙФХБГЙЙ

рХУФШ ПВНЕОЩ НЕЦДХ MPI-РТПГЕУУБНЙ 0 Й 1 ПТЗБОЙЪПЧБОЩ РП УМЕДХАЭЕК УИЕНЕ:  

рТПГЕУУ 0	рТПГЕУУ 1
1. MPI_Irecv ПФ РТПГЕУУБ 1 2. MPI_Isend РТПГЕУУХ 1	1. MPI_Irecv ПФ РТПГЕУУБ 0 2. MPI_Isend РТПГЕУУХ 0

лБЛПЕ ХФЧЕТЦДЕОЙЕ П ДБООЩИ РТПГЕУУБИ СЧМСЕФУС ЧЕТОЩН?

	вЕЪХУМПЧОП, ЧПЪОЙЛБЕФ ФХРЙЛПЧБС УЙФХБГЙС
ü	вЕЪХУМПЧОП, ФХРЙЛПЧБС УЙФХБГЙС ОЕ ЧПЪОЙЛБЕФ
	чПЪНПЦОП ЧПЪОЙЛОПЧЕОЙЕ ФХРЙЛПЧПК УЙФХБГЙЙ

лБЛЙЕ ЖХОЛГЙЙ УФБОДБТФБ MPI ЙУРПМШЪХАФУС ДМС ПВНЕОПЧ УППВЭЕОЙСНЙ НЕЦДХ РТПГЕУУБНЙ Й РТЙПУФБОБЧМЙЧБАФ ЧЩРПМОЕОЙЕ РТПГЕУУБ ДП ЪБЧЕТЫЕОЙС ПРЕТБГЙЙ ПВНЕОБ?

ü	MPI_Send
ü	MPI_Ssend
ü	MPI_Bsend
ü	MPI_Rsend
ü	MPI_Recv
	MPI_Isend
	MPI_Issend
	MPI_Ibsend
	MPI_Irsend
	MPI_Irecv

лБЛЙЕ ЖХОЛГЙЙ УФБОДБТФБ MPI ЙУРПМШЪХАФУС ДМС ПВНЕОПЧ УППВЭЕОЙСНЙ НЕЦДХ РТПГЕУУБНЙ Й ОЕ РТЙПУФБОБЧМЙЧБАФ ЧЩРПМОЕОЙЕ РТПГЕУУБ ДП ЪБЧЕТЫЕОЙС ПРЕТБГЙЙ ПВНЕОБ?

	MPI_Send
	MPI_Ssend
	MPI_Bsend
	MPI_Rsend
	MPI_Recv
ü	MPI_Isend
ü	MPI_Issend
ü	MPI_Ibsend
ü	MPI_Irsend
ü	MPI_Irecv

лБЛЙЕ НПДЕМЙ РБТБММЕМШОПЗП РТПЗТБННЙТПЧБОЙС ТЕБМЙЪПЧБОЩ Ч УФБОДБТФЕ OpenMP?

	SPMD (Single Program Multiple Data)
	MPMD (Multiple Program Multiple Data)
	рЕТЕДБЮБ УППВЭЕОЙК
ü	пВЭБС РБНСФШ
ü	рБТБММЕМЙЪН "fork-join"

дМС ЛБЛЙИ СЪЩЛПЧ РТПЗТБННЙТПЧБОЙС ЫФБФОП РТЕДОБЪОБЮЕО УФБОДБТФ OpenMP?

ü	C
ü	C++
ü	FORTRAN
	Pascal
	Object Pascal (Delphi)
	Java

хЛБЦЙФЕ ЧЕТОЩЕ ХФЧЕТЦДЕОЙС.

	еУМЙ УТЕДБ РТПЗТБННЙТПЧБОЙС ОЕ ОБУФТПЕОБ ДМС РПДДЕТЦЛЙ УФБОДБТФБ OpenMP, ФП ЪБРХУЛ РТПЗТБННЩ, ЙУРПМШЪХАЭЕК ДБООЩК УФБОДБТФ, ОЕЧПЪНПЦЕО ЧЧЙДХ УЙОФБЛУЙЮЕУЛПК ПЫЙВЛЙ Ч РТПЗТБННЕ.
	еУМЙ УТЕДБ РТПЗТБННЙТПЧБОЙС ОЕ ОБУФТПЕОБ ДМС РПДДЕТЦЛЙ УФБОДБТФБ OpenMP, ФП ЪБРХУЛ РТПЗТБННЩ, ЙУРПМШЪХАЭЕК ДБООЩК УФБОДБТФ, ОЕЧПЪНПЦЕО ЧЧЙДХ ПЫЙВЛЙ ЧТЕНЕОЙ ЧЩРПМОЕОЙС РТПЗТБННЩ.
ü	еУМЙ УТЕДБ РТПЗТБННЙТПЧБОЙС ОЕ ОБУФТПЕОБ ДМС РПДДЕТЦЛЙ УФБОДБТФБ OpenMP, ФП ЬФП ОЕ ЧМЙСЕФ ОБ ЧПЪНПЦОПУФШ ЪБРХУЛБ РТПЗТБННЩ, ЙУРПМШЪХАЭЕК ДБООЩК УФБОДБТФ.

дБО ЖТБЗНЕОФ OpenMP-РТПЗТБННЩ:   void main() { љ int a,b,c,d; #pragma omp parallel љљ private (c) shared (d,e) { љљint e,f; љ … } љ … }   хЛБЦЙФЕ ЧУЕ РЕТЕНЕООЩЕ, ЛПФПТЩЕ СЧМСАФУС ПВЭЙНЙ.

	a,b,c,d
	e,f
ü	a,b,d,e
	a,b,d
	c,e,f
	c,f
	c,d
	пВЭЙЕ РЕТЕНЕООЩЕ ПФУХФУФЧХАФ

дБО ЖТБЗНЕОФ OpenMP-РТПЗТБННЩ:   void main() { љ int a,b,c,d; #pragma omp parallel љљ private (c) shared (d,e) { љ int e,f; љ … } љ … }   хЛБЦЙФЕ ЧУЕ РЕТЕНЕООЩЕ, ЛПФПТЩЕ СЧМСАФУС ЮБУФОЩНЙ.

	a,b,c,d
	e,f
	a,b,d,e
	a,b,d
	c,e,f
ü	c,f
	c,d
	юБУФОЩЕ РЕТЕНЕООЩЕ ПФУХФУФЧХАФ

дБОБ OpenMP-РТПЗТБННБ:   #include "omp.h" #include <stdio.h> void main() { љ int r; #pragma omp parallel { љ r=omp_get_thread_num(); љ printf("%d\n", r); } }   юФП ВХДЕФ ЧЩДБОП ОБ ЬЛТБО Ч ТЕЪХМШФБФЕ ТБВПФЩ ДБООПК РТПЗТБННЩ?

	юЙУМБ 0, 1, …, N -1 ВЕЪ РПЧФПТЕОЙК, ЗДЕ N – ЛПМЙЮЕУФЧП УПЪДБЧБЕНЩИ ОЙФЕК.
	пДОП ЮЙУМП ЙЪ ДЙБРБЪПОБ 0, 1, …, N -1, ЗДЕ N – ЛПМЙЮЕУФЧП УПЪДБЧБЕНЩИ ОЙФЕК.
ü	юЙУМБ (ЧПЪНПЦОП, РПЧФПТСАЭЙЕУС) ЙЪ ДЙБРБЪПОБ 0, 1, …, N -1, ЗДЕ N – ЛПМЙЮЕУФЧП УПЪДБЧБЕНЩИ ОЙФЕК.

дБОБ OpenMP-РТПЗТБННБ:   #include "omp.h" #include <stdio.h> void main() { љ int r; #pragma omp parallel private(r) { љ r=omp_get_thread_num(); љ printf("%d\n", r); } }   юФП ВХДЕФ ЧЩДБОП ОБ ЬЛТБО Ч ТЕЪХМШФБФЕ ТБВПФЩ ДБООПК РТПЗТБННЩ?

ü	юЙУМБ 0, 1, …, N -1 ВЕЪ РПЧФПТЕОЙК, ЗДЕ N – ЛПМЙЮЕУФЧП УПЪДБЧБЕНЩИ ОЙФЕК.
	пДОП ЮЙУМП ЙЪ ДЙБРБЪПОБ 0, 1, …, N -1, ЗДЕ N – ЛПМЙЮЕУФЧП УПЪДБЧБЕНЩИ ОЙФЕК.
	юЙУМБ (ЧПЪНПЦОП, РПЧФПТСАЭЙЕУС) ЙЪ ДЙБРБЪПОБ 0, 1, …, N -1, ЗДЕ N – ЛПМЙЮЕУФЧП УПЪДБЧБЕНЩИ ОЙФЕК.

дБО ЖТБЗНЕОФ OpenMP-РТПЗТБННЩ:   #pragma omp ДЙТЕЛФЙЧБ { љ ПРЕТБФПТЩ }   хЛБЦЙФЕ ЧУЕ ДЙТЕЛФЙЧЩ, УПЪДБАЭЙЕ РБТБММЕМШОЩК ТЕЗЙПО.

	barrier
	master
ü	parallel
	single
ü	parallel sections
	critical

дБО ЖТБЗНЕОФ OpenMP-РТПЗТБННЩ:   #pragma omp ДЙТЕЛФЙЧБ { љ ПРЕТБФПТЩ }   хЛБЦЙФЕ ЧУЕ ДЙТЕЛФЙЧЩ, Ч УППФЧЕФУФЧЙЙ У ЛПФПТЩНЙ ПРЕТБФПТЩ РБТБММЕМШОПЗП ТЕЗЙПОБ ОЕ ВХДХФ ЧЩРПМОСФШУС ПДОПЧТЕНЕООП ДЧХНС ЙМЙ ВПМЕЕ ОЙФСНЙ.

	barrier
	master
ü	critical
	single

дБО ЖТБЗНЕОФ OpenMP-РТПЗТБННЩ:   #pragma omp ДЙТЕЛФЙЧБ { љ ПРЕТБФПТЩ }   хЛБЦЙФЕ ЧУЕ ДЙТЕЛФЙЧЩ, Ч УППФЧЕФУФЧЙЙ У ЛПФПТЩНЙ ПРЕТБФПТЩ РБТБММЕМШОПЗП ТЕЗЙПОБ ВХДХФ ЧЩРПМОСФШУС ФПМШЛП ПДОПК ОЙФША.

	barrier
ü	master
	critical
ü	single

йФПЗ

ЫЛБМБ

лПМЙЮЕУФЧП ВБММПЧ	пГЕОЛБ		пГЕОЛБ ______________
18-23	ПФМЙЮОП	80%
15-17	ИПТПЫП	65%	рПДРЙУШ ЬЛЪБНЕОБФПТБ _______________
12-14	ХДПЧМЕФЧПТЙФЕМШОП	50%
11 Й НЕОЕЕ	ОЕХДПЧМЕФЧПТЙФЕМШОП		10 ЙАМС 2007 З.

Дата добавления: 2015-07-21