СУЭБ ИВТ СО РАН

А.М.Федотов

Словарь терминов в коллекции: Thesaurus of Information Technology (zthes_cat)

Метрики параллельных вычислений [ru]

- это система показателей, позволяющая оценивать преимущества, получаемые при параллельном решении задачи на n процессорах, по сравнению с последовательным решением той же задачи на единственном процессоре. С другой стороны, они позволяют судить об обоснованности применения данного числа процессоров для решения конкретной задачи.Базисом для определения метрик являются следующие характеристики вычислений: --n - количество процессоров, используемых для организации параллельных вычислений; --O(n) - объем вычислений, выраженный через количество операций, выполняемых n процессорами в ходе решения задачи; --Т(n) - общее время вычислений (решения задачи) с использованием n процессоров.В однопроцессорной системе T(1)=O(1). В общем случае Т(n)/I/BI/IBI2. Последнее соотношение формулирует утверждение: время вычислений можно сократить за счет распределения объема вычислений по нескольким процессорам.Можно выделить четыре группы метрик.Первая характеризует скорость вычислений: --Индекс параллелизма: PI(n)=O(n)/T(n). --Ускорение: S(n)=T(1)/T(n).Вторую группу образуют метрики, дающие возможность судить об эффективности привлечения к решению задачи дополнительных процессоров. --Эффективность: E(n)=S(n)/n=T(1)/(nT(n)). --Утилизация: U(n)=R(n)×E(n)=O(n)/(n×T(n)).Третья группа метрик характеризует эффективность параллельных вычислений путем сравнения объема вычислений, выполненного при параллельном и последовательном решении задачи. --Избыточность: R(n)=O(n)/O(1). --Сжатие: C(n)=O(1)/O(n).Четвертую группу образует метрика качество:Q(n)=S(n)E(n)C(n).Поскольку эта метрика увязывает метрики ускорение, эффективность и сжатие, она является более объективным показателем улучшения производительности за счет параллельных вычислений.Литература --Цилькер Б.Я. Организация ЭВМ и систем: учебник для вузов / С.А. Орлов, Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.

( Метрики параллельных вычислений () [ru]

Головные термины:

[BT] Избыточность [ru]

[BT] Индекс параллелизма [ru]

[BT] Качество [ru]

[BT] Параллельные вычисления [ru]

[BT] Сжатие [ru]

[BT] Ускорение [ru]

[BT] Утилизация [ru]

[BT] Эффективность [ru]

Дочерние термины:

[NT] Закон Амдала [ru]

[NT] Закон Густафсона [ru]

[NT] Закон Сана-Ная [ru]

[NT] Избыточность [ru]

[NT] Индекс параллелизма [ru]

[NT] Качество [ru]

[NT] Метрика Карпа-Флэтта [ru]

[NT] Сжатие [ru]

[NT] Ускорение [ru]

[NT] Утилизация [ru]

[NT] Эффективность [ru]

Контекстный поиск: Задайте образец для поиска:
    

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН