Главная Обратная связь

Дисциплины:






Показатели параллельных ВС и вычислений



Гранулярностьпараллельного вычисления определяет, что есть шаг процесса, что есть элементарное неделимое действие, из которого состоит процесс.

-Мелкогранулярные вычисления-процесс на уровне команды процессора

-Крупногранулярные вычисления

Процесс сопоставляется:

· С процедурой

· С задачей

Есть 3 группы показателей:

1. Показатель производительности

2. Показатель эффективности

3. Показатель масштабируемости

Показатель производительности:

W-выч работа

TW – время выполнения работы

P=W/Tw

Производительность (объем работы в еденицу времени):

Еденица работы/еденица времени=команда/сек

Пакеты бенчмарки

Синтетические бенчмарки

Бенчмарки на основе типовых задач (процедура обработки инф.)

Бенчмарки на основе смеш команд

 

Производительность ПВС

Производительность 1го процесса = P1

Pn производительность ПВС с числом процессоров равным n.

· Пиковая (Pпик=n*P1)

· Реальная

 

Реальная производительность:

1 – реальная производительность растет к мн-й области эф-ой масштаб-ти.

2 – произв все еще повышается – все еще наращивается производит при увеличении числа процессов, масштабируемость сохраняется.

Увеличивая число процессов мы как правило увеличиваем и число др ресурсов.

 

Параллельное ускорение

Параллельное ускорение – отношение времени решения задачи на последовательной машине ко времени решения на параллельной машине.

S=Tпосл/Tпарал ВС В этом показателе отражены как свой-ва ВС, так и программы.

Под T посл может пониматься:

-Время выполнения программы на однопроцессорной машине T1 Sусн(n)=T1/Tn

-Время решения задачи последовательным алгоритмом, Tseg Sp/p(n)=Tseg/Tn

-Оценка времени последовательного выполнения по численному методу, Tf Sf=Tf/Tn

 

Ассимптотическая оценка показателя пар-го ускорения

Sасс=lim S(n),при n->бесконеч

Sбесконечность=Tn/Tбескон

 

Коэффициенты пар-го ускорения:

K(n)=S(n)/n

 

Масштабируемость
Это способность ПВС обеспечивать рост производ с коэф, близким к линейному, при увеличении числа процессов и/или размерности задач.

«закон Алерала»: Если в составе пар-ой программы есть последовательный участок, кот составляет m-ую часть этой программы то макс ускор реализации этого алгоритма:

Sасс=1/m





sdamzavas.net - 2019 год. Все права принадлежат их авторам! В случае нарушение авторского права, обращайтесь по форме обратной связи...