- •Параллельді архитектураның классификациясы
- •OpenMp негізгі принциптері
- •5. OpenMp технологиясындағы программалаудың принципиалды сұлбасы
- •44 Сурет. ОреnМр: бағдарламаның орындалу процесі
- •6. Амдал заңы. Үдеулігі (жеделдету). Тиімділік
- •7. Суперскалярлы және векторлы процессорлар.
- •8. Флинн таксономиясы. Sisd, simd архитектурасы.
- •9. Флинн таксономиясы. Misd, mimd архитектурасы.
- •10. Simd үлгісіне программа мысалдар
- •11. Mpi деген не?
- •12. Директивы OpenMp. Директивы shared, private и default
- •13. Директивы OpenMp. Директивы firstprivate и lastprivate
- •14. Директивы OpenMp. Директива if
- •15. Директивы OpenMp. Директива reduction
- •16. Директивы OpenMp. Директива copyin
- •17. Директивы OpenMp. Директива for .
- •18. Директивы OpenMp. Директива sections .
- •19. Директивы OpenMp. Директива single .
- •41)Операции передачи данных между двумя процессами. Организация неблокирующих обменов данными между процессами
- •42) Операции передачи данных между двумя процессами. Одновременное выполнение передачи и приема
- •43)Коллективные операции передачи данных. Обобщенная передача данных от одного процесса всем процессам. Определение времени выполнение mpi-программы
- •44)Обобщенная передача данных от всех процессов одному процессу. Общая передача данных от всех процессов всем процессам
44)Обобщенная передача данных от всех процессов одному процессу. Общая передача данных от всех процессов всем процессам
Жалпыланған жіберулер арқылы операция осы бір процесстен барлықт процессорларға бөлуге кері процедура. бұл процедура MPI да орындау үшін арналған функция :
int MPI_Gather(void *sbuf,int scount,MPI_Datatype stype,
void *rbuf,int rcount,MPI_Datatype rtype,
int root, MPI_Comm comm),
мұндағы sbuf, scount, stype – сообщения арқылы жиберілген параметрлер , rbuf, rcount, rtype - параметры принимаемого сообщения, root – ранг процесса, , comm - коммуникатор, берілген малімет мына функция түрінде орындалады:
int MPI_Alltoall(void *sbuf,int scount,MPI_Datatype stype,
void *rbuf,int rcount,MPI_Datatype rtype,MPI_Comm comm),
45) Виртуальные топологии. Декартовы топологии (решетки). Принципы распараллеливания.Ленточное разбиение данных
Виртуальды топологияның мүмкіндіктері:Ыңғайлы процесс аты (белгі), Коммуникация үлгісіне сейкес ыңғайлы схема,Кодтың жазыуды жеңілдетеді, MPI -га оптимальды коммуникация жасауға мүмкіндік береді. Қолданылуы: топология кұру жаңа коммуникаторды жасайды, MPI функциялар картографиясын қамсыздандырады, Топологияның ат беру схемасына негізделе отырып процесстың рангын есептейді, Және керисинше. Декарттық топологияның(торлық) үшін MPI атқаратын қызметі: int MPI_Cart_create(MPI_Comm oldcomm, int ndims, int *dims, int *periods, int reorder, MPI_Comm *cartcomm)
Матрицалардың
бөлу әдісін таңдауы параллел есептеулерге
нақты әдіс анықтайды. әртүрлі схема
болу бүтіндей қатар матрицалық
есептеулердің параллел алгоритмдері.Әрбір
процессорда лента сияқты (block-striped)
бөліктеуде ажыратып немесе (rowwiseили
көлденең бөліктеу) жолдардың басқа ішкі
жиын немесе бағаналарды (columnwise немесе
матрицалар тік бөліктеу).Разделение
строк и столбцов на полосы в большинстве
случаев происходит на непрерывной
основе. Жолдар бойынша көлденең бөліктеу
үшін сондай тұрғыда, мысалы, матрица A
түрде
мұндағы
ai=(ai1,ai2,...,ain),
0
i
