Розпаралелювання програм: відмінності між версіями

'''Розпарале́лювання програ́м''' — ('''parallel programming model''')— процес адаптації [[Алгоритм|алгоритмів]], записаних у вигляді програм, для їх ефективного виконання на обчислювальній системі [[Паралельні обчислювальні системи|паралельної архітектури]] (останнім часом, як правило, на багатопроцесорній обчислювальній системі). Полягає або в переписуванні програм на спеціальну мову, яка описує паралелізм і яку розуміють [[транслятор]]и цільової обчислювальної системи, або до вставки спеціальної розмітки (наприклад, інструкцій [[Message Passing Interface|MPI]] або [[OpenMP]]).

* Прискорення <math>S_p = T_1 /T_p</math>, де <math>T_p</math> &nbsp;— час виконання розпаралеленої програми на <math>p</math> процесорах, <math>T_1</math> &nbsp;— час виконання вхідної програми. В ідеальному випадку (відсутність накладних витрат на організацію паралелізму) дорівнює <math>p</math>.

* Завантаженість <math>S_p/p=T_1/pT_p</math>, яка показує долю використання процесорів. В ідеальному випадку дорівнює 1, або 100 &nbsp;%. Ця величина, як правило, значно наочніше характеризує ефективність паралелізму в серії випробувань при різних <math>p</math>, ніж <math>S_p</math>, особливо на графіках.