СУЭБ ИВТ СО РАН |
А.М.Федотов |
Метрики параллельных вычислений - это система показателей, позволяющая оценивать преимущества, получаемые при параллельном решении задачи на n процессорах, по сравнению с последовательным решением той же задачи на единственном процессоре. С другой стороны, они позволяют судить об обоснованности применения данного числа процессоров для решения конкретной задачи.
Базисом для определения метрик являются следующие характеристики вычислений:
В однопроцессорной системе T(1)=O(1). В общем случае Т(n)<О(n), если в единицу времени n процессорами выполняется более чем одна команда, где n>2. Последнее соотношение формулирует утверждение: время вычислений можно сократить за счет распределения объема вычислений по нескольким процессорам.
Можно выделить четыре группы метрик.
Первая характеризует скорость вычислений:
Вторую группу образуют метрики, дающие возможность судить об эффективности привлечения к решению задачи дополнительных процессоров.
Третья группа метрик характеризует эффективность параллельных вычислений путем сравнения объема вычислений, выполненного при параллельном и последовательном решении задачи.
Четвертую группу образует метрика качество:
Поскольку эта метрика увязывает метрики ускорение, эффективность и сжатие, она является более объективным показателем улучшения производительности за счет параллельных вычислений.
Основная
Ключевые термины публикации:Параллельные вычисления; Индекс параллелизма; Ускорение; Эффективность; Утилизация; Избыточность; Сжатие; Качество;
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М. |
ФИТ НГУ НГУ ЕНУ им.Гумилева ИВТ СО РАН |